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

(19)中华人民共和国国家知识产权局*CN102542901A*(12)发明专利申请(10)申请公布号CN102542901A(43)申请公布日2012.07.04(21)申请号201010599316.9(22)申请日2010.12.17(71)申请人上海博泰悦臻电子设备制造有限公司地址200233上海市中山西路1800号2楼D1座(72)发明人鹿培信(74)专利代理机构上海智信专利代理有限公司31002代理人薛琦朱水平(51)Int.Cl.G09B29/00(2006.01)权利要求书权利要求书2页2页说明书说明书44页页附图附图33页(54)发明名称用于电子地图的线段抽稀装置及其方法(57)摘要本发明公开了一种用于电子地图的线段抽稀装置及其方法，该装置包括：地图导入模块，阈值设定模块，垂距计算模块，将所述曲线的首点PS、尾点PE连成的直线作为基准线，计算所述曲线上其余各端点到直线PS-PE的最大垂距dm；夹角计算模块，将最大垂距点记为Pm，并计算出矢量PS-Pm与矢量Pm-PE的夹角a；线段抽稀模块，比较dm与D，a与A的大小，如果dm≤D且a≤A，则曲线仅保留首尾点PS、PE，其余点全部舍去；如果dm＞D或者a＞A，则以Pm点将该曲线分为两部分，分别对该两部分重复进行垂距计算、夹角计算及线段抽稀，直到dm≤D且a≤A。本发明既能保证抽稀力度，保证一定的压缩率，又能兼顾抽稀形变，保证抽稀后线段的平滑度，不会使原线型过度失真。CN102549ACN102542901A权利要求书1/2页1.一种用于电子地图的线段抽稀装置，其特征在于，其包括以下模块：地图导入模块，用于将电子地图分割成若干条线路，然后将所述线路转化成对应的曲线；阈值设定模块，用于分别设定距离阈值D，角度阈值A；垂距计算模块，用于将所述曲线的首点PS、尾点PE连成的直线作为基准线，计算所述曲线上其余各端点到直线PS-PE的最大垂距dm；夹角计算模块，用于将最大垂距点记为Pm，并计算出矢量PS-Pm与矢量Pm-PE的夹角a；线段抽稀模块，用于比较dm与D，a与A的大小，如果dm≤D且a≤A，则曲线仅保留首尾点PS、PE，其余点全部舍去；如果dm＞D或者a＞A，则以Pm点将该曲线分为两部分，分别对该两部分重复进行垂距计算、夹角计算及线段抽稀，直到dm≤D且a≤A。2.如权利要求1所述的线段抽稀装置，其特征在于，该装置还包括一遍历模块，用于对该地图上其他的曲线依次进行遍历，重复进行垂距计算、夹角计算及线段抽稀，直到完成对该地图上所有曲线的抽稀。3.如权利要求1所述的线段抽稀装置，其特征在于，垂距计算模块中，垂距采用如下公式计算，PS-P-PE组成三角形，求其面积Area和底边PS-PE的长度Base，然后用三角形面积公式求其高获得垂距d，其中Area＝|(1/2)(x1y2+x2y3+x3y1-x2y1-x3y2-x1y3)|，Base＝v((x1-x2)^2+(x1-x2)^2)，d＝2*Area/Base，其中(x1，y1)，(x2，y2)，(x3，y3)分别为点PS、P、PE的坐标。4.如权利要求1所述的线段抽稀装置，其特征在于，夹角计算模块中，先计算cos(a)＝(x1x2+y1y2)/(v((x1^2+x2^2)*(x2^2+y2^2))，从而得出夹角a＝acrcos((x1x2+y1y2)/(v((x1^2+x2^2)*(x2^2+y2^2)))，其中，x1＝Pm.x-PS.x，y1＝Pm.y-PS.y，x2＝PE.x-Pm.x，y2＝PE.y-Pm.y，Pm.x、Pm.y、PS.x、PS.y、PE.x以及PE.y分别为点Pm、PS和PE的(x，y)坐标。5.如权利要求1所述的线段抽稀装置，其特征在于，所述电子地图为用于车载导航设备上的电子地图。6.一种利用权利要求1所述的装置的线段抽稀方法，其特征在于，其包括以下步骤：S1、将电子地图分割成若干条线路，然后利用地图导入模块将所述线路导入并转化成对应的曲线；S2、在阈值设定模块中，分别设定距离阈值D，角度阈值A；S3、先取一条曲线，将其首点PS、尾点PE连成的直线作为基准线，计算曲线上其余各端点到直线PS-PE的最大垂距dm；S4、利用夹角计算模块，将最大垂距点记为Pm，并计算出矢量PS-Pm与矢量Pm-PE的夹角a；S5、线段抽稀模块比较dm与D，a与A的大小，如果dm≤D且a≤A，则曲线仅保留首尾点PS、PE，其余点全部舍去；如果dm＞D或者a＞A，则以Pm点将该曲线分为两部分，分别对该两部分重复步骤S3-S5，直到dm≤D且a≤A；则到此对该条曲线的抽稀完成。7.如权利要求6所述的线段抽稀方法，其特征在于，该方法还包括步骤S6：对该地图上其他的曲线依次进行遍历，重复步骤S3-S5，直到完成对该地图上所