Title
A topology-preserving optimization algorithm for polycube mapping
Document Type
Conference Proceeding
Publication Date
1-1-2011
Abstract
We present an effective optimization framework to compute polycube mapping. Composed of a set of small cubes, a polycube well approximates the geometry of the free-form model yet possesses great regularity; therefore, it can serve as a nice parametric domain for free-form shape modeling and analysis. Generally, the more cubes are used to construct the polycube, the better the shape can be approximated and parameterized with less distortion. However, corner points of a polycube domain are singularities of this parametric representation, so a polycube domain having too many corners is undesirable. We develop an iterative algorithm to seek for the optimal polycube domain and mapping, with the constraint on using a restricted number of cubes (therefore restricted number of corner points). We also use our polycube mapping framework to compute an optimal common polycube domain for multiple objects simultaneously for lowly distorted consistent parameterization. © 2011 Elsevier Ltd. All rights reserved.
Publication Source (Journal or Book title)
Computers and Graphics (Pergamon)
First Page
639
Last Page
649
Recommended Citation
Wan, S., Yin, Z., Zhang, K., Zhang, H., & Li, X. (2011). A topology-preserving optimization algorithm for polycube mapping. Computers and Graphics (Pergamon), 35 (3), 639-649. https://doi.org/10.1016/j.cag.2011.03.018