High Quality Conservative Surface Mesh Generation for Swept Volumes
We introduce a novel and efficient technique to generate a high quality mesh that approximates the outer boundary of a swept volume (SV). Our approach comes with two guarantees. First, the approximation is conservative, i.e. the swept volume is enclosed by the output mesh. Second, the one-sided Hausdorff distance of the generated mesh to the swept volume is upper bounded by a user defined tolerance. Exploiting this tolerance our method produces an anisotropic mesh which nicely adapts to the local complexity of the approximated swept volume boundary. The algorithm is two phased: a initialization phase that generates a conservative voxelization of the swept volume, and the actual mesh generation which is based on CGAL's Delaunay refinement Implementation.
This is a joint project with the Group for Algorithmic Geometry and Computer Graphics, at the University of Mainz.
Examples:
Rotated Stanford Bunny:


Engine Essembly:
Links
- Andreas von Dziegielewski,
Michael Hemmer,
and Elmar Schomer.
High quality conservative surface mesh generation for swept volumes.
extended abstract - Andreas von Dziegielewski,
Michael Hemmer,
and Elmar Schomer.
High quality conservative surface mesh generation for swept volumes.
In 2012 IEEE International Conference on Robotics and Automation (ICRA), pages 764-769, May 2012. - Andreas von Dziegielewski,
Michael Hemmer,
and Elmar Schomer.
High quality conservative surface mesh generation for swept volumes.
In 24th European Workshop on Computational Geometry, Morschach, Switzerland, pages 4, March 2011. ETH Zurich. - CGAL homepage: www.cgal.org
Contacts
Andreas von Dziegielewski | ![]() |
![]() |
Michael Hemmer | ![]() |
![]() |