Optimizing Geometry-aware Pants Decomposition

Zhang, Kang; Li, Xin

Optimizing Geometry-aware Pants Decomposition

Files

011-016.pdf (2.14 MB)

Date

2012

Authors

Zhang, Kang
Li, Xin

Publisher

The Eurographics Association

Abstract

We present a computational framework to optimize the pants decomposition of surfaces with non-trivial topology. A pants decomposition segments a surface into a set of sub-patches each of which is genus-0 with 3 boundaries. A given surface usually admits infinitely-many pants decompositions that are topologically inequivalent. Given some pre-determined geometric criteria, our algorithm enumerates different classes of pants decompositions and search for the optimal one. The proposed framework is general, and can be used to generate different suitable segmentations according to different applications. We also generalize our algorithm for consistent decomposition of multiple surfaces. This algorithm can be used in constructing compatible cross-surface mapping, and facilitate many computer graphics tasks.

        @inproceedings{10.2312:PE/PG/PG2012short/011-016
,
booktitle = {Pacific Graphics Short Papers
},
editor = {Chris Bregler and Pedro Sander and Michael Wimmer
},
title = {{Optimizing Geometry-aware Pants Decomposition
}},
author = {Zhang, Kang and 
Li, Xin
},
year = {2012
},
publisher = {The Eurographics Association
},
ISBN = {978-3-905673-94-4
},
DOI = {10.2312/PE/PG/PG2012short/011-016
}
}