Advertisement

Challenges in Surface-Surface Intersections

  • Vibeke Skytt
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.

Unable to display preview. Download preview PDF.

References

  1. 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. 2.
    Barnhill R.E. and Kersey S.N. Surface/surface intersection. Computer Aided Geometric Design 20 (1986) 18–36.Google Scholar
  3. 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. 4.
    Dokken T. Aspects of Intersection Algorithms and Approximation, Doctor thesis. 1997.Google Scholar
  5. 5.
    Dokken T. Approximate Implicitization. Mathematical Methods for Curves and Surfaces. Edited by T. Lyche and L. Schumaker (Oslo 2000) 81–102Google Scholar
  6. 6.
    Dokken T. and Thomassen J.B. Overview of Approximate Implicitization. To appear in Contemporary Mathematics (CONM) book series by AMSGoogle Scholar
  7. 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. 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. 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. 10.
    Hoschek J. and Lasser D. Fundamentals of Computer Aided Geometric Design. A.K. Peters (1993)Google Scholar
  11. 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. 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. 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. 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. 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. 16.
    Patrikalakis N.M. Surface-to-surface intersections. IEEE Computer Graphics and Applications, 13 (1993) 89–95CrossRefGoogle Scholar
  17. 17.
    Patrikalakis N.M. and Maekawa T. Shape Interrogation for Computer Aided Design and Manufacturing. Springer 2002.Google Scholar
  18. 18.
    Peters J. and Wu X. SLEVEs for planar spline curves. Submitted to Elsvier Science (2003)Google Scholar
  19. 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. 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. 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. 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. 23.
    Ye X. and Maekawa T. Differential geometry of intersection curves of two surfaces. Computer Aided Geometric Design 16 (1999) 767–788MathSciNetCrossRefGoogle Scholar
  24. 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

Authors and Affiliations

  • Vibeke Skytt
    • 1
  1. 1.SINTEFNorway

Personalised recommendations