用于电子地图的线段抽稀装置及其方法专利登记公告

专利名称：用于电子地图的线段抽稀装置及其方法

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

专利类型：发明专利

专利号：CN201010599322.4

专利申请（专利权）人：上海博泰悦臻电子设备制造有限公司

专利发明（设计）人：李军

主权项：一种用于电子地图的线段抽稀装置，其特征在于，其包括以下模块：地图导入模块，用于将电子地图分割成若干条线路，然后将所述线路转化成对应的曲线；阈值设定模块，用于设定距离阈值数组{{σ1，D1}，{σ2，D2}，…{σn，Dn}}，其中σ为角度标准差，用于衡量一条曲线曲率的值，D为距离阈值；夹角计算模块，用于先取一条曲线，设其拐点分别为P0、P1、P2、P3…Pn，取笛卡尔坐标系x轴正向为基准线，从P1开始，依次求出每点与前一点所形成的线段与基准线所构成的夹角a1、a2、a3…、an；标准差计算模块，用于求出所

专利地区：上海