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

安晓亚; 刘平芝; 金澄; 徐道柱; 王峰

doi:10.11947/j.AGCS.2017.20170001

测绘学报 >

2017 , Vol. 46 >Issue 11: 1899 - 1909

DOI: https://doi.org/10.11947/j.AGCS.2017.20170001

地图学与地理信息

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

安晓亚 ,
刘平芝 ,
金澄 ,
徐道柱 ,
王峰

展开

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

安晓亚(1982-),男,博士,助理研究员,研究方向为空间数据相似性及应用。E-mail:xya2001@tom.com

收稿日期: 2017-01-03

修回日期: 2017-08-18

网络出版日期: 2017-12-05

基金资助

国家自然科学基金（41201469）

收起

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

AN Xiaoya ,
LIU Pingzhi ,
JIN Cheng ,
XU Daozhu ,
WANG Feng

Expand

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 date: 2017-01-03

Revised date: 2017-08-18

Online published: 2017-12-05

Supported by

The National Natural Science Foundation of China (No. 41201469)

Fold

摘要

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

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

本文引用格式

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

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

参考文献

[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.

Options

文章导航

模态框（Modal）标题

摘要

本文引用格式

Abstract

参考文献