Geometric rounding and feature separation in meshes. (March 2019)

• Record Type: Journal Article
• Authors: Milenkovic, Victor; Sacks, Elisha
• Is Part Of: Computer aided design. Volume 108(2019)
• Page Start: 12
• Page End: 18
• Publication Date: 2019-03
• Subjects: Geometric rounding -- Mesh simplification -- Robust computational geometry; 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.2018.10.003
• Languages: English
• ISSNs: 0010-4485

Abstract

Abstract: Geometric rounding of a 3D triangle mesh is the task of approximating the vertex coordinates by floating point numbers while preserving the topology. We present a practical geometric rounding algorithm based on a novel strategy: (1) modify the mesh to achieve a feature separation that prevents topology changes when the coordinates change by the rounding unit; and (2) round each vertex coordinate to the closest floating point number. The geometric rounding algorithm allows computational geometry algorithms to interface with numerical algorithms. Mesh feature separation is also useful on its own, for example for enforcing minimum feature sizes in CAD models. We demonstrate a robust, efficient implementation. Highlights: Practical geometric rounding algorithm for 3D triangle meshes. Algorithm preserves mesh topology. Novel algorithm: remove close features then round vertices to double. Validated on five types of meshes, including large and high bit complexity.