Mesh Sizing with Additively Weighted Voronoi Diagrams
Antani, Lakulish, Christophe Delage, and Pierre Alliez
Proceedings, 16th International Meshing Roundtable, Springer-Verlag, pp.335-346, October 14-17 2007
16th International Meshing Roundtable
Seattle, Washington, U.S.A.
October 14-17, 2007
We address the problem of generating mesh sizing functions from a set
of points with specified sizing values. The sizing functions are shown to be maximal
and K-Lipschitz, with arbitrary parameter K provided by the user. These properties
allow generating low complexity meshes with adjustable gradation.
After constructing an additively weighted Voronoi diagram, our algorithm provides
fast and accurate answers to arbitrary point queries. We have implemented
our mesh sizing technique as a sizing criterion for the 2D triangle meshing component
from the CGAL library. We demonstrate the performance advantages of our
technique through experimental results on various inputs.
Download Full Paper (PDF Format)
Contact author(s) or publisher for availability and copyright information on above referenced article