基于渐进迭代逼近的矢量地图曲线化简方法

摘要

矢量地图化简在地形仿真、制图综合等研究中具有重要应用。针对已有算法难以兼顾化简曲线的整体形态和局部特征点精度的问题,提出一种基于B样条曲线渐进迭代逼近(PIA)的矢量地图曲线化简方法。首先筛选出能保持曲线轮廓、具有最大信息量的特征点列,将其作为初始控制点列,得到相应的非均匀3次B样条拟合曲线;然后根据拟合曲线与特征点的误差进行迭代调整控制点,逐步得到一系列逼近曲线,直至最终满足精度要求。实验表明,PIA方法不仅保持了化简曲线的整体几何形态,而且能在满足全局误差要求的情况下,实现特征点处的高精度逼近。