Putting holes in holey geometry: topology change for arbitrary surfaces
Chris Wojtan, Gilbert Louis Bernstein
In ACM Transactions on Graphics, 32(4), July 2013.
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.
@article{Bernstein:2013:PHI,
author = {Chris Wojtan and Gilbert Louis Bernstein},
title = {Putting holes in holey geometry: topology change for arbitrary surfaces},
journal = {ACM Transactions on Graphics},
volume = {32},
number = {4},
pages = {34:1--34:11},
month = jul,
year = {2013},
}
Return to the search page.
graphbib: Powered by "bibsql" and "SQLite3."