Explicit cylindrical maps for general tubular shapes. (September 2017)

• Record Type: Journal Article
• Authors: Livesu, Marco; Attene, Marco; Patané, Giuseppe; Spagnuolo, Michela
• Is Part Of: Computer aided design. Volume 90(2017)
• Page Start: 27
• Page End: 36
• Publication Date: 2017-09
• Subjects: Solid modeling -- Generalized cylinder -- Cylindrical map -- Volumetric parameterization -- Hexahedral meshing; 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.2017.05.002
• Languages: English
• ISSNs: 0010-4485

Abstract

Abstract: A solid cylindrical parameterization is a volumetric map between a tubular shape and a right cylinder embedded in the polar coordinate reference system. This paper introduces a novel approach to derive smooth (i.e., harmonic) cylindrical parameterizations for solids with arbitrary topology. Differently from previous approaches our mappings are both fully explicit and bi-directional, meaning that the three polar coordinates are encoded for both internal and boundary points, and that for any point within the solid we can efficiently move from the object space to the parameter space and vice-versa. To represent the discrete mapping, we calculate a tetrahedral mesh that conforms with the solid's boundary and accounts for the periodic and singular structure of the parametric domain. To deal with arbitrary topologies, we introduce a novel approach to exhaustively partition the solid into a set of tubular parts based on a curve-skeleton. Such a skeleton can be either computed by an algorithm or provided by the user. Being fully explicit, our mappings can be readily exploited by off-the-shelf algorithms (e.g., for iso-contouring). Furthermore, when the input shape is made of tubular parts, our method produces low-distortion parameterizations whose iso-surfaces fairly follow the geometry in a natural way. We show how to exploit this characteristic to produce high-quality hexahedral and shell meshes. Highlights: A method to decompose a tubular shape into a set of topological cylinders. A tetrahedral mesh that accounts for the singular and periodic structure of the parameter space. A solid map encoded in the aforementioned mesh, that can be efficiently evaluated in both directions.