Geometry, Imaging and Computing

Volume 1 (2014)

Number 3

Searching geometry-aware pants decomposition in different isotopy classes

Pages: 367 – 393



Kang Zhang (Louisiana State University, Baton Rouge, La., U.S.A.)

Xin Li (Center for Computation and Technology, Louisiana State University, Baton Rouge, La., U.S.A.)


We propose an optimization framework to compute the desirable pants decomposition of surfaces. A pants decomposition partitions a surface into a set of genus-0 sub-patches with 3 boundaries. Any surface with non-trivial topology admits infinitely many pants decompositions that are isotopically inequivalent. We traverse different classes of pants decompositions to search for the optimal one with the pre-determined geometric criterion. Our proposed framework is general, and can be used to construct different suitable segmentations according to different applications. We also generalize this algorithm for consistent decomposition of multiple surfaces, which can be used to construct compatible cross-surface parameterization.

Published 26 January 2015