移动目标空间拓扑关系的度量描述

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

移动目标空间拓扑关系的度量描述

李朋朋^1,2,3, 刘纪平³, 罗安³, 张玉婷^1,2

1. 兰州交通大学测绘与地理信息学院, 甘肃兰州 730070;
2. 甘肃省地理国情监测工程实验室, 甘肃兰州 730070;
3. 中国测绘科学研究院, 北京 100830

收稿日期:2018-06-14 修回日期:2019-01-16 出版日期:2019-04-25 发布日期:2019-05-07
通讯作者: 张玉婷。E-mail:1549543339@qq.com E-mail:1549543339@qq.com
作者简介:李朋朋(1994-),男,硕士生,研究方向为空间分析与时空数据挖掘分析。E-mail:lipengpeng1010@126.com
基金资助:
国家重点研发计划（2017YFB0503601）；国家基础测绘项目（2018KJ0305）；中国测绘科学研究院基本科研业务费项目（7771817）

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

摘要：

针对传统9交模型对移动目标空间拓扑关系表达及量化描述的不足，基于格网化思想，提出了度量参数量化描述的方法。首先对移动目标和参考目标进行格网化，划分为固定大小的格网阵列；然后利用9交模型确定空间目标间拓扑关系的形式化描述；最后引入内部分量、边界分量、外部分量3种度量参数对移动目标空间拓扑关系进行度量化描述。试验证明，该方法计算简单、直观，能更加有效地度量移动目标间的拓扑关系。

关键词: 拓扑关系, 格网化, 9交模型, 度量参数

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

中图分类号:

P208

李朋朋, 刘纪平, 罗安, 张玉婷. 移动目标空间拓扑关系的度量描述[J]. 测绘通报, 2019, 0(4): 65-70.

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

参考文献

[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

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	李慧敏, 罗大伟, 窦世卿. 利用腾讯位置大数据进行多尺度人口空间化估算[J]. 测绘通报, 2022, 0(6): 93-97.
[2]	韩李涛, 周丽娟, 郭佳, 孙宪龙. 基于建筑平面图的室内空间拓扑模型自动生成算法[J]. 测绘通报, 2021, 0(3): 75-80,86.
[3]	陈楠, 张标. DLG数据更新中的拓扑关系自适应研究[J]. 测绘通报, 2020, 0(11): 99-103.
[4]	李旺民, 李秀龙, 王东阁, 马德富, 陈文相, 刘亚楠. 多重加密格网内插法坐标转换[J]. 测绘通报, 2020, 0(10): 118-122.
[5]	方敏, 霍亮, 宋磊, 鲍鹏, 王锐, 田军. 节点相似度辅助下的线要素匹配方法设计[J]. 测绘通报, 2018, 0(3): 66-70.
[6]	胡晋山, 康建荣, 张琪, 刘鹏程, 朱铭达. 一种八邻域图像边界追踪改进算法[J]. 测绘通报, 2018, 0(12): 21-25.
[7]	何群, 杨宜舟, 郭甲腾, 吴立新, 刘善军. 云环境下地籍数据高效并行化的拓扑检查[J]. 测绘通报, 2018, 0(12): 74-78.
[8]	胡凤敏, 卢小平, 李成名, 邓安健. 一种顾及图斑拓扑关系的化简方法[J]. 测绘通报, 2017, 0(6): 49-52.
[9]	涂梨平, 龚良雄, 曹庆安. 一种利用FME及地块四至信息对界址线类别批量赋值的方法[J]. 测绘通报, 2017, 0(5): 105-109.
[10]	杨乃, 贾跃, 苏黎兰, 万林, 杨洁. 基于点集的拉伸建模改进方法[J]. 测绘通报, 2016, 0(5): 41-44.
[11]	李学渊, 陈时磊, 边凯. 矿山开发要素空间拓扑关系的判定与应用[J]. 测绘通报, 2015, 0(3): 49-52.
[12]	史少维, 姚鹏君, 曹宏涛, 林巨超. 基于Skyline的地质模型属性识别算法的研究与实现[J]. 测绘通报, 2015, 0(2): 88-91.
[13]	李胜. 地理信息公共平台非涉密专题数据拓扑关系精确计算研究[J]. 测绘通报, 2014, 0(5): 119-122.
[14]	赵国成徐立阚映红. 面向要素特征的产生式制图规则表达[J]. 测绘通报, 2014, 0(5): 45-49.
[15]	张保钢杨伯钢夏强. 城市基础地理信息增量模型[J]. 测绘通报, 2014, 0(3): 51-53.