Putting holes in holey geometry: Topology change for arbitrary surfaces

Bernstein, Gilbert Louis and Wojtan, Chris (2013) Putting holes in holey geometry: Topology change for arbitrary surfaces. ACM Transactions on Graphics, 32 (4). Article number: 34 . ISSN 1557-7368

[img] Text
toptop2013.pdf - Accepted Version
Available under License All rights reserved.
[IST-2016-604-v1+1]
Download (3432Kb)
Official URL: http://dx.doi.org/10.1145/2461912.2462027

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.

Item Type: Article
DOI: 10.1145/2461912.2462027
Additional Information: © ACM, 2013. This is the author's version of the work. It is posted here by permission of ACM for your personal use. Not for redistribution. The definitive version was published in ACM TOG - Proceedings of ACM SIGGRAPH 2013, VOL 32, ISS 4, (July 1, 2013), http://dx.doi.org/10.1145/2461912.2462027
Uncontrolled Keywords: Topology, 3d modeling, deformations, intersections, non-manifold geometry, sculpting
Subjects: 000 Computer science, knowledge & general works > 000 Computer science, knowledge & systems
Research Group: Wojtan Group
SWORD Depositor: Sword Import User
Depositing User: Christopher Wojtan
Date Deposited: 23 Jun 2016 12:23
Last Modified: 05 Sep 2017 14:13
URI: https://repository.ist.ac.at/id/eprint/604

Actions (login required)

View Item View Item