Rounding meshes in 3D

DOI10.1007/S00454-020-00202-2MaRDI QIDQ2189740zbMATH OpenOpenAlexFDO

Authors Olivier Devillers, Sylvain Lazard, William Lenhart

Publication date 16 June 2020

Published in Discrete \& Computational Geometry (Search for Journal in Brave)

Full work available at URL https://hal.inria.fr/hal-02549290/file/DCG.pdf

zbMATH Keywords

3D snap roundingBoolean operationsconstructive solid geometryfixed-precision arithmeticgeometric algorithmsrobustness

Mathematics Subject Classification ID

Computational aspects related to convexity (52B55) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• 3D snap rounding
• Vertex-rounding a three-dimensional polyhedral subdivision
• Shortest path geometric rounding
• Linear time approximation of 3D convex polytopes
• Inner and outer rounding of set operations on lattice polygonal regions

Cites work

• An intersection-sensitive algorithm for snap rounding
• Improved output-sensitive snap rounding
• Iterated snap rounding
• Iterated snap rounding with bounded drift
• Practical segment intersection with finite precision output
• Qualitative Symbolic Perturbation: Two Applications of a New Geometry-based Perturbation Framework
• Rounding Arrangements Dynamically
• Stable snap rounding
• Vertex-rounding a three-dimensional polyhedral subdivision

Cited in

(3)

• Vertex-rounding a three-dimensional polyhedral subdivision
• 3D snap rounding
• Intersection of tetrahedra

This page was built for publication: Rounding meshes in 3D

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2189740)