道路信息系统中的轮廓搜索算法研究

• 作者: 张小国 王宁
• 来源期刊: 导航
• 学科: 交通运输
• 关键词: 道路信息系统 电子地图 轮廓求解 汽车 GIS 算法
• 年，卷（期）: 2000,（3）
• 页码范围: 37-42
• 页数: 6页
• 分类号: U491.4

摘要

本文研究了道路信息系统中轮廓搜索算法，该算法基于邻接堆栈数据结构，建立了轮廓关键点的实体集堆栈及关键点－实体集堆栈，通过射线法得到轮廓的初始边界或初始边界点，采用逆时针方向优先搜索和探索方向成最大角度实体的策略，通过搜索或回溯，最终可以得到轮廓的边界元素，由于考虑了矢量化过程导致的图形畸变，本算法具有较好的实用意义并能加快面向导航的电子地图的制作。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张小国		34	384	10.0	19.0
2	王宁		17	304	6.0	17.0