一种线路降采样生成方法
基本信息
| 申请号 | CN201611084587.4 | 申请日 | - |
| 公开（公告）号 | CN106679681A | 公开（公告）日 | 2017-05-17 |
| 申请公布号 | CN106679681A | 申请公布日 | 2017-05-17 |
| 分类号 | G01C21/32(2006.01)I | 分类 | 测量；测试; |
| 发明人 | 喻伟 | 申请（专利权）人 | 贵州智通天下信息技术有限公司 |
| 代理机构 | 贵阳派腾阳光知识产权代理事务所（普通合伙） | 代理人 | 谷庆红 |
| 地址 | 贵州省贵阳市贵阳国家高新技术产业开发区阳关大道28号中国·西部高新技术产业研发生产基地4号楼15层4、5 | ||
| 法律状态 | - | ||
摘要
| 摘要 | 本发明提供了一种线路降采样生成方法，包括如下步骤：①以轨迹端点为初始的有效点，设定阀值d的值，d为大于0且小于轨迹端点间距离值的1/3的正数；②取任意相邻两个有效点之间轨迹中点E与两个有效点之间投影线的距离大于阀值d的中点为确认有效点，取任意相邻两个有效点之间轨迹中点E与两个有效点之间投影线的距离小于阀值d的中点为临时有效点；③以确认有效点或临时有效点作为步骤②的有效点，重复上述步骤直至无法找到新的有效点；④删除临时有效点，将确认有效点和轨迹端点依序连线作为结果线路。本发明通过折半取有效点并重复递归的方式，能以极小的计算量完成线路生成，从而极大的降低成本。 |
