DocumentCode
7225
Title
Choking Loops on Surfaces
Author
Xin Feng ; Yiying Tong
Author_Institution
Dept. of Comput. Sci. & Eng., Michigan State Univ., East Lansing, MI, USA
Volume
19
Issue
8
fYear
2013
fDate
Aug. 2013
Firstpage
1298
Lastpage
1306
Abstract
We present a method for computing “choking” loops-a set of surface loops that describe the narrowing of the volumes inside/outside of the surface and extend the notion of surface homology and homotopy loops. The intuition behind their definition is that a choking loop represents the region where an offset of the original surface would get pinched. Our generalized loops naturally include the usual 2g handles/tunnels computed based on the topology of the genus-g surface, but also include loops that identify chokepoints or bottlenecks, i.e., boundaries of small membranes separating the inside or outside volume of the surface into disconnected regions. Our definition is based on persistent homology theory, which gives a measure to topological structures, thus providing resilience to noise and a well-defined way to determine topological feature size. More precisely, the persistence computed here is based on the lower star filtration of the interior or exterior 3D domain with the distance field to the surface being the associated 3D Morse function.
Keywords
computational geometry; computer graphics; image representation; surface morphology; 3D Morse function; 3D domain; chokepoint identification; choking loop; distance field; generalized loops; genus-g surface topology; homotopy loop; noise resilience; persistent homology theory; surface homology; surface loop; topological feature size; topological structure measure; Face; Generators; Inductors; Noise; Noise measurement; Surface treatment; Topology; Computer graphics; computational geometry and object modeling; curve; object representations; surface;
fLanguage
English
Journal_Title
Visualization and Computer Graphics, IEEE Transactions on
Publisher
ieee
ISSN
1077-2626
Type
jour
DOI
10.1109/TVCG.2013.9
Filename
6409845
Link To Document