Putting holes in holey geometry: Topology change for arbitrary surfaces Journal Article


Author(s): Bernstein, Gilbert Louis; Wojtan, Chris
Article Title: Putting holes in holey geometry: Topology change for arbitrary surfaces
Affiliation IST Austria
Abstract: This paper presents a method for computing topology changes for triangle meshes in an interactive geometric modeling environment. Most triangle meshes in practice do not exhibit desirable geometric properties, so we develop a solution that is independent of standard assumptions and robust to geometric errors. Specifically, we provide the first method for topology change applicable to arbitrary non-solid, non-manifold, non-closed, self-intersecting surfaces. We prove that this new method for topology change produces the expected conventional results when applied to solid (closed, manifold, non-self-intersecting) surfaces---that is, we prove a backwards-compatibility property relative to prior work. Beyond solid surfaces, we present empirical evidence that our method remains tolerant to a variety of surface aberrations through the incorporation of a novel error correction scheme. Finally, we demonstrate how topology change applied to non-solid objects enables wholly new and useful behaviors.
Keywords: topology; 3d modeling; deformations; intersections; non-manifold geometry; sculpting
Journal Title: ACM Transactions on Graphics
Volume: 32
Issue 4
ISSN: 1557-7368
Publisher: ACM  
Date Published: 2013-07-01
Start Page: Article number: 34
URL:
DOI: 10.1145/2461912.2462027
Open access: yes (repository)
IST Austria Authors
  1. Chris Wojtan
    34 Wojtan
Related IST Austria Work