Skip to main navigation Skip to search Skip to main content

Overlaying surface meshes, part II: Topology preservation and feature matching

  • University of Illinois at Urbana-Champaign

Research output: Contribution to journalArticlepeer-review

22 Scopus citations

Abstract

In Part I, we described an efficient and robust algorithm for computing a common refinement of two surface meshes. In this paper, we present a theoretical verification of the robustness of our algorithm by showing the topological preservation of the intersection principle, which we used to resolve topological inconsistencies caused by numerical errors. To enhance robustness in practice for complex geometries, we further propose techniques to detect and match geometric features, such as ridges, corners, and nonmatching boundaries. We report experimental results using our enhanced overlay algorithm with feature matching for complex geometries from real-world applications.

Original languageEnglish
Pages (from-to)403-419
Number of pages17
JournalInternational Journal of Computational Geometry and Applications
Volume14
Issue number6
DOIs
StatePublished - 2004

Keywords

  • Common refinement
  • Computational geometry
  • Feature detection
  • Matching
  • Mesh overlay
  • Robustness
  • Topology preservation

Fingerprint

Dive into the research topics of 'Overlaying surface meshes, part II: Topology preservation and feature matching'. Together they form a unique fingerprint.

Cite this