2013, Volume 15, Issue 5
Strategic Study of CAE >> 2013, Volume 15, Issue 5
Description and reasoning of integrated topological and directional relation of bodies in 3D space
1. College of Geodesy and Geomatics, Shandong University of Science and Technology, Qingdao, Shandong 266510, China;
2. Chinese Academy of Surveying and Mapping, Beijing 100830, China
Next Previous
Abstract
To improve the uniqueness location information described by spatial relationship and accuracy of spatial relationship reasoning result,the description model of the integrated topological and directional relations in three-dimensionall(3D) space was developed. The topological directional regions were described by Allen interval pair[(R1,R2,R3)], where R1,R2 and R3 are Allen interval relations between object and reference in X, Y and Z axis projection respectively. According to definition of integrated topological and direction relation, the qualitative reasoning of integrated topological and directional relations were studied. Empirical examples were provided to show the qualitative reasoning process and results of topological direction relationships for some classical cases. Combined tables of the integrated topological and directional relations were obtained when the topological relations were disjoint in 3D space.
Keywords
spatial relation ; topological relation ; direction relation ; integrated topological and direction relation ; three-dimensional space
Figures
图1
图2
图3
图4
References
[ 1 ] Egenhofer M J，Franzosa R D. Point-set topological spatial relations [J]. International Journal Geographical Information Systems，1991，5（2）：161-174.
[ 2 ] Frank A U. Qualitative spatial reasoning：Cardinal directions as an example [J]. International Journal of Geographic Information Systems，1996，10（3）：269-290.
[ 3 ] 刘 新，刘文宝，李成名. GIS中定性距离推理[J]. 辽宁工程技 术大学学报，2009，28（5）：712-715.
[ 4 ] Egenhofer M J. Pre-processing queries with spatial constrains [J]. Photogrammetric Engineering & Remote Sensing，1994，60（6）： 783-970.
[ 5 ] Schlieder C. Reasoning about Ordering [C]// A theoretical basis for GIS international conference COSIT’95，Berlin：SpringerVerlag，1995，341-349.
[ 6 ] 何建华，刘耀林. GIS 中拓扑和方向关系推理模型[J]. 测绘学 报，2004，33（2）：156-162.
[ 7 ] 曹 菡，陈 军. 方向关系与距离关系的定性描述与推理[J]. 西 安石油学院学报（自然科学版），2001，16（1）：68-72.
[ 8 ] Santos M Y，Amaral L A. Geo-spatial data mining in the analysis of a demographic database [J]. Soft Computing，2005（9）： 374-384.
[ 9 ] Liu X，Liu W B，Li C M. Qualitative description and reasoning of topological relation in three- dimensional GIS [C]// ICICIC2008，Dalian，China，2008.
[10] 郭庆胜，陈宇箭，刘 浩. 线与面的空间拓扑关系组合推理[J]. 武汉大学学报（信息科学版），2005，30（6）：529-532.
[11] 杜世宏. 空间关系模糊描述及组合推理的理论和方法研究 [D]. 北京：中国科学院遥感应用研究所，2004.
[12] 郭庆胜，杜晓初，刘 浩. 空间拓扑关系定量描述与抽象方法 研究[J]. 测绘学报，2005，34：123-128. link1
[13] 曹 菡，陈 军，杜道生. 空间目标方向关系的定性扩展描述 [J]. 测绘学报，2001，30（2）：162-167. link1
[14] 刘 新，刘文宝. 3D-GIS中方向关系描述及其推理[J]. 测绘科 学，2007，32（3）：23-25. link1
[15] 刘 新，刘文宝. 3D-GIS中方向关系定性推理研究[J]. 辽宁工 程技术大学学报（自然科学版），2006，25（supple）：39-41. link1
[16] 邓 敏，李志林，祁华斌. GIS线目标间空间关系的集成表达 方法[J]. 测绘学报，2007，36（4）：421-427. link1
[17] 刘 新，刘文宝，李成名，等. 三维GIS中位置关系的定性描述 与推理[J]. 测绘学报，2008，37（4）：495-500.
[18] Sharma J. Integrated spatial reasoning in geographic information systems：Combining topology and direction [D]. Orono， USA：University of Maine，1996.
[19] Frank A U. Qualitative spatial reasoning about distances and directions in geographic space [J]. Journal of Visual Languages and Computing，1992，3（4）：343-371. link1
[20] 刘 新，刘文宝，李成名. GIS中位置关系的定性描述及其推 理[J]. 测绘科学技术学报，2009，26（2）：106-109. link1
[21] 刘 新，刘文宝，李成名. 三维体目标间拓扑关系与方向关系 的混合推理[J]. 武汉大学学报（自然科学版），2010，35（1）： 74-78. link1
[22] 杜世宏，郭 泺. 基于拓扑关系的不确定区域方向关系推理 [J]. 武汉大学学报（信息科学版），2010，35（4）：388-393. link1
京公网安备 11010502051620号
