适用于道路沿线信息查询的矢量压缩算法

doi:10.13474/j.cnki.11-2246.2017.0288

测绘通报 ›› 2017, Vol. 0 ›› Issue (9): 60-64.doi: 10.13474/j.cnki.11-2246.2017.0288

适用于道路沿线信息查询的矢量压缩算法

张丹^1,2, 胡泊¹

1. 黄河水利职业技术学院, 河南开封 475004;
2. 河南理工大学矿山空间信息技术国家测绘地理信息局重点实验室, 河南焦作 454003

收稿日期:2017-06-21 出版日期:2017-09-25 发布日期:2017-10-12
作者简介:张丹(1980-),男,硕士,讲师,研究方向为测绘科学与技术.E-mail:40663113@qq.com
基金资助:
2016年度国家重点研发计划重点专项（2016YFC0803103）。

A Vector Compression Algorithm for Information Searching on Road Polyline

ZHANG Dan^1,2, HU Bo¹

1. Yellow River Conservancy Technical Institute, Kaifeng 475004, China;
2. Key Laboratory of Mine Spatial Information Technologies, NASG, Henan Polytechnic University, Jiaozuo 454003, China

Received:2017-06-21 Online:2017-09-25 Published:2017-10-12

摘要/Abstract

摘要： 针对矢量数字地图中道路布局错综复杂的问题，提出了一种用于查询道路沿线信息的矢量压缩算法。该方法首先基于夹角和欧氏距离对道路端点与拐角凸侧地物点进行判断，然后利用矢量压缩算法对道路折线进行简化、分析地物点是否在道路沿线的缓冲区内，从而实现地物信息与道路沿线的邻近度判断。试验结果表明该方法的高效性和有效性，具有复杂道路情况下沿线地物点的查询分析功能。

关键词: GIS, 缓冲区分析, 叠加分析, 矢量压缩

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

中图分类号:

P208

张丹, 胡泊. 适用于道路沿线信息查询的矢量压缩算法[J]. 测绘通报, 2017, 0(9): 60-64.

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

参考文献

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

适用于道路沿线信息查询的矢量压缩算法

A Vector Compression Algorithm for Information Searching on Road Polyline

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	强德霞, 马海政, 朱自平, 苟彦梅. 甘肃省积石山县泥石流空间分布及分析[J]. 测绘通报, 2022, 0(7): 107-111,117.
[2]	高家骥, 李鸿奎, 白芝珍, 杨俊. GIS支持下的东北三省人居环境气候舒适度分异及影响因素分析[J]. 测绘通报, 2022, 0(6): 148-153.
[3]	赵传武, 吴子若, 张玉环, 郭伟. 基于多时相遥感的鄂尔多斯市不透水面变化分析[J]. 测绘通报, 2022, 0(5): 56-61.
[4]	杨艺苑, 杨存建. 基于GIS的东川区生态环境敏感性分析[J]. 测绘通报, 2022, 0(3): 7-12.
[5]	张龙其, 郭云开, 张云菲. 测绘工程专业GIS实验混合式教学方法探讨[J]. 测绘通报, 2022, 0(2): 164-167,173.
[6]	王艳利, 高凯超, 刘保强, 周丛伟. GNSS支持下的配电电缆移动GIS系统构建与应用[J]. 测绘通报, 2021, 0(8): 150-153.
[7]	徐刚, 胡坤霖, 温剑峰, 徐登财, 戴欣宜, 陈杰, 朱安峰, 章豪, 苏宗奎. 顾及地形邻域影响的地质灾害风险易发区评估[J]. 测绘通报, 2021, 0(7): 59-64.
[8]	亢孟军, 任福, 蔡忠亮, 翁敏, 苏世亮, 王明军. 开源体系在GIS软件开发课程中的应用[J]. 测绘通报, 2021, 0(5): 145-150.
[9]	王星捷, 郭科, 张廷斌, 王刚, 袁伟强. 新一代移动三维GIS平台研究[J]. 测绘通报, 2021, 0(4): 85-89.
[10]	刘新平, 王磊, 吴长彬, 黄敬, 韦曼琼. 三维GIS支持下的实景融合系统设计与实现[J]. 测绘通报, 2021, 0(4): 141-145,155.
[11]	朱骏侠. 基于WebGL的三维智慧管网系统的设计与实现[J]. 测绘通报, 2021, 0(4): 146-150.
[12]	崔颖, 黄鹤, 刘祥磊, 罗德安. 建筑物立面分类与DIM点云滤波[J]. 测绘通报, 2021, 0(3): 55-59.
[13]	张译, 杨伯钢, 刘宇, 余永欣, 武润泽, 许天豪, 杨旭东. 生态保护红线边界校核研究——以北京市为例[J]. 测绘通报, 2021, 0(2): 18-24.
[14]	张英栋, 耿增涛, 王海银, 乔新, 周圣川. 面向大范围实时数据的动态船舶矢量标绘方法[J]. 测绘通报, 2021, 0(12): 140-144.
[15]	孙晓玮, 邱俊武. 工程建设项目全生命周期“多测合一”综合服务平台研究及应用[J]. 测绘通报, 2021, 0(12): 153-157.