Voronoi图的构建与查询方法

Construction and Query Methods of Voronoi Diagram

Voronoi图在图像处理、网络数据分析、空间信息检测、空间定位查询和路网轨迹分析等领域具有重要作用。为了有效构建Voronoi图,研究了利用Delannay三角网和影响区域对Voronoi图进行构建和动态更新的方法。探讨了基于Voronoi图进行空间近邻关系查询的主要方法。基于研究的方法,设计和开发了Voronoi图的生成与应用系统,该系统具有较好的应用性能。

The Voronoi diagram plays great role in image processing, network data analysis, spatial information detection, space location and road network trajectory etc. To construct the Voronoi diagram effectively, the construction and update method of the Voronoi diagram based on the delaunay triangle network and influence area is studied. The methods of searching the spatial near neighbor relations based on the Voronoi diagram are discussed. The software system for the Voronoi diagram is designed and developed, which has preferable performance.