Efficient Generation of Conforming Voronoi Polygonal Surface Mesh

摘要

A novel construction algorithm is presented to generate a conforming Voronoi meshfor any planar straight line graph (PSLG). It is also extended to tesselate multiple-intersectedPSLGs. All the algorithms are guaranteed to converge. Examples are given to illustrate its efficiency.