Efficient Volumetric PolyCube-Map Construction

• Published in: Computer graphics forum Vol. 35; no. 7; pp. 97 - 106
• Main Authors: Fu, Xiao-Ming, Bai, Chong-Yang, Liu, Yang
• Format: Journal Article
• Language: English
• Published: Oxford Blackwell Publishing Ltd 01.10.2016
• Subjects: and systems; Categories and Subject Descriptors (according to ACM CCS); Computer graphics; Construction methods; Corners; Effectiveness; Efficiency; Finite element method; I.3.5 [Computer Graphics]: Computational Geometry and Object Modeling-Geometric algorithms; I.3.5 [Computer Graphics]: Computational Geometry and Object Modeling—Geometric algorithms, languages, and systems; languages; Segmentation; State of the art; Studies; Topological manifolds; Volumetric analysis
• ISSN: 0167-7055; 1467-8659
• DOI: 10.1111/cgf.13007

PolyCubes provide compact representations for closed complex shapes and are essential to many computer graphics applications. Existing automatic PolyCube construction methods usually suffer from poor quality or time‐consuming computation. In this paper, we provide a highly efficient method to compute volumetric PolyCube‐maps. Given an input tetrahedral mesh, we utilize two novel normal‐driven volumetric deformation schemes and a polycube‐allowable mesh segmentation to drive the input to a volumetric PolyCube structure. Our method can robustly generate foldover‐free and low‐distortion PolyCube‐maps in practice, and provide a flexible control on the number of corners of Polycubes. Compared with state‐of‐the‐art methods, our method is at least one order of magnitude faster and has better mapping qualities. We demonstrate the efficiency and efficacy of our method in PolyCube construction and all‐hexahedral meshing on various complex models.