Title :
Surface-to-surface intersections
Author :
Patrikalakis, Nicholas M.
Author_Institution :
MIT, Cambridge, MA, USA
Abstract :
Techniques for computing intersections of algebraic surfaces with piecewise rational polynomial parametric surface patches and intersections of two piecewise rational polynomial parametric surface patches are discussed. The techniques are classified using four categories-lattice evolution methods, marching methods, subdivision methods, and analytic methods-and their principal features are discussed. It is shown that some of these methods also apply to the general parametric surface-intersection problem.<>
Keywords :
computational geometry; splines (mathematics); algebraic surfaces; analytic methods; general parametric surface-intersection problem; lattice evolution methods; marching methods; piecewise rational polynomial parametric surface patches; subdivision methods; surface-to-surface representation; Animation; Computational modeling; Data visualization; Equations; Finite element methods; Lattices; Polynomials; Shape; Solid modeling; Spline;
Journal_Title :
Computer Graphics and Applications, IEEE
