[发明专利]用于电子地图的线段抽稀装置及其方法有效
| 申请号： | 201010599316.9 | 申请日： | 2010-12-17 |
| 公开（公告）号： | CN102542901A | 公开（公告）日： | 2012-07-04 |
| 发明（设计）人： | 鹿培信 | 申请（专利权）人： | 上海博泰悦臻电子设备制造有限公司 |
| 主分类号： | G09B29/00 | 分类号： | G09B29/00 |
| 代理公司： | 上海智信专利代理有限公司 31002 | 代理人： | 薛琦;朱水平 |
| 地址： | 200233 上海*** | 国省代码： | 上海;31 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种用于电子地图的线段抽稀装置及其方法，该装置包括：地图导入模块，阈值设定模块，垂距计算模块，将所述曲线的首点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。本发明既能保证抽稀力度，保证一定的压缩率，又能兼顾抽稀形变，保证抽稀后线段的平滑度，不会使原线型过度失真。 | ||
| 搜索关键词： | 用于 电子地图 线段 装置 及其 方法 | ||
【主权项】：
一种用于电子地图的线段抽稀装置，其特征在于，其包括以下模块：地图导入模块，用于将电子地图分割成若干条线路，然后将所述线路转化成对应的曲线；阈值设定模块，用于分别设定距离阈值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。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于上海博泰悦臻电子设备制造有限公司，未经上海博泰悦臻电子设备制造有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201010599316.9/，转载请声明来源钻瓜专利网。
