Polycube Simplification for Coarse Layouts of Surfaces and Volumes

Simple item page
dc.contributor.authorCherchi, Gianmarcoen_US
dc.contributor.authorLivesu, Marcoen_US
dc.contributor.authorScateni, Riccardoen_US
dc.contributor.editorMaks Ovsjanikov and Daniele Panozzoen_US
dc.date.accessioned2016-06-17T14:11:47Z
dc.date.available2016-06-17T14:11:47Z
dc.date.issued2016en_US
dc.description.abstractRepresenting digital objects with structured meshes that embed a coarse block decomposition is a relevant problem in applications like computer animation, physically-based simulation and Computer Aided Design (CAD). One of the key ingredients to produce coarse block structures is to achieve a good alignment between the mesh singularities (i.e., the corners of each block). In this paper we improve on the polycube-based meshing pipeline to produce both surface and volumetric coarse block-structured meshes of general shapes. To this aim we add a new step in the pipeline. Our goal is to optimize the positions of the polycube corners to produce as coarse as possible base complexes. We rely on re-mapping the positions of the corners on an integer grid and then using integer numerical programming to reach the optimal. To the best of our knowledge this is the first attempt to solve the singularity misalignment problem directly in polycube space. Previous methods for polycube generation did not specifically address this issue. Our corner optimization strategy is efficient and requires a negligible extra running time for the meshing pipeline. In the paper we show that our optimized polycubes produce coarser block structured surface and volumetric meshes if compared with previous approaches. They also induce higher quality hexahedral meshes and are better suited for spline fitting because they reduce the number of splines necessary to cover the domain, thus improving both the efficiency and the overall level of smoothness throughout the volume.en_US
dc.description.number5en_US
dc.description.sectionheadersParametrization and Volumesen_US
dc.description.seriesinformationComputer Graphics Forumen_US
dc.description.volume35en_US
dc.identifier.doi10.1111/cgf.12959en_US
dc.identifier.issn1467-8659en_US
dc.identifier.pages11-20en_US
dc.identifier.urihttps://doi.org/10.1111/cgf.12959en_US
dc.publisherThe Eurographics Association and John Wiley & Sons Ltd.en_US
dc.subjectI.3.5 [Computer Graphics]en_US
dc.subjectComputational Geometry and Object Modelingen_US
dc.subjectGeometric algorithmsen_US
dc.subjectlanguagesen_US
dc.subjectand systemsen_US
dc.titlePolycube Simplification for Coarse Layouts of Surfaces and Volumesen_US
Files
Collections
35-Issue 5
SGP16: Eurographics Symposium on Geometry Processing (CGF 35-5)