S. Krishnan et D. Manocha, AN EFFICIENT SURFACE INTERSECTION ALGORITHM-BASED ON LOWER-DIMENSIONAL FORMULATION, ACM transactions on graphics, 16(1), 1997, pp. 74-106
Citations number
42
Categorie Soggetti
Computer Sciences, Special Topics","Computer Science Software Graphycs Programming
We present an efficient algorithm to compute the intersection of algeb
raic and NURBS surfaces. Our approach is based on combining the marchi
ng methods with the algebraic formulation. In particular, we propose a
matrix representation for the intersection curve and compute it accur
ately using matrix computations. Ne present algorithms to compute a st
art point on each component of the intersection curve (both open and c
losed components), detect the presence of singularities, and find all
the curve branches near the singularity. Ne also suggest methods to co
mpute the step size during tracing to prevent component jumping. The a
lgorithm runs an order of magnitude faster than previously published r
obust algorithms. The complexity of the algorithm is output sensitive.