l1-BasedConstructionofPolycubeMapsfromComplex.PDFVIP

-based Construction of Polycube Maps from Complex Shapes Jin Huang , Tengfei Jiang , Zeyun Shi , Yiying Tong , Hujun Bao , Mathieu Desbrun State Key Lab of CADCG, Zhejiang University, Michigan State University, Caltech Polycube maps of triangle meshes have proved useful in a wide range of of an orthonormal coordinate frame. This means that the -norm applications including texture mapping and hexahedral mesh generation. of every -unit normal vector on its boundary is —the minimum However, constructing either fully automatically or with limited user con- among all unit vectors. This key property will allow us to formulate trol a low-distortion polycube from a detailed surface remains challenging the construction of a polycube as a global minimization. Moreover, in practice. We propose a variational method for deforming an input trian- we seek low distortion between the input 3D shape and the result- gle mesh into a polycube shape through minimization of the -norm of the ing polycube. We will therefore not only rely on the input triangle mesh normals, regularized via an as-rigid-as-possible volumetric distortion mesh deformation, but also on the deformation of an interior tetra- energy. Unlike previous work, our approach makes no assumption on the hedralization of the input mesh [Tarini et al. 2004; Gregson et al. orientation, or on the presence of features in the input model. User-guided 2011] to introduce as little distortion as possible in the polycube control o