摘要
设计出存储有点、线、面、Voronoi多边形等对象拓扑关系的数据结构,通过边扩展算法先构成Delaunay三角网.在此基础上引入凸包生成算法,生成Voronoi图,Voronoi图是GIS空间分析中一个重要的工具.
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
出处
《信阳师范学院学报（自然科学版）》
CAS
2009年第4期621-623,共3页
Journal of Xinyang Normal University(Natural Science Edition)
基金
河南省自然科学基金项目(0411033400)
