# Challenges in Surface-Surface Intersections

Conference paper

## Abstract

Tangential and singular situations are still challenges in a system for surface-surface intersections. This paper presents several real world examples of hard intersection problems, and proposes methods on how to deal with them. In particular, solutions which use the possibility of representing a parametric surface as an algebraic surface through the use of approximate implicitization, are in focus. This allows us to transform an intersection between two parametric surfaces to the problem of finding zeroes of a function of two parameters.

## Keywords

Singular Point Intersection Point Parametric Surface Algebraic Surface Intersection Curve
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

## Preview

Unable to display preview. Download preview PDF.

## References

- 1.Bajaj C.L., Hoffmann C.M., Hopcroft J.E., and Lynch R.E. Tracing surface intersections. Computer Aided Geometric Design 5 (1988) 285–307MathSciNetCrossRefGoogle Scholar
- 2.Barnhill R.E. and Kersey S.N. Surface/surface intersection. Computer Aided Geometric Design 20 (1986) 18–36.Google Scholar
- 3.Barnhill R.E. and Kersey S.N. A marching method for parametric surface/surface intersection. Computer Aided Geometry Design 7 (1990) 257–280MathSciNetCrossRefGoogle Scholar
- 4.Dokken T. Aspects of Intersection Algorithms and Approximation, Doctor thesis. 1997.Google Scholar
- 5.Dokken T. Approximate Implicitization. Mathematical Methods for Curves and Surfaces. Edited by T. Lyche and L. Schumaker (Oslo 2000) 81–102Google Scholar
- 6.Dokken T. and Thomassen J.B. Overview of Approximate Implicitization. To appear in Contemporary Mathematics (CONM) book series by AMSGoogle Scholar
- 7.Dokken T. Skytt V. and Ytrehus A-M. Recursive Subdivision and Iteration in Intersections. Mathematical methods in computer aided geometric design. Edited by T. Lyche and L. Schumaker. (Oslo 1989) 207–214Google Scholar
- 8.Grandine T.A. and Klein F.W. A new approach to the surface intersection problem. Computer Aided Geometric Design 14 (1997) 111–134.MathSciNetCrossRefGoogle Scholar
- 9.Hohmeyer M.E. Robust and Efficient Surface Intersection for Solid Modelling. Report No UCB/CSK 92/681, Computer Science Division, University of California (1992)Google Scholar
- 10.Hoschek J. and Lasser D. Fundamentals of Computer Aided Geometric Design. A.K. Peters (1993)Google Scholar
- 11.Kriezis G.A., Patrikalakis N.M. and Wolter F-E. Topolgical and differential-equation methods for surface intersections. Computer-Aided Design 24 (1992) 41–55CrossRefGoogle Scholar
- 12.Luo R.C., Ma Y. and McAllister D.F. Tracing tangential surface-surface intersections. Proceedings of the Third ACM Solid Modeling Symposium. C. Hoffman and J. Rossignac, editors. (1995) 255–262Google Scholar
- 13.Ma Y. and Lee Y-S. Detection of loops and singularities of surface intersections. Computer Aided Design 30, No 14 (1998) 1059–1067CrossRefGoogle Scholar
- 14.Ma Y. and Luo R.C. Topological metod for loop detection of surface intersection problems. Computer-Aided Design 27 (1995) 811–820CrossRefGoogle Scholar
- 15.Markot R.P. and Magedson R.L. Solutions of tangential surface and curve intersections. Computer Aided Design 21, No 7 (1989) 421–429CrossRefGoogle Scholar
- 16.Patrikalakis N.M. Surface-to-surface intersections. IEEE Computer Graphics and Applications, 13 (1993) 89–95CrossRefGoogle Scholar
- 17.Patrikalakis N.M. and Maekawa T. Shape Interrogation for Computer Aided Design and Manufacturing. Springer 2002.Google Scholar
- 18.Peters J. and Wu X. SLEVEs for planar spline curves. Submitted to Elsvier Science (2003)Google Scholar
- 19.Pratt M. and Geisow A. Surface/Surface Intersection Problems. IMA Mathematics of Surfaces. Edited by J Gregory, Clarendon Press (1986) 117–142Google Scholar
- 20.Sederberg T.W. and Meyers R.F. Loop detection in surface patch intersection. Computer Aided Geometric Design 5 (1988) 161–171.MathSciNetCrossRefGoogle Scholar
- 21.Sederberg T.W., Christiansen H.N. and Katz S. Improved test for closed loops in surface intersections. Computer-Aided Design 21 (1989) 505–508CrossRefGoogle Scholar
- 22.Sederberg T.W., Anderson D.C. and Goldman R.N. Implicit Representation of parametric curves and surfaces. Computer Vision, Graphics and Image Processing 29 (1984) 72–84CrossRefGoogle Scholar
- 23.Ye X. and Maekawa T. Differential geometry of intersection curves of two surfaces. Computer Aided Geometric Design 16 (1999) 767–788MathSciNetCrossRefGoogle Scholar
- 24.Zudel A.K. Surface-Surface Intersection: Loop Destruction Using Bezier Clipping and Pyramidal Bounds. Thesis for Doctor of Philosophy, Brigham Young University (1994)Google Scholar

## Copyright information

© Springer-Verlag Berlin Heidelberg 2005