Surface self-intersection

  • Authors:
  • Chih-Cheng Ho;Elaine Cohen

  • Affiliations:
  • Engineering Geometry Systems, Salt Lake City, UT;Univ. of Utah, Salt Lake City, UT

  • Venue:
  • Mathematical Methods for Curves and Surfaces
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

Abstract

To unambiguously represent a solid volume, it is necessary to identify and trim away extraneous and distracting parts caused by self-intersecting regions of the boundary surface. We define self-intersection as a global intrinsic property of the geometry and introduce a necessary condition for surface self-intersection, that can be computed from the normal and tangent bounding cones of the surface. Therefore, a surface that fails the condition cannot have any self-intersection. Using this property, we develop a divide-and-conquer algorithm to find the self-intersection curves of surfaces. We also introduce a method to locate a miter point of a vanishing self-intersection curve. Miter points can cause slow or false convergence using existing numerical intersection methods.