-
公开(公告)号:CN117112963A
公开(公告)日:2023-11-24
申请号:CN202311012165.6
申请日:2023-08-11
Applicant: 河南大学
Abstract: 本发明公开一种基于最大纵深的道格拉斯‑普克算法的改进方法,基于0.1mm可分辨细节这一最小尺度作为算法简化的距离阈值选取指标,从“算法效率”和“算法精度”两方面,同时对经典方法进行优化改进,其不但继承了经典道格拉斯‑普克算法的所有优点,还通过引入“最大纵深”这一取舍指标,考虑了中间点之间的相互影响,以较小的压缩比性能损失为代价,弥补了经典算法损失较多可分辨细节、算法运行速度较慢的缺陷,显著提升曲线整体的简化精度。通过对河流曲线的简化处理,本发明的改进方法不仅能普遍提高道格拉斯‑普克算法近16%的运行速度,而且还能在原有基础上普遍多保留近15%的特征点,从而显著提升了简化精度。