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.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Bajaj C.L., Hoffmann C.M., Hopcroft J.E., and Lynch R.E. Tracing surface intersections. Computer Aided Geometric Design 5 (1988) 285–307
Barnhill R.E. and Kersey S.N. Surface/surface intersection. Computer Aided Geometric Design 20 (1986) 18–36.
Barnhill R.E. and Kersey S.N. A marching method for parametric surface/surface intersection. Computer Aided Geometry Design 7 (1990) 257–280
Dokken T. Aspects of Intersection Algorithms and Approximation, Doctor thesis. 1997.
Dokken T. Approximate Implicitization. Mathematical Methods for Curves and Surfaces. Edited by T. Lyche and L. Schumaker (Oslo 2000) 81–102
Dokken T. and Thomassen J.B. Overview of Approximate Implicitization. To appear in Contemporary Mathematics (CONM) book series by AMS
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–214
Grandine T.A. and Klein F.W. A new approach to the surface intersection problem. Computer Aided Geometric Design 14 (1997) 111–134.
Hohmeyer M.E. Robust and Efficient Surface Intersection for Solid Modelling. Report No UCB/CSK 92/681, Computer Science Division, University of California (1992)
Hoschek J. and Lasser D. Fundamentals of Computer Aided Geometric Design. A.K. Peters (1993)
Kriezis G.A., Patrikalakis N.M. and Wolter F-E. Topolgical and differential-equation methods for surface intersections. Computer-Aided Design 24 (1992) 41–55
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–262
Ma Y. and Lee Y-S. Detection of loops and singularities of surface intersections. Computer Aided Design 30, No 14 (1998) 1059–1067
Ma Y. and Luo R.C. Topological metod for loop detection of surface intersection problems. Computer-Aided Design 27 (1995) 811–820
Markot R.P. and Magedson R.L. Solutions of tangential surface and curve intersections. Computer Aided Design 21, No 7 (1989) 421–429
Patrikalakis N.M. Surface-to-surface intersections. IEEE Computer Graphics and Applications, 13 (1993) 89–95
Patrikalakis N.M. and Maekawa T. Shape Interrogation for Computer Aided Design and Manufacturing. Springer 2002.
Peters J. and Wu X. SLEVEs for planar spline curves. Submitted to Elsvier Science (2003)
Pratt M. and Geisow A. Surface/Surface Intersection Problems. IMA Mathematics of Surfaces. Edited by J Gregory, Clarendon Press (1986) 117–142
Sederberg T.W. and Meyers R.F. Loop detection in surface patch intersection. Computer Aided Geometric Design 5 (1988) 161–171.
Sederberg T.W., Christiansen H.N. and Katz S. Improved test for closed loops in surface intersections. Computer-Aided Design 21 (1989) 505–508
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–84
Ye X. and Maekawa T. Differential geometry of intersection curves of two surfaces. Computer Aided Geometric Design 16 (1999) 767–788
Zudel A.K. Surface-Surface Intersection: Loop Destruction Using Bezier Clipping and Pyramidal Bounds. Thesis for Doctor of Philosophy, Brigham Young University (1994)
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Skytt, V. (2005). Challenges in Surface-Surface Intersections. In: Computational Methods for Algebraic Spline Surfaces. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-27157-0_2
Download citation
DOI: https://doi.org/10.1007/3-540-27157-0_2
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23274-2
Online ISBN: 978-3-540-27157-4
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)