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. |
Year | DOI | Venue |
---|---|---|
2013 | 10.1145/2461912.2462027 | ACM Trans. Graph. |
Keywords | Field | DocType |
arbitrary surface,geometric error,holey geometry,arbitrary non-solid,triangle mesh,backwards-compatibility property,solid surface,desirable geometric property,topology change,interactive geometric modeling environment,new method,empirical evidence,topology,sculpting | Digital topology,Topology,Weak topology,General topology,Computer science,Geometric modeling,Extension topology,Geometric topology,Particular point topology,Geometry,Computational topology | Journal |
Volume | Issue | ISSN |
32 | 4 | 0730-0301 |
Citations | PageRank | References |
4 | 0.40 | 20 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Gilbert Louis Bernstein | 1 | 76 | 4.34 |
Chris Wojtan | 2 | 680 | 28.42 |