[发明专利]一种线路降采样生成方法在审
| 申请号： | 201611084587.4 | 申请日： | 2016-11-30 |
| 公开（公告）号： | CN106679681A | 公开（公告）日： | 2017-05-17 |
| 发明（设计）人： | 喻伟 | 申请（专利权）人： | 贵州智通天下信息技术有限公司 |
| 主分类号： | G01C21/32 | 分类号： | G01C21/32 |
| 代理公司： | 贵阳派腾阳光知识产权代理事务所(普通合伙)52110 | 代理人： | 谷庆红 |
| 地址： | 贵州省贵阳市 贵阳国家高新技术产业开发区阳关大*** | 国省代码： | 贵州;52 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明提供了一种线路降采样生成方法，包括如下步骤：①以轨迹端点为初始的有效点，设定阀值d的值，d为大于0且小于轨迹端点间距离值的1/3的正数；②取任意相邻两个有效点之间轨迹中点E与两个有效点之间投影线的距离大于阀值d的中点为确认有效点，取任意相邻两个有效点之间轨迹中点E与两个有效点之间投影线的距离小于阀值d的中点为临时有效点；③以确认有效点或临时有效点作为步骤②的有效点，重复上述步骤直至无法找到新的有效点；④删除临时有效点，将确认有效点和轨迹端点依序连线作为结果线路。本发明通过折半取有效点并重复递归的方式，能以极小的计算量完成线路生成，从而极大的降低成本。 | ||
| 搜索关键词： | 一种 线路 采样 生成 方法 | ||
【主权项】：
一种线路降采样生成方法，其特征在于：包括如下步骤：①以轨迹端点为初始的有效点，设定阀值d的值，d为大于0且小于轨迹端点间距离值的1/3的正数；②取任意相邻两个有效点之间轨迹中点E与两个有效点之间投影线的距离大于阀值d的中点为确认有效点，取任意相邻两个有效点之间轨迹中点E与两个有效点之间投影线的距离小于阀值d的中点为临时有效点；③以确认有效点或临时有效点作为步骤②的有效点，重复上述步骤直至无法找到新的有效点；④删除临时有效点，将确认有效点和轨迹端点依序连线作为结果线路。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于贵州智通天下信息技术有限公司，未经贵州智通天下信息技术有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201611084587.4/，转载请声明来源钻瓜专利网。
- 上一篇：导航装置及其地图显示方法
- 下一篇：车载导航系统
