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 :
بازگشت