基于交叉点的道路曲线化简算法研究

李世宝，陈 通，刘建航，陈海华

(中国石油大学(华东) 计算机与通信工程学院，山东 青岛 266580)

基于交叉点的道路曲线化简算法研究

李世宝，陈 通，刘建航，陈海华

(中国石油大学(华东) 计算机与通信工程学院，山东 青岛 266580)

现有的曲线化简算法不能很好地化简具有交叉路口的道路曲线，针对这一问题提出一种基于交叉点的道路曲线化简算法。算法分为预化简和修正化简两个阶段：首先识别并得到曲线上的分段点，利用相邻的分段点作为道格拉斯-普克算法的首尾点对曲线进行化简，得到预化简的结果；然后对于交叉点引入偏差阈值ε，通过判断道路曲线交叉点与化简后交叉点的距离与偏差精度ε的大小关系来确定该交叉点的化简与保留，如果保留或者化简后的道路曲线没有交叉点那么将原交叉点作为分段点对此段曲线进行重新化简。理论分析与实验结果表明，文中算法能够有针对性地保留或化简道路交叉点以及保持曲线化简后的形态特征。

交叉口；分段点；偏差阈值ε；道格拉斯-普克算法

近年来,随着智慧城市、地理信息系统在各个领域的不断深入，制图综合成为众多学者研究的热点[1]。曲线是地图数据最基本的组成要素之一，在地图数据中占据了很大的比例。因此，对于曲线的化简一直是地图自动综合最重要的问题。在对线状要素进行化简时，首先要识别和提取曲线上重要的特征点，然后对曲线进行化简。因为对于曲线化简不仅仅只是关注曲线的压缩率，曲线化简后的形态也是衡量曲线化简算法的一个重要指标。……