三维空间关系的描述及其定性推理
【摘要】:
空间关系主要包括拓扑关系、方向关系、距离关系等3类,是GIS学科中的重要理论问题之一。它们的研究内容又可细分为空间关系描述和空间关系推理。以往的研究集中在二维空间关系的描述和推理上,而对三维空间关系方面的研究甚少。本文针对三维空间关系理论开展研究。
(1)拓扑关系的描述和推理。采用单纯形数据模型,用九交矩阵工具详细地研究了三维空间中点(0-单纯形)、线(1-单纯形)、面(2-单纯形)和体(3-单纯形)间的拓扑关系,获得了九交矩阵所对应的几何图形。用集合论研究了拓扑关系的定性推理,得到了组合推理表。(2)方向关系的描述和推理。建立了三维空间方向关系的描述模型,并对单方向关系的推理进行了详细研究,导出了组合推理表,给出了单方向关系的推理规律。(3)距离关系的描述和推理。建立了三维空间距离关系的定性描述系统,引入了区间数工具,根据区间数的运算以及定性距离满足的三个约束条件,导出了在不同情况下定性距离推理结果的通项公式。给出了二元关系“”的定义,并分析了“”的含义。(4)混合空间关系定性推理。在二维空间中,分析了利用Allen区间关系对方法分别描述方向区域和常用的8大拓扑关系(disjoint,meet,overlap,cover,coveredby,contain,inside,equal)的不足,并改进了现有的方法。此外,探讨了如何由方向关系推导拓扑关系问题,得到了相应的组合推理表。在三维空间中,用Allen区间关系对方法分别描述了方向区域和常用的8大拓扑关系,导出了方向关系的推理规律,并给出了方向关系和拓扑关系之间的组合推理表。(5)综合拓扑方向关系描述和推理。针对二维空间中现有拓扑方向关系描述模型的不足,改进了现有模型。在三维空间中,建立了拓扑方向关系的描述模型。根据拓扑关系的不同,分别在二维、三维空间中研究了拓扑方向关系的定性推理,给出了拓扑关系为disjoint和meet时拓扑方向关系的组合推理表。(6)位置关系定性描述和推理。分别在二维、三维空间中,采用基于投影的方向关系建立了位置关系定性描述模型。如,根据目标对象B与参照物A的位置关系和目标对象C与参照物B的位置关系,导出了C与参照物A的位置关系公式。根据位置关系公式,进一步研究了位置关系的定性推理,并用MATLAB语言模拟了位置关系的定性推理。
|
|
|
|
1 |
王峰,杨树强,陈火旺;地图数据库中基本图形对象的拓扑关系及其编辑[J];国防科技大学学报;1996年04期 |
2 |
邓敏;冯学智;刘文宝;林宗坚;;地理信息系统中拓扑关系的不确定性推理方法[J];模式识别与人工智能;2004年03期 |
3 |
杨磊库,卞正富,张燕平;基于结点等效变化的缓冲区生成算法[J];遥感信息;2005年04期 |
4 |
杜世宏,秦其明,王桥;GIS中由多种方向关系推理拓扑关系的方法[J];计算机辅助设计与图形学学报;2005年09期 |
5 |
李大军;刘波;程朋根;刘学军;;模糊空间对象拓扑关系的Rough描述[J];测绘学报;2007年01期 |
6 |
郭庆胜;吕秀琴;蔡永香;;图形简化过程中空间拓扑关系抽象的规律[J];武汉大学学报(信息科学版);2008年05期 |
7 |
邓敏;马杭英;;线与面目标间拓扑关系的层次表达方法[J];测绘学报;2008年04期 |
8 |
刘波;邹时林;阮见;郭先春;;带空洞的复杂面域间拓扑关系的形式化描述[J];测绘科学;2009年04期 |
9 |
倪建华;周晓光;;基于结点度和欧拉数的拓扑关系一般化描述[J];遥感技术与应用;2011年04期 |
10 |
高显连,李应国,田永林;WINGIS中拓扑关系的建立[J];林业资源管理;1994年06期 |
11 |
王有刚;;基于MAPGIS下拓扑关系的自动建立[J];测绘标准化;2004年01期 |
12 |
李大军,刘波,赵宝贵,肖根如;拓扑多边形自动构建的一种改进算法[J];计算机工程与应用;2005年16期 |
13 |
杜世宏,王桥,杨一鹏;GIS中由单种细节方向关系推理拓扑关系的方法[J];计算机辅助设计与图形学学报;2005年06期 |
14 |
刘晓宁,周明全,高原;一种自动标定颅骨特征点的方法[J];西北大学学报(自然科学版);2005年03期 |
15 |
郑坤;刘修国;吴信才;杨慧;;顾及拓扑面向实体的三维矢量数据模型[J];吉林大学学报(地球科学版);2006年03期 |
16 |
曾广鸿;王晓明;徐宜勤;邬伦;;基于节点序列搜索的多边形分割算法[J];测绘通报;2006年08期 |
17 |
费燕琼;赵锡芳;;自重构机器人模块结构及其拓扑关系研究[J];自然科学进展;2006年12期 |
18 |
邓敏;刘文宝;黄杏元;孙电;;空间目标的拓扑关系及其GIS应用分析[J];中国图象图形学报;2006年12期 |
19 |
冯杭建;叶建生;许佳立;;基于规则的地籍数据拓扑关系高效检测[J];测绘与空间地理信息;2007年01期 |
20 |
杨素妨;;空间区域间拓扑关系模型综述[J];山西建筑;2007年25期 |
|