摘要：网络环境下的数据集中的近邻对查询在地理信息系统、网络查询和空间数据库等领域有着重要的应用。为了对网络环境下的近邻对进行有效查询,基于Voronoi图对数据集中近邻对问题进行了详细研究,给出了网络环境下查询数据点集中近邻对的定理和算法;为了利用计算机对网络环境下的近邻对进行查询处理,设计了相应的数据存储结构;对在网络环境下的查询数据集中的近邻对问题进行了实验分析。该方法可较好地解决网络环境下的数据集中近邻对的查询问题,相应的维护代价较低。

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