2013年 第15卷 第5期
基于Voronoi区的GIS中方向关系的描述与计算
中国测绘科学研究院，北京 100830
下一篇 上一篇
摘要
方向关系在地理信息系统（GIS）中占据着十分重要的地位，由于它的模糊性和依赖空间实体形状的特性，使得它的形式化描述和判断比较困难。本文在三角形模型（CDR）方法的基础上，利用最小矩形（MBR）四边的Voronoi多边形及其边界，形式化描述了方向关系，进而将方向关系分为主方向关系和次方向关系，并分别给出了两者利用MBR四边Voronoi多边形及其边界判断的算法。
图片
图1
图2
图3
图4
图5
图6
图7
参考文献
[ 1 ] Peuquet D J, Xiang Z C. An algorithm to determine the directional relationship between arbitraril- shaped polygons in the plane [J].Pattern Recognition，1987(20)：65-74. 链接1
[ 2 ] Aurenhammer F. Voronoi diagrams：A survey of a fundamental geometric data structure[J]. ACM Computing Surveys，1991，23 （3）：345-405. 链接1
[ 3 ] 李成名，陈 军. 空间关系描述的9交模型[J]. 武汉测绘科技大 学学报，1997，22（3）：207-211. 链接1
[ 4 ] Chen J，Li C M. A Voronoi-based 9-intersection model for spatial relations[J]. International Journal of Geographical Information Science，2001，15（3）：201-220. 链接1
京公网安备 11010502051620号
