Skip to Main content Skip to Navigation
New interface
Reports (Research report)

Fixing normal constraints for generation of polycubes

Dmitry Sokolov 1 Nicolas Ray 1 
1 ALICE - Geometry and Lighting
Inria Nancy - Grand Est, LORIA - ALGO - Department of Algorithms, Computation, Image and Geometry
Abstract : Many efforts have been devoted to mesh a volume with hexahedral elements. One of the proposed methods consist in : deforming the original volume such that its boundary normal vector is always aligned with one of the majors axis i.e. constructing a polycube, voxelizing the deformed volume and deforming it back to the initial position. This pipeline recently proposed by Gregson et al. generates nice results, but is not sufficiently robust. More specificaly, it is required to determine a priori what will be the normal of the surface of the deformed object. However, nothing ensures that there exists a deformation compatible with these constraints. We propose a method able to determine if there exists a deformation of the object boundary that respects the normal constraints, and an automatic solution to edit the constraints to make the deformation possible.
Document type :
Reports (Research report)
Complete list of metadata

Cited literature [8 references]  Display  Hide  Download
Contributor : Sokolov Dmitry Connect in order to contact the contributor
Submitted on : Tuesday, October 6, 2015 - 3:04:53 PM
Last modification on : Wednesday, October 26, 2022 - 8:15:34 AM
Long-term archiving on: : Thursday, January 7, 2016 - 10:16:10 AM


Files produced by the author(s)




  • HAL Id : hal-01211408, version 1



Dmitry Sokolov, Nicolas Ray. Fixing normal constraints for generation of polycubes. [Research Report] LORIA. 2015. ⟨hal-01211408⟩



Record views


Files downloads