---
_id: '2467'
abstract:
- lang: eng
text: 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_number: '34'
author:
- first_name: Gilbert
full_name: Bernstein, Gilbert
last_name: Bernstein
- first_name: Christopher J
full_name: Wojtan, Christopher J
id: 3C61F1D2-F248-11E8-B48F-1D18A9856A87
last_name: Wojtan
orcid: 0000-0001-6646-5546
citation:
ama: 'Bernstein G, Wojtan C. Putting holes in holey geometry: Topology change for
arbitrary surfaces. ACM Transactions on Graphics. 2013;32(4). doi:10.1145/2461912.2462027'
apa: 'Bernstein, G., & Wojtan, C. (2013). Putting holes in holey geometry: Topology
change for arbitrary surfaces. ACM Transactions on Graphics. ACM. https://doi.org/10.1145/2461912.2462027'
chicago: 'Bernstein, Gilbert, and Chris Wojtan. “Putting Holes in Holey Geometry:
Topology Change for Arbitrary Surfaces.” ACM Transactions on Graphics.
ACM, 2013. https://doi.org/10.1145/2461912.2462027.'
ieee: 'G. Bernstein and C. Wojtan, “Putting holes in holey geometry: Topology change
for arbitrary surfaces,” ACM Transactions on Graphics, vol. 32, no. 4.
ACM, 2013.'
ista: 'Bernstein G, Wojtan C. 2013. Putting holes in holey geometry: Topology change
for arbitrary surfaces. ACM Transactions on Graphics. 32(4), 34.'
mla: 'Bernstein, Gilbert, and Chris Wojtan. “Putting Holes in Holey Geometry: Topology
Change for Arbitrary Surfaces.” ACM Transactions on Graphics, vol. 32,
no. 4, 34, ACM, 2013, doi:10.1145/2461912.2462027.'
short: G. Bernstein, C. Wojtan, ACM Transactions on Graphics 32 (2013).
date_created: 2018-12-11T11:57:50Z
date_published: 2013-07-01T00:00:00Z
date_updated: 2023-02-23T10:44:16Z
day: '01'
ddc:
- '000'
department:
- _id: ChWo
doi: 10.1145/2461912.2462027
file:
- access_level: open_access
checksum: 9c8425d62246996ca632c5a01870515b
content_type: application/pdf
creator: system
date_created: 2018-12-12T10:09:43Z
date_updated: 2020-07-14T12:45:41Z
file_id: '4768'
file_name: IST-2016-604-v1+1_toptop2013.pdf
file_size: 3514674
relation: main_file
file_date_updated: 2020-07-14T12:45:41Z
has_accepted_license: '1'
intvolume: ' 32'
issue: '4'
language:
- iso: eng
month: '07'
oa: 1
oa_version: Submitted Version
publication: ACM Transactions on Graphics
publication_status: published
publisher: ACM
publist_id: '4435'
pubrep_id: '604'
quality_controlled: '1'
scopus_import: 1
status: public
title: 'Putting holes in holey geometry: Topology change for arbitrary surfaces'
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 32
year: '2013'
...