[发明专利]基于角度约束的道路数据压缩方法

摘要

本发明提出了一种基于角度约束的道路数据压缩方法，包括如下步骤：建立曲线的离散点集合，确定曲线的起始点和终止点；计算曲线垂向阈值、径向阈值、角度阈值；判断离散点是否保留。本发明提出一种基于角度约束的道路数据压缩方法，本算法在基于径向距离约束的Douglas‑Peucker算法的基础上进行了改进，提出基于角度约束的Douglas‑Peucker算法，通过给道路特征点间两条子路段之间的夹角设置阈值，当夹角大于设定的阈值时，保留该特征点，反之则不保留。从而达到在尽量保留道路几何特征的基础上，减少道路几何特征点，从而达到减少道路子路段的目的，提高道路匹配的效率。

主权项

一种基于角度约束的道路数据压缩方法，其特征在于，包括如下步骤：步骤S1，建立曲线的离散点集合，确定曲线的起始点和终止点；步骤S2，计算曲线垂向阈值、径向阈值、角度阈值；步骤S3，如果离散点集合内的离散点到起始点和终止点直接连接的路段的垂距小于曲线的垂向阈值，则执行步骤S4，反之，则不保留该离散点；步骤S4，如果该离散点到终止点的径向距离大于径向阈值，则执行步骤S5；反之，则不保留该离散点；步骤S5，如果离散点集合内的离散点到终止点的路段与起始点和终止点直接连接的路段之间的夹角大于角度阈值，则路段经压缩后保留该离散点，并计入曲线压缩后点集合；反之则不保留，并不计入曲线压缩后点集合。步骤S6，当所有曲线都处理完毕时，依次连接曲线压缩后点集合内的离散点，所形成的折线，即为曲线的压缩后近似曲线。