• 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