增删点后的Voronoi图生成算法.pdfVIP

2013 住 1月 图 学 学 报 January 2013 第 34卷 第 1期 JoURNAL OF GRAPHICS Vol_34 No．1 增删点后的Voronoi图生成算法 张 娟 ， 杜全叶2 (1．兰州交通大学，甘肃 兰州 730070；2．中国测绘科学研究院，北京 100380) 摘 要：Voronoi图可广泛应用于模式识别、计算机图形学、计算机辅助设计、地 理信息系统等领域 利用 Voronoi图及其对偶图Delaunay三角网构建的不规则三角网TIN 能充分地反映地形地貌特征，对 TNI 的统一管理和动态调用可较好地应用到数字高程模型 的建立中。通过联机增量和减量算法来来实现增删点后的Voronoi图的生成，具有能够动态 修改点集、速度快、效率高等优势。 关 键 词：Voronoi图；联机增量算法；减量算法；不规则三角网；数字地面模型 中图分类号：TP391 文献标识码：A