间接法生成Voronoi图的设计与实现

摘要：

设计出存储有点、线、面、Voronoi多边形等对象拓扑关系的数据结构,通过边扩展算法先构成Delaunay三角网.在此基础上引入凸包生成算法,生成Voronoi图,Voronoi图是GIS空间分析中一个重要的工具.

关键词：Voronoi图、Delaunay三角形、凸包

所属期刊栏目：22

分类号：P208(一般性问题)

资助基金：河南省自然科学基金项目0411033400

在线出版日期：2009-11-17（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：621-623