基于-Voronoi-图的空间最近邻近查询.pdf

硕士研究生学位论文



基于 Voronoi Diagram 的空间最近邻近查询

Spatial Nearest-neighbor Query
Based on Voronoi Diagram








硕士 研究生 胡 勇
指 导 教 师 陈 军 教授、唐治锋 讲师
专 业 名 称 摄影测量与遥感
研 究 方 向 地理信息系统
完 成 日 期 一九九六年四月










武汉测绘科技大学


一 九 九 六 年
摘要


本文以 GIS 邻近操作的局部化为突破点和指导思想，在 Gold 教授实现的
VORDLL 基础上对基于 . 的空间最近邻近查询的理论和方法进行了研究和实
验，初步推出了一个特定于空间最近邻近查询操作的工具箱原型。其主要研究和实
验内容有：
⑴ 按 Voronoi 准则分析相关 GIS 典型应用事例（包括立即邻近、侧向邻近和
穿越邻近三个原型），收集有关 NNQ 数据库所需的元数据信息。在此基础上，初
步建立起 Voronoi 空间数据模型；
⑵ 严格定义 Voronoi 邻域和立即邻近两个基本概念，提出用 . 方法形式
化表达立即邻近、侧向邻近和穿越邻近三种空间最近邻近关系，将 VORDLL 描述
的点、半线级的最近邻近关系扩展到简单点、线、面空间数据类型。为简化空间目
标最近邻近操作符的设计，对空间目标所拥有的点、半线集的分类性质进行讨论；
⑶ 以点、线、面状地理目标空间最近邻近关系的形式定义和诸性质为实现规
则，经 Voronoi 邻域查询和立即邻近查询规定出一个最近邻近查询操作符集（支持
空间、属性联合查询），体现了操作局部化的特色。使应用趋向理论化；
⑷ 实验程序基本能展示基于 Voronoi 图进行空间最近邻近查询的基本概念。
具有空间、属性双向查询能力。

主题词：地理信息系统、Voronoi 空间数据模型、
Voronoi 图、最近邻近关系、最近邻近查询

· i ·
武汉测绘科技大学 硕士学位论文

Spatial Nearest-neighbor Query
Based on Voronoi Diagram



Abstract


Geographic Information System has a nearest-neighbor operation set, and this
operation set is used to be the tool relevant to spatial nearest-neighbor analyses. In this
paper, we establish two fundamental concepts -- nearest-neighbor and Voronoi
neighborhood, and discuss a set of technical routes, theories and