Jump to content

Surface-to-surface intersection problem

From Wikipedia, the free encyclopedia
The printable version is no longer supported and may have rendering errors. Please update your browser bookmarks and please use the default browser print function instead.

The surface-to-surface intersection (SSI) problem is a basic workflow in computer-aided geometric design: Given two intersecting surfaces in R3, compute all parts of the intersection curve. If two surfaces intersect, the result will be a set of isolated points, a set of curves, a set of overlapping surfaces, or any combination of these cases.[1] Because exact solutions can be found only for some special surface classes, approximation methods must be used for the general case.[2]

References

  1. ^ Barnhill, R.; Farin, G.; Jordan, M.; Piper, B. (1987). "Surface/Surface Intersection". Computer Aided Geometric Design. 4 (3): 16. doi:10.1016/0167-8396(87)90020-3.
  2. ^ M. Hohmeyer. Robust and Efficient Surface Intersection for Solid Modeling. Report No. UCB/CSD 92/681 May 1992, Computer Science Division (EECS), University of California, Berkeley, California

Further reading

  • Ernst Huber, Intersecting General Parametric Surfaces Using Bounding Volumes, Tenth Canadian Conference on Computational Geometry - CCCG'98,1998.
  • Ernst Huber, Surface-to-surface intersection based on triangular parameter domain subdivision, Proceedings of the 11th Canadian Conference on Computational Geometry, UBC, Vancouver, British Columbia, Canada, August 15–18, 1999
  • Handbook of Computer Aided Geometric Design, By Gerald E. Farin, Josef Hoschek, Myung-Soo Kim, Published by Elsevier, 2002, ISBN 0-444-51104-0, ISBN 978-0-444-51104-1