文献检索-宁波市创意产业特色资源库

限定检索结果

单调链与二分法的Douglas-Peucker改进算法: 收藏
分享
引用; 《测绘科学》2019年第2期44卷 50-55页; 作者：刘波刘雪朝刘鸿剑罗文奇刘斌胡玮祺吴静东华理工大学/流域生态与地理环境监测国家测绘地理信息局重点实验室南昌330013 中国能源建设集团甘肃省电力设计院有限公司兰州730050; 针对Douglas-Peucker(D-P)算法对一些较复杂的曲线进行压缩时易产生自相交等错误,阻碍其在数据压缩方面的应用的问题,该文基于单调链与二分法,对D-P算法进行改进。该方法首先利用D-P算法对复杂曲线进行压缩,并将压缩后的曲线分成若干单...; 针对Douglas-Peucker(D-P)算法对一些较复杂的曲线进行压缩时易产生自相交等错误,阻碍其在数据压缩方面的应用的问题,该文基于单调链与二分法,对D-P算法进行改进。该方法首先利用D-P算法对复杂曲线进行压缩,并将压缩后的曲线分成若干单调链;其次利用二分法对相交的单调链进行快速精确定位,并对相交的单调链进行处理,从而解决自相交问题。通过实验验证,在处理矢量数据压缩中自相交的问题时,改进的D-P算法在算法效率、压缩率和算法精度等方面都具有较好的效果。; 来源：详细信息评论

限定检索结果