Aspects of Algorithms for Manifold Intersection

  • Tor Dokken


The implementation of intersection algorithms is in most cases tailored to the use of specific methods for geometry representation and to the specific needs in a given application. As the computers grow more and more powerful, the ability to solve complex intersection problems are improved. Thus better understanding of intersection algorithms independent of the dimension of the objects being intersected and the dimension of the space in which the objects lie, will simplify the development of new intersection algorithms. To contribute to this we will in this chapter address some topics that are central when new intersection algorithms are to be developed. The first of these is a generic structure for intersection algorithms, then the handling of intersection tolerances is addressed followed by strategies for identifying intersections. The final topic addressed is conditions that ensure that no internal loops exist in the intersection of smooth manifolds.


Tangent Bundle Smooth Manifold Disjoint Subset Intersection Problem NURBS 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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    Degen, W. L. F., Best Approximation of parametric curves by splines, in Mathematical Methods in Computer Aided Geometric Design II, T. Lyche and L.L. Schumaker (eds.) Academic Press, Boston, 1992, 171–184.Google Scholar
  2. [2]
    M. P. do Carmo, Riemannian Geometry, Birkhäuser, Boston, Basel, Berlin, 1992MATHCrossRefGoogle Scholar
  3. [3]
    P. Fugelli, Knot insertion for B-splines — evaluation of new and established algorithms, Master Thesis (in Norwegian), University of Oslo, Norway, 1993.Google Scholar
  4. [4]
    M. E. Hohmeyer, Robust and Efficient Surface Intersection for Solid Modelling, Report No. UCB/CSD 92/681, Computer Science Division, University of California, 1992Google Scholar
  5. [5]
    C.M. Hoffmann, Geometric & Solid Modelling, An Introduction, Morgan Kaufmann Publishers, Inc, San Mateo, California, 1989.Google Scholar
  6. [6]
    M. Spivak, A comprehensive Introduction to DIFFERENTIAL GEOMETRY, volume 1, second edition, Publish or Perish Inc, 1979Google Scholar
  7. [7]
    Kevin J. Weiler, Topological Structures for Geometric Modelling, Ph.D. Thesis, Renesselaer Polytechnic Institute, Report No. TR-86032, Troy, New York, 1986.Google Scholar

Copyright information

© Springer Science+Business Media New York 1997

Authors and Affiliations

  • Tor Dokken
    • 1
  1. 1.SINTEFBlindern, OsloNorway

Personalised recommendations