Simulation of simplicity: a technique to cope with degenerate cases in geometric algorithms
ACM Transactions on Graphics (TOG)
Teddy: a sketching interface for 3D freeform design
Proceedings of the 26th annual conference on Computer graphics and interactive techniques
Fast Approximate Energy Minimization via Graph Cuts
IEEE Transactions on Pattern Analysis and Machine Intelligence
Triangle: Engineering a 2D Quality Mesh Generator and Delaunay Triangulator
FCRC '96/WACG '96 Selected papers from the Workshop on Applied Computational Geormetry, Towards Geometric Engineering
The Nature and Meaning of Perturbations in Geometric Computing
STACS '94 Proceedings of the 11th Annual Symposium on Theoretical Aspects of Computer Science
Isoperimetric Graph Partitioning for Image Segmentation
IEEE Transactions on Pattern Analysis and Machine Intelligence
Real-time motion retargeting to highly varied user-created morphologies
ACM SIGGRAPH 2008 papers
On fast Construction of SAH-based Bounding Volume Hierarchies
RT '07 Proceedings of the 2007 IEEE Symposium on Interactive Ray Tracing
Deforming meshes that split and merge
ACM SIGGRAPH 2009 papers
Fixing geometric errors on polygonal models: a survey
Journal of Computer Science and Technology
Robust Topological Operations for Dynamic Explicit Surfaces
SIAM Journal on Scientific Computing
Physics-inspired topology changes for thin fluid features
ACM SIGGRAPH 2010 papers
meshmixer: an interface for rapid mesh composition
ACM SIGGRAPH 2010 Talks
Topology-Adaptive Mesh Deformation for Surface Evolution, Morphing, and Multiview Reconstruction
IEEE Transactions on Pattern Analysis and Machine Intelligence
Probabilistic reasoning for assembly-based 3D modeling
ACM SIGGRAPH 2011 papers
SMI 2011: Full Paper: Freestyle: Sculpting meshes with self-adaptive topology
Computers and Graphics
Interference-aware geometric modeling
Proceedings of the 2011 SIGGRAPH Asia Conference
Efficient geometrically exact continuous collision detection
ACM Transactions on Graphics (TOG) - SIGGRAPH 2012 Conference Proceedings
Polygon mesh repairing: An application perspective
ACM Computing Surveys (CSUR)
Hi-index | 0.00 |
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.