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

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.

参考文献

[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]. 测绘学报, 2025, 54(12): 2262-2275.
[2]	张锦彬, 朱军, 党沛, 周宇轩, 杨博文. 现场直播式地理信息服务：基于VR全景的现场实况远程临浸感知[J]. 测绘学报, 2025, 54(12): 2276-2286.
[3]	张岩. 基于街景影像的城市功能区多尺度时空感知方法[J]. 测绘学报, 2025, 54(12): 2289-2289.
[4]	曾进. 城市社会空间的空间大数据量化表达与分析方法：以深圳市为例[J]. 测绘学报, 2025, 54(12): 2292-2292.
[5]	刘少俊. 基于手机信令数据的城市人群活动时空格局分析研究[J]. 测绘学报, 2025, 54(12): 2295-2295.
[6]	吴超, 梁咏翔, 岳瀚, 崔远政, 黄波. 面向计数数据的时空地理加权泊松回归模型[J]. 测绘学报, 2025, 54(11): 2026-2039.
[7]	王小龙, 王卓, 李精忠, 闫浩文. 微地图制图的空间方向关系转译法[J]. 测绘学报, 2025, 54(11): 2040-2051.
[8]	胡鑫, 杨学习, 江一凡, 王宪彬, 丁晨, 谢顾然, 邓敏. 基于多智能体层次化协同的地理事件抽取与时空解析[J]. 测绘学报, 2025, 54(11): 2052-2067.
[9]	李俊, 李朝奎, 黄磊, 冯媛媛. 高速公路广告牌巡检目标跟踪的改进ByteTrack算法[J]. 测绘学报, 2025, 54(11): 2068-2080.
[10]	叶欣宇, 徐胜华, 刘纪平, 陈虹宇, 王琢璐, 李维炼. 基于时空因果推断的下一个兴趣点推荐[J]. 测绘学报, 2025, 54(11): 2081-2096.
[11]	赵学胜, 谢文澜, 孙文彬. 空间格网互操作的研究进展与关键问题[J]. 测绘学报, 2025, 54(10): 1727-1740.
[12]	高凡, 路威, 甘麟露, 章繁, 荣凤娟, 汤士涵. 智能驱动的并行地理计算引擎框架[J]. 测绘学报, 2025, 54(10): 1877-1892.
[13]	吴浩宇, 朱庆, 丁雨淋, 鲍榴, 刘利. 数据模型知识协同驱动的隧道围岩高精度数字孪生建模方法[J]. 测绘学报, 2025, 54(10): 1893-1906.
[14]	郝彧露. 时空数据驱动的城市区域火灾风险评估预测模型及应用[J]. 测绘学报, 2025, 54(10): 1910-1910.
[15]	张付兵, 孙群, 徐青, 马京振, 黄文君, 陈若虚. 随机森林和图神经网络支持下的河系自动分级与选取方法[J]. 测绘学报, 2025, 54(9): 1697-1711.