Guaranteed ray intersections with implicit surfaces
D. Kalra, Alan H. Barr · ACM SIGGRAPH Computer Graphics · 1989
In this paper, we present a robust and mathematically sound ray-intersection algorithm for implicit surfaces. The algorithm is guaranteed to numerically find the nearest intersection of the surface with a ray, and is guaranteed not to miss fine features of the surface. It does not require fine tuning or human choice of interactive parameters. Instead, it requires two upper bounds: "L" that limits the net rate of change of the implicit surface function f(x,y,z) and "G" that limits the rate of change of the gradient. We refer to an implicit surface with these rate limits as an "LG-implicit surface."Existing schemes to intersect a ray with an implicit surface have typically been guaranteed to work only for a limited set of implicit functions, such as quadric surfaces or polynomials, or else have been ad-hoc and have not been guaranteed to work. Our technique significantly extends the ability to intersect rays with implicit surfaces in a guaranteed fashion.
Cited by 94 works. doi:10.1145/74334.74364
Authors
References
- Marching cubes: A high resolution 3D surface construction algorithm
- Superquadrics and Angle-Preserving Transformations
- Elastically deformable models
- A Generalization of Algebraic Surface Drawing
- Global and local deformations of solid primitives
- Constraints methods for flexible models
- Modeling the mighty maple
- Blend surfaces for set theoretic volume modelling systems
- Animatingsoft objects
- Polynomial real root isolation using Descarte's rule of signs