A Vector Compression Algorithm for Information Searching on Road Polyline

doi:10.13474/j.cnki.11-2246.2017.0288

Abstract

Abstract: Aiming at the intricate layout of roads on vector digital maps,the paper comes up with an algorithm for searching features information within road polyline buffer field based on vector compression.Judging the features information in endpoints and corner convex field with included angle and Euclidean distance,then simplify the road polyline by method of vector compression,analyze the proximity between point features and road polyline.And realize the searching function based on this method on Google Map.Experimental results show that the algorithm is efficient,fast and accurate for searching along the road polyline.

Key words: GIS, buffer analysis, overlay analysis, vector compression

CLC Number:

P208

ZHANG Dan, HU Bo. A Vector Compression Algorithm for Information Searching on Road Polyline[J]. 测绘通报, 2017, 0(9): 60-64.

References

[1] 沙薇,盛业华,杨林.基于GIS的高速公路沿线设施管理信息查询系统的设计与实现[J].计算机应用与软件,2009,26(1):112-114.
[2] 王满,孙海燕.基于地图代数的缓冲区分析算法的研究[J].测绘信息与工程,2009,34(3):33-34.
[3] 赖云波,孙棣华,廖孝勇,等.基于道路缓冲区分析的地图匹配算法[J].计算机应用研究,2011,28(9):3312-3314.
[4] 王少华,钟耳顺,卢浩,等.基于非均匀多级网格索引的矢量地图叠加分析算法[J].地理与地理信息科学,2013,29(3):17-20.
[5] 朱效民,赵红超,刘焱,等.矢量地图叠加分析算法研究[J].中国图象图形学报,2010,15(11):1696-1706.
[6] 薛胜,潘懋,王勇.多边形叠置分析算法研究[J].计算机工程与应用,2003(2):57-59.
[7] SUTHERLAND I E,HODGEMAN G W.Reentrant Polygon Clipping[J].Communications of the ACM,1974,17(1):32-42.
[8] LIANG Y,BARSKY B A.An Analysis and Algorithm for Polygon Clipping[J].Communications of the ACM,1983,26(11):868-877.
[9] FOLEYJ D,DAM A,FEINER S K,et al.Computer Graphics,Principles and Practice[M].Boston:Addison-Wesley,1990.
[10] 陈占龙,吴信才,吴亮,等.基于单调链和STR树的简单要素模型多边形叠置分析算法[J].测绘学报,2010,39(1):102-108.
[11] 陈占龙,张丁文,吴亮,等.基于图模型的多边形自动并行构建算法[J].计算机应用研究,2012,29(5):1634-1636.
[12] 刘勇奎,高云,黄有群,等.一个有效的多边形裁剪算法[J].软件学报,2003,14(4):845-856.
[13] 崔爽,苏鸿,叶良松,等.一种基于空间对象的缓冲区分析算法[J].地理与地理信息科学,2011,27(1):38-41.
[14] 王家耀.空间信息系统原理[M].北京:科学出版社,2001:291-309.
[15] 邬伦,刘瑜,张晶,等.地理信息系统——原理、方法和应用[M].北京:科学出版社,2001:168-171.