手绘地图开域空间方向关系检索法

doi:10.11947/j.AGCS.2017.20170001

测绘学报 ›› 2017, Vol. 46 ›› Issue (11): 1899-1909.doi: 10.11947/j.AGCS.2017.20170001

手绘地图开域空间方向关系检索法

安晓亚^1,2, 刘平芝^1,2, 金澄^1,2, 徐道柱^1,2, 王峰³

1. 西安测绘研究所, 陕西西安 710054;
2. 地理信息工程国家重点实验室, 陕西西安 710054;
3. 西安测绘信息技术总站, 陕西西安 710054

收稿日期:2017-01-03 修回日期:2017-08-18 出版日期:2017-11-20 发布日期:2017-12-05
作者简介:安晓亚(1982-),男,博士,助理研究员,研究方向为空间数据相似性及应用。E-mail:xya2001@tom.com
基金资助:
国家自然科学基金（41201469）

A Hand-drawn Map Retrieval Method Based on Open Area Spatial Direction Relation

AN Xiaoya^1,2, LIU Pingzhi^1,2, JIN Cheng^1,2, XU Daozhu^1,2, WANG Feng³

1. Xi'an Research Institute of Surveying and Mapping, Xi'an 710054, China;
2. State key Laboratory of Geo-information Engineering, Xi'an 710054, China;
3. Xi'an Technical Division of Surveying and Mapping, Xi'an 710054, China

Received:2017-01-03 Revised:2017-08-18 Online:2017-11-20 Published:2017-12-05
Supported by:
The National Natural Science Foundation of China (No. 41201469)

摘要/Abstract

摘要：

为满足智能化检索地理信息的需求，提出一种基于开域空间方向关系的手绘地图检索方法。首先设计了一种适用于手绘地图检索的开域空间方向关系描述模型。该模型通过开域既能自适应精确描述，又可通过松弛化策略模糊描述手绘对象间方向关系。提出基于开域空间方向关系的手绘地图检索流程，建立了R树空间索引和方向关系相似度计算模型，给出了输出结果的评价方法。采用实际数据的试验结果表明，该方法可在较大范围地图场景中有效检索到排名靠前的结果。

关键词: 地理信息检索, 手绘地图, 开域空间方向关系, 相似度计算

Abstract:

To meet the needs of retrieving the geographic information intelligently,a hand-drawn map retrieval method based on open area spatial direction relation is proposed.Firstly,it is designed that a new type of open area spatial direction relation description model and calculation method based on the opening area between the hand-objects,which can be used to hand-drawn map retrieval,both can be adapted to accurately describe by open area,but also through the relaxation strategy to describe the fuzzy relationship.A hand-drawn map retrieval process based on open area spatial direction relation is proposed.The evaluation model,similarity calculation of spatial direction relation and R-tree spatial index are given.The experiment results show that the method can retrieve the top-ranking results effectively in a large scope map scene.

Key words: geographic information retrieval, hand-drawn map, open area spatial direction relation, similarity calculation

中图分类号:

P208

安晓亚, 刘平芝, 金澄, 徐道柱, 王峰. 手绘地图开域空间方向关系检索法[J]. 测绘学报, 2017, 46(11): 1899-1909.

AN Xiaoya, LIU Pingzhi, JIN Cheng, XU Daozhu, WANG Feng. A Hand-drawn Map Retrieval Method Based on Open Area Spatial Direction Relation[J]. Acta Geodaetica et Cartographica Sinica, 2017, 46(11): 1899-1909.

导出引用管理器 EndNote|Reference Manager|ProCite|BibTeX|RefWorks

链接本文: http://xb.chinasmp.com/CN/10.11947/j.AGCS.2017.20170001

http://xb.chinasmp.com/CN/Y2017/V46/I11/1899

参考文献

[1] JONES C B,PURVES R S.Geographical Information Retrieval[J].International Journal of Geographical Information Science,2008,22(3):219-228.
[2] EGENHOFER M J.Query Processing in Spatial-query-by-sketch[J].Journal of Visual Languages & Computing,1997,8(4):403-424.
[3] BLASER A D.Sketching Spatial Queries[D].Maine:University of Maine,2000.
[4] CADUFF D,EGENHOFER M J.Geo-mobile Query-by-sketch[J].International Journal of Web Engineering and Technology,2007,3(2):157-175.
[5] GOYAL R.Similarity Assessment for Cardinal Directions between Extended Spatial Objects[D].Maine:University of Maine,2000.
[6] NEDAS K A,EGENHOFER M J.Spatial-scene Similarity Queries[J].Transactions in GIS,2008,12(6):661-681.
[7] 袁贞明,吴飞,庄越挺.基于草图内容的空间拓扑数据检索方法[J].浙江大学学报(工学版),2006,40(10):1663-1668. YUAN Zhenming,WU Fei,ZHUANG Yueting.Spatial Topological Data Retrieval Based on Sketch Content[J].Journal of Zhejiang University (Engineering Science),2006,40(10):1663-1668.
[8] JAN S,SCHWERING A,CHIPOFYA M,et al.Qualitative Representations of Extended Spatial Objects in Sketch Maps[M]//Connecting a Digital Europe through Location and Place.Cham:Springer,2014:37-54.
[9] 申世群,刘大有,王生生,等.基于草图的空间数据检索研究[J].电子学报,2010,38(8):1819-1824. SHEN Shiqun,LIU Dayou,WANG Shengsheng,et al.Research on Spatial Data Retrieval Based on Sketch[J].Acta Electronica Sinica,2010,38(8):1819-1824.
[10] YAN Haowen,CHU Yandong,LI Zhilin,et al.A Quantitative Description Model for Directional Relations Based on Direction Groups[J].Geoinformatica,2006,10(2):177-196.
[11] CLEMENTINI E.Directional Relations and Frames of Reference[J].Geoinformatica,2013,17(2):235-255.
[12] DU Shihong,GUO Luo.Modeling and Querying Approximate Direction Relations[J].ISPRS Journal of Photogrammetry and Remote Sensing,2010,65(4):328-340.
[13] DU Shihong,FENG C C,WANG Qiao.Multi-scale Qualitative Location:A Direction-based Model[J].Computers,Environment and Urban Systems,2013,41(1):151-166.
[14] 陈迪,朱欣焰,周春辉,等.基于自适应采样粒度模型的空间方向关系模糊描述方法[J].测绘学报,2013,42(3):359-366. CHEN Di,ZHU Xinyan,ZHOU Chunhui,et al.A Fuzzy Description Method for Directional Relationship Based on Adaptive Sampling Granularity Model[J].Acta Geodaetica et Cartographica Sinica,2013,42(3):359-366.
[15] 唐雪华,秦昆,孟令奎.基于拓扑参考的定性方向关系矩阵描述模型[J].测绘学报,2014,43(4):396-403.DOI:10.13485/j.cnki.11-2089.2014.0059. TANG Xuehua,QIN Kun,MENG Lingkui.A Qualitative Matrix Model of Direction-relation Based on Topological Reference[J].Acta Geodaetica et Cartographica Sinica,2014,43(4):396-403.DOI:10.13485/j.cnki.11-2089.2014.0059.
[16] DENG Min,LI Zhilin.A Statistical Model for Directional Relations between Spatial Objects[J].Geoinformatica,2008,12(2):193-217.
[17] 陈占龙,周林,龚希,等.基于方向关系矩阵的空间方向相似性定量计算方法[J].测绘学报,2015,44(7):813-821.DOI:10.11947/j.AGCS.2015.20140198. CHEN Zhanlong,ZHOU Lin,GONG Xi,et al.A Quantitative Calculation Method of Spatial Direction Similarity Based on Direction Relation Matrix[J].Acta Geodaetica et Cartographica Sinica,2015,44(7):813-821.DOI:10.11947/j.AGCS.2015.20140198.
[18] LIU X,SHEKHAR S,CHAWLA S.Object-based Directional Query Processing in Spatial Databases[J].IEEE Transactions on Knowledge and Data Engineering,2003,15(2):295-304.
[19] 陈涛,艾延华.多边形骨架线与形心自动搜寻算法研究[J].武汉大学学报(信息科学版),2004,29(5):443-446,455. CHEN Tao,AI Tinghua.Automatic Extraction of Skeleton and Center of Area Feature[J].Geomatics and Information Science of Wuhan University,2004,29(5):443-446,455.
[20] 张明波.空间数据库R树索引算法研究[D].北京:中国科学院研究生院,2005. ZHANG Mingbo.Research on R-tree Indexing Algorithm of Spatial Database[D].Beijing:Graduate School of Chinese academy of Sciences,2005.

手绘地图开域空间方向关系检索法

A Hand-drawn Map Retrieval Method Based on Open Area Spatial Direction Relation

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	吴明光, 成梓铭. 顾及使用场景的绿色地图颜色生成方法研究[J]. 测绘学报, 2026, 55(3): 390-403.
[2]	杨敏, 马宏然, 孔博, 刘鹏程, 艾廷华. 基于预训练模型的矢量海岸线形态模式判别方法[J]. 测绘学报, 2026, 55(3): 404-414.
[3]	禹文豪, 曾子怡, 张一帆, 钱海忠. 融合欧氏空间邻近与拓扑邻接信息预训练模型的路网网格模式[J]. 测绘学报, 2026, 55(3): 415-424.
[4]	禄小敏, 张志义, 闫浩文, 何毅, 苏小宁. 融合深度图信息最大化和多层感知机的建筑物群组模式识别方法[J]. 测绘学报, 2026, 55(3): 425-438.
[5]	成晓强, 赵家威, 刘鹏程. 基于距离-相似性隐喻的空间交互可视化[J]. 测绘学报, 2026, 55(3): 536-547.
[6]	王泽矫, 向隆刚, 王猛, 王兴娟, 刘清. 融合层级特征与多样化注意力的道路面与中心线协同提取网络[J]. 测绘学报, 2026, 55(3): 548-563.
[7]	徐智邦. 实体城市的多层次边界识别、模式分析与扩张模拟[J]. 测绘学报, 2026, 55(3): 566-566.
[8]	冉耘博, 杨雪, 周文豪, 吴承恩, 周宝定, 唐炉亮, 李清泉. 多维偏好增强型对抗深度强化学习驱动的行人路径规划[J]. 测绘学报, 2026, 55(2): 191-205.
[9]	王立增, 程诗奋, 杨一涛, 王培晓, 陆锋. 局部-全局联合感知的时空自适应交通集成预测方法[J]. 测绘学报, 2026, 55(2): 206-221.
[10]	王少华, 梁浩健, 苏澄, 徐大川, 周亮, 秦昆. 耦合时空大数据和人工智能的城市设施配置优化研究进展与展望[J]. 测绘学报, 2026, 55(2): 222-235.
[11]	付晓, 朱司蕊, 厉旭东, 闾国年. 面向长距离通勤场景的城市垂直起降场布局优化方法[J]. 测绘学报, 2026, 55(2): 236-248.
[12]	郭军豪, 吴明治, 王培晓, 张恒才. 一种面向定点稀疏轨迹的密度聚类停留点识别方法[J]. 测绘学报, 2026, 55(2): 249-260.
[13]	李冠男. 道路实景三维模型自动构建方法[J]. 测绘学报, 2026, 55(2): 378-378.
[14]	刘鹏程, 成晓强, 肖天元, 杨敏, 艾廷华. 一种面向地图综合建筑多边形化简的Transformer模型[J]. 测绘学报, 2026, 55(1): 124-137.
[15]	贺彪, 林浩嘉, 郭仁忠, 蒯希, 马丁, 张琛. 基于视觉感知的三维空间相似关系量化计算[J]. 测绘学报, 2026, 55(1): 138-153.