用于电子地图的线段抽稀装置及其方法

摘要

本发明公开了一种用于电子地图的线段抽稀装置及其方法，该装置包括：地图导入模块，阈值设定模块，夹角计算模块，用于先取一条曲线，设其拐点分别为P0、P1、P2、P3…Pn，取笛卡尔坐标系x轴正向为基准线，从P1开始，依次求出每点与前一点所形成的线段与基准线所构成的夹角a₁、a₂、a₃…、a_n；标准差计算模块，用于求出所述各夹角a₁、a₂、a₃…、a_n的标准差σ；线段抽稀模块，用于根据角度标准差σ在距离阈值数组中找到对应的距离阈值项，取其D值，以此D值进行标准的道格拉斯-普克抽稀过程。本发明既能保证抽稀力度，保证一定的压缩率，又能兼顾抽稀形变，保证抽稀后线段的平滑度，不会使原线型过度失真。

主权项

一种用于电子地图的线段抽稀装置，其特征在于，其包括以下模块：地图导入模块，用于将电子地图分割成托干条线路，然后将所述线路转化成对应的曲线；阈值设定模块，用于设定距离阈值数组{{σ₁,D₁},{σ₂,D₂},L{σ_n,D_n}}，其中σ为角度标准差，用于衡量一条曲线曲率的值，D为距离阈值；夹角计算模块，用于先去一条曲线，设其拐点分别为P0、P1、P2、P3…Pn，取笛卡尔坐标系x轴正向为基准线，从P1开始，依次求出每点与前一点所形成的线段与基准线所构成的夹角a₁、a₂、a₃…、a_n；标准差计算模块，用于求出各夹角a₁、a₂、a₃…、a_n的标准差σ；线段抽稀模块，拥挤根据角度标准差σ在距离阈值数组中找到对应的距离阈值项，取其D值，以此D值进行标准的道格拉斯‑普克抽稀过程。