论文部分内容阅读
Voronoi图可广泛应用于模式识别、计算机图形学、计算机辅助设计、地理信息系统等领域。利用Voronoi图及其对偶图Delaunay三角网构建的不规则三角网TIN能充分地反映地形地貌特征,对TIN的统一管理和动态调用可较好地应用到数字高程模型的建立中。通过联机增量和减量算法来来实现增删点后的Voronoi图的生成,具有能够动态修改点集、速度快、效率高等优势。