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

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