Ray tracing trimmed rational surface patches
- 1 September 1990
- journal article
- conference paper
- Published by Association for Computing Machinery (ACM) in ACM SIGGRAPH Computer Graphics
- Vol. 24 (4) , 337-345
- https://doi.org/10.1145/97880.97916
Abstract
This paper presents a new algorithm for computing the points at which a ray intersects a rational Bézier surface patch, and also an algorithm for determining if an intersection point lies within a region trimmed by piecewise Bézier curves. Both algorithms are based on a recent innovation known as Bézier clipping, described herein. The intersection algorithm is faster than previous methods for which published performance data allow reliable comparison. It robustly finds all intersections without requiring special preprocessing.Keywords
This publication has 13 references indexed in Scilit:
- Algorithm for algebraic curve intersectionComputer-Aided Design, 1989
- Fat arcs: A bounding region with cubic convergenceComputer Aided Geometric Design, 1989
- Real-time rendering of trimmed surfacesPublished by Association for Computing Machinery (ACM) ,1989
- Rendering trimmed NURBS with adaptive forward differencingPublished by Association for Computing Machinery (ACM) ,1988
- Ray tracing parametric surface patches utilizing numerical techniques and ray coherencePublished by Association for Computing Machinery (ACM) ,1986
- Free-form deformation of solid geometric modelsPublished by Association for Computing Machinery (ACM) ,1986
- Comparison of three curve intersection algorithmsComputer-Aided Design, 1986
- A survey of curve and surface methods in CAGDComputer Aided Geometric Design, 1984
- Ray tracing parametric patchesPublished by Association for Computing Machinery (ACM) ,1982
- Ray casting for modeling solidsComputer Graphics and Image Processing, 1982