An Efficient Surface Intersection Algorithm Based on Lower-Dimensional Formulation
Shankar Krishnan, Dinesh Manocha
In ACM Transactions on Graphics, 16(1), January 1997.
Abstract: 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 algebraic formulation. In particular, we proposed a matrix representation for the intersection curve and compute it accurately using 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.
Keyword(s): algebraic curve, curve-surface intersection, curve tracing, eigenvalues, loop detection, matrices, singular points, surface-surface intersection
@article{Krishnan:1997:AES,
author = {Shankar Krishnan and Dinesh Manocha},
title = {An Efficient Surface Intersection Algorithm Based on Lower-Dimensional Formulation},
journal = {ACM Transactions on Graphics},
volume = {16},
number = {1},
pages = {74--106},
month = jan,
year = {1997},
}
Return to the search page.
graphbib: Powered by "bibsql" and "SQLite3."