A Voronoi region can be interpreted as the shape achieved by a crystal that grows from a seed and stops growing when it reaches either the domain boundary or another crystal. This analogy is exploited here to devise a method for the generation of anisotropic boundary-conforming Voronoi regions for a set of points. This is achieved by simulating the propagation of crystals as evolving fronts modeled by a level set method. The techniques to detect the collision of fronts (crystals), formation of interfaces between seeds, and treatment of boundaries as additional (inner or outer) restricting seeds are described in detail. The generation of anisotropic Voronoi regions consistent with a user-prescribed Riemannian metric is achieved by re-interpreting the metric tensor in terms of the speed of propagation normal to the boundary of the crystal. This re-interpretation offers a better means of restricting metric fields for mesh generation.
A Level Set Method for the Construction of Boundary Conforming Voronoi Regions and Delaunay Triangulations Governed by a Spatial Distribution of Metrics
Contributed by the Computers and Information Division of ASME for publication in the JOURNAL OF COMPUTING AND INFORMATION SCIENCE IN ENGINEERING. Manuscript received August 8, 2012; final manuscript received May 7, 2014; published online June 2, 2014. Assoc. Editor: Vijay Srinivasan.
- Views Icon Views
- Share Icon Share
- Cite Icon Cite
- Search Site
Keskin, Ü., and Peiró, J. (June 2, 2014). "A Level Set Method for the Construction of Boundary Conforming Voronoi Regions and Delaunay Triangulations Governed by a Spatial Distribution of Metrics." ASME. J. Comput. Inf. Sci. Eng. September 2014; 14(3): 031007. https://doi.org/10.1115/1.4027698
Download citation file:
- Ris (Zotero)
- Reference Manager