Abstract

We present a simple and fast algorithm for computing the exact holes in discrete two-dimensional manifolds embedded in three-dimensional euclidean space. The algorithm detects the holes in the geometry directly without any approximation. Discrete Gaussian curvature is used for approximating the local curvature flow in the geometry and for removing outliers from the collection of feature edges. We present an algorithm with varying degrees of flexibility. The algorithm is demonstrated separately for sheets and solid geometries. The article demonstrates the algorithm on triangulated surfaces. However, the algorithm and the underlying data structure are also applicable for surfaces with mixed polygons.

This content is only available via PDF.
You do not currently have access to this content.