几何邻近空间关系形式化描述与计算的Voronoi方法

摘要：

以Voronoi图为工具，用拓扑与度量相结合的方法对几何邻近空间关系形式化描述。证明了几何邻近关系是一种目标集合等价关系，进而用Voronoi邻接图结构对其表达。在距离法确定影响邻元基础上，提出了基于Voronoi邻接图的几何邻近空间关系局部计算方法-V2，并以3种几何邻近空间查询为例对V2方法进行了验证。

关键词： Voronoi图 几何邻近 空间关系 空间查询

作者: 李佳田

作者单位: 国家基础地理信息中心, 北京 100044; 中国矿业大学(北京校区)资源与安全学院, 北京 100083

会议类型: 国内会议

会议名称: 中国地理信息系统协会第四次会员代表大会暨第十一届年会

会议地点: 北京

会议语种:中文

在线出版日期: 2007-11-01（万方平台首次上网日期，不代表论文的发表时间）