Carving for topology simplification of polygonal meshes

Nate Hagbi, Jihad El-Sana

Research output: Contribution to journalArticlepeer-review

11 Scopus citations

Abstract

The topological complexity of polygonal meshes has a large impact on the performance of various geometric processing algorithms, such as rendering and collision detection algorithms. Several approaches for simplifying topology have been discussed in the literature. These methods operate locally on models, which makes their effect on the topology hard to predict and analyze. Most existing methods tend to exhibit several disturbing artifacts, such as shrinking of the input and splitting of its components. We propose a novel top-down approach for topology simplification that avoids most problems that are common in existing methods. We start with a simple, genus-zero mesh that bounds the input and gradually introduce topologic features by a series of carving operations. This process yields a multiresolution stream of meshes with increasing topologic level of detail. We further present a carving algorithm that is based on constrained Delaunay tetrahedralization. The algorithm first constructs the tetrahedral mesh of the complement of the input with respect to its convex hull. It then proceeds to eliminate tetrahedra in a prioritized manner. We present quality results for two families of meshes that are difficult to simplify by all existing methods known to us: topologically complex meshes and highly clustered meshes.

Original languageEnglish
Pages (from-to)67-75
Number of pages9
JournalCAD Computer Aided Design
Volume42
Issue number1
DOIs
StatePublished - 1 Jan 2010

Keywords

  • Geometric modeling
  • Level-of-detail generation
  • Model simplification
  • Shape approximation
  • Topology simplification

Fingerprint

Dive into the research topics of 'Carving for topology simplification of polygonal meshes'. Together they form a unique fingerprint.

Cite this