摘要
就利用左转算法间接法生成Voronoi图进行了初步的探讨 ,首先用贪心算法进行平面的三角剖分 ,然后使用左转算法构建Delaunay三角网 ,再生成Voronoi图 .
In the procedure of creating Voronoi diagram indirectly with left-turn algorithm,greedy algorithm to establish was used to,create voronoi diagram.It has proved that the program of create voronoi diagram become understand easer and more stable through to use left-turn algorithm.
出处
《湖南文理学院学报（自然科学版）》
CAS
2004年第1期75-78,共4页
Journal of Hunan University of Arts and Science(Science and Technology)
