Robust Quantization for Polycube Maps. (September 2022)

• Record Type: Journal Article
• Authors: Protais, F.; Reberol, M.; Ray, N.; Corman, E.; Ledoux, F.; Sokolov, D.
• Is Part Of: Computer aided design. Volume 150(2022)
• Publication Date: 2022-09
• Subjects: Hexahedral meshing -- PolyCube-Map -- Rounding; Computer-aided design -- Periodicals; Engineering design -- Data processing -- Periodicals; Computer graphics -- Periodicals; Conception technique -- Informatique -- Périodiques; Infographie -- Périodiques; Computer graphics; Engineering design -- Data processing; Periodicals; Electronic journals; 620.00420285
• DOI: 10.1016/j.cad.2022.103321
• Languages: English
• ISSNs: 0010-4485

Abstract

Abstract: An important part of recent advances in hexahedral meshing focuses on the deformation of a domain into a polycube; the polycube deformed by the inverse map fills the domain with a hexahedral mesh. These methods are appreciated because they generate highly regular meshes. In this paper we address a robustness issue that systematically occurs when a coarse mesh is desired: algorithms produce deformations that are not one-to-one, leading to collapse of large portions of the model when trying to apply the (undefined) inverse map. The origin of the problem is that the deformation requires to perform a mixed integer optimization, where the difficulty to enforce the integer constraints is directly tied to the expected coarseness. Our solution is to introduce sanity constraints preventing the loss of bijectivity due to the integer constraints. Graphical abstract: Highlights: Provides a new approach to robustly extract hexahedral meshes from Polycube-maps. A valid block structure can be simply and efficiently deduced from a Polycube-map. As coarse-as-possible block structure can be extracted, guaranteeing no loss of geometric features.