龙图腾网&IPTOP
- 微信扫码登录
- 账号密码登录
- 短信登录/注册
买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！
申请/专利权人：孚瑞数字技术(杭州)有限公司
摘要：本发明属于切割轨迹数据点压缩简化技术领域，公开了一种基于动态阈值的道格拉斯‑普克切割轨迹压缩方法，获取待压缩轨迹点集；从待压缩轨迹点集中选择第一个数据点作为起始点，选择最后一个数据点作为结束点；记由起始点和结束点确定的直线为趋势线，遍历待压缩轨迹点集，计算除去起始点和结束点以外的所有中间轨迹点到趋势线的距离，并取距离最大值以及距离最大值对应轨迹点的下标；确定待压缩轨迹点集对应的距离阈值；根据距离阈值完成轨迹压缩，获得最终的压缩后轨迹点集。本发明以牺牲较小的算法效率的代价，提升了压缩率，并且精度也得以保证，使最终简化结果具有较丰富的可分辨细节。
主权项：1.一种基于动态阈值的道格拉斯-普克切割轨迹压缩方法，其特征在于，所述基于动态阈值的道格拉斯-普克切割轨迹压缩方法，包括：S1、获取待压缩轨迹点集；S2、从待压缩轨迹点集中选择第一个数据点作为起始点，选择最后一个数据点作为结束点；S3、记由起始点和结束点确定的直线为趋势线，遍历待压缩轨迹点集，计算除去起始点和结束点以外的所有中间轨迹点到趋势线的距离，并取距离最大值以及距离最大值对应轨迹点的下标；S4、确定待压缩轨迹点集对应的距离阈值，如下：S41、对所计算的各轨迹点到趋势线的距离进行升序排序并存入距离数据集；S42、计算排序过后的距离数据集的四分位距iqr；S43、读取预先设定的允许误差最小值epsilonmin和允许误差最大值epsilonmax，距离阈值epsilon的计算等式如下： 其中，dmax为本次计算中的距离最大值；S5、若距离最大值小于等于距离阈值，则取待压缩轨迹点集的起始点和结束点存入压缩后轨迹点集，当前的待压缩轨迹点集处理完成；若距离最大值大于距离阈值，则将待压缩轨迹点集根据距离最大值对应轨迹点的下标划分为新的两个待压缩轨迹点集，并针对每一待压缩轨迹点集各自返回执行步骤S2；S6、待所有待压缩轨迹点集处理完成后，获得最终的压缩后轨迹点集。
全文数据：
权利要求：
百度查询： 孚瑞数字技术(杭州)有限公司 一种基于动态阈值的道格拉斯-普克切割轨迹压缩方法
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。
主营中国专利交易买卖与专利转让许可,高校科技成果推广与科技成果转化,知识产权运营管理与平台开发,科技人才专家库与科技猎头等科技服务
开放平台
担保交易
惠及多方
会员特惠
专属平台
适合多方
数据共享
功能齐全
皖公网安备 34010402703815号