carrier image

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