间接法生成Voronoi图初探  

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

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

出　　处：《零陵学院学报》2004年第3期90-93,共4页

摘　　要：文章就间接法生成Voronoi图进行了初步的探讨,使用最小边长法和贪心法进行平面剖分使用局部优化(LOP)后生成Delaunay三角网,根据Delaunay网和Voronoi图的关系,生成Voronoi图。对间接法生成Voronoi图的可行性进行了初步论证,并对两种方法的优劣加以比较得出,只要算法得当,间接法生成Voronoi图完全可行。

关 键 词：TIN LOP DELAUNAY三角网 VORONOI图 DELPHI 

分 类 号：TP311.52[自动化与计算机技术—计算机软件与理论]