A sampling algorithm computing self-intersections of parametric surfaces

  • A. Galligo
  • J. P. Pavone
Conference paper
Part of the Mathematics and Visualization book series (MATHVISUAL)

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    L. Andersson, T. Peters, N. Stewart. Self-intersection of composite curves and surfaces. Comp. Aided Geom. Design, 15:507-527, 1998.MATHCrossRefMathSciNetGoogle Scholar
  2. 2.
    T. Dokken. Approximate implicitization for surface intersection and self-intersection. In ECITTT Euroconference on CAE Integration - tools, Trends and Technologies, 2001.Google Scholar
  3. 3.
    F. Wolter G. Kriezis, N. Patrikalakis. Topological and differential equation methods for surface intersections. Computer-aided Design, 24(1):41-55, 1990.Google Scholar
  4. 4.
    S. Gottschalk, M. C. Lin, D. Manocha. OBBTree: A hierarchical structure for rapid interference detection. Computer Graphics, 30(Annual Conference Series):171-180, 1996.Google Scholar
  5. 5.
    M. E. Hohmeyer. A surface intersection algorithm based on loop detection. In ACM Symposium on Solid Modeling Foundations and CAD/CAM Applications, pages 197-207, 91.Google Scholar
  6. 6.
    M. Hosaka. Modeling of Curves and Surfaces in CAD/CAM. Springer-Verlag, New York, NY., 1992.Google Scholar
  7. 7.
    J. T. Klosowski, M. Held, J. S. B. Mitchell, H. Sowizral, K. Zikan. Efficient collision detection using bounding volume hierarchies of k-DOPs. IEEE Trans-actions on Visualization and Computer Graphics, 4(1):21-36, /1998.CrossRefGoogle Scholar
  8. 8.
    D. Lasser. Self-intersections of parametric surfaces. In Proceedings of the International Conference on Engineering Graphics and Descriptive Geometry, Vienna, Volume 1, pp. 322-321, 1988.MathSciNetGoogle Scholar
  9. 9.
    Y. Ma, Y.-S. Lee. Detection of loops and singularities of surface intersections. Computer-aided Design, 30(14):1059-1067, 1998.MATHCrossRefGoogle Scholar
  10. 10.
    N. M. Patrikalakis. Surface-to-surface intersections. IEEE Computer Graphics and Applications, 13(1):89-95, January 1993.CrossRefGoogle Scholar
  11. 11.
    T. W. Sederberg, R. J. Meyers. Loop detection in surface patch intersections. Comp. Aided Geom. Design, 5(2):161-171, 1988.MATHCrossRefMathSciNetGoogle Scholar
  12. 12.
    J. B. Thomassen. Self-intersection problems and approximate implicitization. In Computational Methods for Algebraic Spline Surfaces, Springer, pages 155-170, 2005.Google Scholar
  13. 13.
    W. Cho, T. Maekawa, N. M. Patrikalakis. Computation of self-intersections of offsets of bezier surface patches. Journal of Mechanical Design, ASME Trans-actions, 119(2):275-283, 1997.CrossRefGoogle Scholar
  14. 14.
    T. Sakkalis, T. Maekawa, N. M. Patrikalakis, G. Yu. Analysis and applications of pipe surfaces. Comp. Aided Geom. Design, 15:437-458, 1998.MATHCrossRefGoogle Scholar
  15. 15.
    P. Volino, N. Magnenat Thalmann. Collision and self-collision detection: Efficient and robust solutions for highly deformable surfaces. In Dimitri Terzopoulos and Daniel Thalmann, editors, Computer Animation and Simulation ’95, pages 55-65. Springer-Verlag, 1995.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • A. Galligo
    • 1
  • J. P. Pavone
  1. 1.UMR CNRS 6621 Universite de Nice-Sophia AntipolisParc ValroseFrance

Personalised recommendations