A topology-preserving optimization algorithm for polycube mapping
| Autor: | Kang Zhang, Hongchao Zhang, Shenghua Wan, Xin Li, Zhao Yin |
|---|---|
| Rok vydání: | 2011 |
| Předmět: |
Iterative method
General Engineering Parameterized complexity Computer Science::Computational Geometry Polycube Topology Computer Graphics and Computer-Aided Design Domain (software engineering) Human-Computer Interaction Set (abstract data type) Distortion Representation (mathematics) Mathematics Parametric statistics |
| Zdroj: | Computers & Graphics. 35:639-649 |
| ISSN: | 0097-8493 |
| DOI: | 10.1016/j.cag.2011.03.018 |
| Popis: | 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. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Full Text from ScienceDirect