用Voronoi多边形扩展的空间数据模型

摘要：

Voronoi图是一种基本几何结构,也是解决相关几何问题的有效的工具.为了有效地解决GIS中的空间目标间关系的动态构建、显示等问题,首先重点探讨了用Voronoi图扩展的空间数据模型,然后主要从空间数据建模语义的角度出发,在研究GIS面向对象的空间数据模型的基础上,提出了用Voronoi多边形来部分地代替面向对象的数据模型间的关系定义,并给出了一个基于Voronoi多边形的面向对象数据模型的框架.该模型由于利用了Voronoi图具有的能良好地表示空间目标邻近关系的特性,并且由于通过空间目标的位置,能动态地获取和显示空间目标间的邻接关系,因而可以有效地弥补目前拓扑数据模型中,计算更新复杂及不能表示空间上邻近,而几何上不相接目标间的空间关系和栅格数据模型中不能有效地表达目标间拓扑关系的不足的问题,实践证明,这是一种较为理想的表示复杂空间关系的数据模型.

关键词：Voronoi图、面向对象模型、邻近关系、等级结构

所属期刊栏目：8

分类号：P208(一般性问题)

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

页数：共6页

页码：115-120