Metric description of spatial topological relations in moving objects

doi:10.13474/j.cnki.11-2246.2019.0114

测绘通报 ›› 2019, Vol. 0 ›› Issue (4): 65-70.doi: 10.13474/j.cnki.11-2246.2019.0114

Previous Articles Next Articles

Metric description of spatial topological relations in moving objects

LI Pengpeng^1,2,3, LIU Jiping³, LUO An³, ZHANG Yuting^1,2

1. Faculty of Geomatics, Lanzhou Jiaotong University, Lanzhou 730070, China;
2. Gansu Provincial Engineering Laboratory for National Geographic State Monitoring, Lanzhou 730070, China;
3. Chinese Academy of Surveying and Mapping, Beijing 100830, China

Received:2018-06-14 Revised:2019-01-16 Online:2019-04-25 Published:2019-05-07

Abstract

Abstract:

Aiming at the deficiency of the traditional 9-intersection model to express and quantify the spatial topological relations of moving objects, a method of quantitative description of metric parameters is proposed based on the idea of gridization. Firstly, the moving object and the reference object are grid-processed and divided into fixed-size grid arrays; then the 9-intersection model is used to determine the formal description of the topological relations among the spatial objects; finally, the internal components, boundary components, and external components are introduced to describe the spatial topological relations of the moving objects. Experiments show that this method is simple and intuitive to calculate and can more effectively measure the topological relations between moving objects.

Key words: topological relations, gridization, 9-intersection model, metric parameters

CLC Number:

P208

LI Pengpeng, LIU Jiping, LUO An, ZHANG Yuting. Metric description of spatial topological relations in moving objects[J]. 测绘通报, 2019, 0(4): 65-70.

References

[1] WOLFSON O, XU B, CHAMBERLAIN S, et al. Moving objects databases:issues and solutions[C]//International Conference on Scientific and Statistical Database Management. Capri:IEEE Computer Society,1998:111-122.
[2] 于秀兰, 陈滢, 丁晓诚,等. 一种基于道路网络的移动目标数据库模型[J]. 软件学报, 2003, 14(9):1600-1607.
[3] EGENHOFER M, FRANZOSA R. Point-set topological spatial relations[J]. International Journal of Geographical Information Systems, 1991, 5(2):161-174.
[4] CLEMENTINI E, FELICE P D, OOSTEROM P V. A small set of formal topological relationships suitable for end-user interaction[C]//International Symposium on Advances in Spatial Databases. Singapore:Springer-Verlag, 1993:277-295.
[5] KURATA Y. The 9+-intersection:a universal framework for modeling topological relations[C]//International Conference on Geographic Information Science. Berlin:Springer-Verlag, 2008:181-198.
[6] 邓敏, 李志林, 李永礼,等. GIS线目标间拓扑关系描述的4交差模型[J]. 武汉大学学报(信息科学版), 2006, 31(11):945-948.
[7] CHEN Jun, LI Chengming, LI Zhilin, et al. A voronoi-based 9-intersection model for spatial relations[J]. International Journal of Geographical Information Systems, 2001, 15(3):201-220.
[8] LI Zhilin, ZHAO R, CHEN J. A voronoi-based spatial algebra for spatial relations[J]. Progress in Natural Science:Materials International, 2002, 12(7):50-58.
[9] 邓敏, 李成名, 刘文宝. 利用拓扑和度量相结合的方法描述面目标间的空间关系[J]. 测绘学报, 2002, 31(2):164-169.
[10] 王珂, 张周威. 矢栅一体化拓扑关系的度量描述研究[J]. 武汉大学学报(信息科学版), 2015, 40(5):638-643.
[11] 吴长彬, 闾国年. 线面拓扑和度量关系的细分描述和计算方法[J]. 计算机辅助设计与图形学学报, 2009, 21(11):1551-1557.
[12] 高勇, 刘瑜, 邬伦,等. 移动点对象与参考地物空间拓扑关系[J]. 计算机工程, 2007, 33(22):57-59.
[13] 张彩丽, 吴静, 邓敏. 移动点与参考地物时空关系的自然语言描述方法研究[J]. 地理与地理信息科学, 2015, 31(3):12-16.
[14] 高勇, 张晶, 朱晓禧,等. 移动对象时空拓扑关系模型[J]. 北京大学学报(自然科学版), 2007, 43(4):468-473.
[15] 罗芳, 艾廷华, 王洪. 闭合坐标链多边形数据的拓扑关系快速构建[J]. 武汉大学学报(信息科学版), 2004, 29(6):558-561.
[16] 吴华意, 刘波, 李大军,等. 空间对象拓扑关系研究综述[J]. 武汉大学学报(信息科学版), 2014, 39(11):1269-1276.

Metric description of spatial topological relations in moving objects

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 4

Recommended Articles

Metrics

Comments

[1]	HAN Litao, ZHOU Lijuan, GUO Jia, SUN Xianlong. An algorithm of indoor spatial topological model based on building plans [J]. Bulletin of Surveying and Mapping, 2021, 0(3): 75-80,86.
[2]	HE Qun, YANG Yizhou, GUO Jiateng, WU Lixin, LIU Shanjun. Efficient Parallelization of Topology Checking for Cadastral Data in Cloud Computing Environment [J]. 测绘通报, 2018, 0(12): 74-78.
[3]	HU Fengmin, LU Xiaoping, LI Chengming, DENG Anjian. A Method of Line Simplification Considering Patches Outline Considering Topological Relations [J]. 测绘通报, 2017, 0(6): 49-52.
[4]	TU Liping, GONG Liangxiong, CAO Qing'an. A Batch Assignment Method of Category of Boundary Line Based on FME and Information of Relative Location of Adjoining Parcels [J]. 测绘通报, 2017, 0(5): 105-109.