Skip to main content
Article
A Marching Method for Parametric Surface/Surface Intersection
Computer Aided Geometric Design (1990)
  • Robert E. Barnhill, Arizona State University
  • Scott N. Kersey, Georgia Southern University
Abstract
A general marching method for surface⧸surface intersection is described for smooth parametric surfaces defined over rectangular and triangular domains. Surface equations are not required explicitly—only evaluated surface positions and tangents. The algorithm is based on an extension of a marching method presented in [Barnhill et al. '87], and also includes ideas from [Houghton et al. '85]. Our new algorithm permits the intersection of triangular surfaces, and the intersection of surfaces that generate tangent and branch points, and tangent tracks. We include a method for approximating step length, and methods for relaxing intersection points onto surface boundaries. These ideas are discussed in this paper and illustrative examples are provided. Comparisons to existing algorithms are also included.
Keywords
  • Intersection,
  • Parametric surfaces,
  • Subdivision,
  • Bounding boxes,
  • Octrees,
  • Geometric modeling
Disciplines
Publication Date
June, 1990
DOI
10.1016/0167-8396(90)90035-P
Citation Information
Robert E. Barnhill and Scott N. Kersey. "A Marching Method for Parametric Surface/Surface Intersection" Computer Aided Geometric Design Vol. 7 Iss. 1-4 (1990) p. 257 - 280 ISSN: 0167-8396
Available at: http://works.bepress.com/scott_kersey/45/