Personal tools
You are here: Home Projects Swept Volume
« June 2017 »
June
SuMoTuWeThFrSa
123
45678910
11121314151617
18192021222324
252627282930
Log in


Forgot your password?
 

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:
  bunny_res10_B22_L10_Abunny_res10_B22_L10_B

 

Engine Essembly:

M274_1.jpg M274_2.jpg M274_3.jpg 

engine_assembly_res10

 

Links

Contacts

Andreas von Dziegielewski http://mpi-inf.mpg.de/~eric eric@mpi-inf.mpg.de
Michael Hemmer http://acg.cs.tau.ac.il/danhalperin danha@post.tau.ac.il
Document Actions