左转算法在间接法生成Voronoi图中的应用  

APPLICATION OF LEFT-TURN ALGORITHM TO INDIRECT TO CREATE VORONOI DIAGRAM

作　　者：陈善云[1] 徐永进[2] 

机构地区：[1]湖南文理学院土木建筑工程系,湖南常德415003 [2]中国矿业大学资源与安全工程学院,北京100083

出　　处：《湖南文理学院学报（自然科学版）》2004年第1期75-78,共4页Journal of Hunan University of Arts and Science(Science and Technology)

摘　　要：就利用左转算法间接法生成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.

关 键 词：左转算法 VORONOI图 贪心算法 程序设计 Dehunay三角网 三角剖分 地理信息系统 

分 类 号：P208[天文地球—地图制图学与地理信息工程] TP311.1[天文地球—测绘科学与技术]