Summary
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Nina Amenta and Marshall Bern. Surface reconstruction by voronoi filtering. In SCG ’98: Proceedings of the fourteenth annual symposium on Computational geometry, pages 39–48, New York, NY, USA, 1998. ACM Press.
Pierre Alliez, David Cohen-Steiner, Mariette Yvinec, and Mathieu Desbrun. Variational tetrahedral meshing. ACM Trans. Graph., 24(3):617–625, 2005.
Jean-Daniel Boissonnat and Christophe Delage. Convex hull and voronoi diagram of additively weighted points. Algorithms - ESA 2005, 13th Annual European Symposium, pages 367–378, 2005.
Tom Bobach, Martin Hering-Bertram, and Georg Umlauf. Comparison of Voronoi based scattered data interpolation schemes. In Proceedings of International Conference on Visualization, Imaging and Image Processing, pages 342–349, 2006.
A. Fabri, G.-J. Giezeman, L. Kettner, S. Schirra, and S. Schönherr. On the design of CGAL, a computational geometry algorithms library. Softw.–Pract. Exp., 30(11):1167–1202, 2000.
Gary L. Miller, Dafna Talmor, and Shang-Hua Teng. Data generation for geometric algorithms on non-uniform distributions. Int. J. Comput. Geometry Appl, 9(6):577–599, 1999.
Steve Oudot, Laurent Rineau, and Mariette Yvinec. Meshing volumes bounded by smooth surfaces. In Proc. 14th International Meshing Roundtable, pages 203–219, 2005.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Antani, L., Delage, C., Alliez, P. (2008). Mesh Sizing with Additively Weighted Voronoi Diagrams. In: Brewer, M.L., Marcum, D. (eds) Proceedings of the 16th International Meshing Roundtable. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-75103-8_19
Download citation
DOI: https://doi.org/10.1007/978-3-540-75103-8_19
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-75102-1
Online ISBN: 978-3-540-75103-8
eBook Packages: EngineeringEngineering (R0)