ACM Transactions on Graphics · 1997 · 129 citations · 38 references
ArchitectureComputational EngineeringComputer ScienceComputational GeometryFinite Element AnalysisGeometric ModelingCollision DetectionCurve ModelingGeometry ProcessingIntersection DetectionNurbs ModelingSurface IntersectionsAlgebraic Surface IntersectionsComputational Intersection AlgorithmsCurve IntersectionCurve-surface IntersectionsIntersection ComputationIntersection Curve ComputationNurbs SurfacesSurface-surface Intersections
We present an efficient algorithm to compute the intersection of algebraic and NURBS surfaces. Our approach is based on combining the marching methods with the algbraic formulation. In particular, we propose and matrix computations. We present algorithms to compute a start point on each component of the intersection curve (both open and closed components), detect the presence of singularities, and find all the curve branches near the singularity. We also suggest methods to compute the step size during tracing to prevent component jumping. The algorithm runs an order of magnitude faster than previously published robust algorithms. The complexity of the algorithm is output sensitive.
38
Christoph M. Hoffmann · 1989 · 390 citations
Architecture, Manufacturing Engineering, Computational Geometry +6