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

Design and Implementation of an Indirect Way to Build Voronoi Diagram

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

Abstract: A kind of data structure that can be used to record the topology between different objects such as point,line,triangle and Voronoi polygon is presented.Delaunay triangulation is built,and then the algorithm of building convex hull is imported to build the Voronoi diagram.Voronoi diagram is an important spatial analysis tool in the field of GIS