Douglas-Peucker算法是（ &nbs...

[单选题]

Douglas-Peucker算法是（）

查看答案及解析

ZnCu-

Douglas-Peucker算法是将曲线近似表示为一系列点，并减少点的数量的一种算法。

基本思路:对每一条曲线的首末点虚连一条直线,求所有点与直线的距离,并找出最大距离值dmax ,用dmax与限差D相比:若dmax <D,这条曲线上的中间点全部舍去;若dmax ≥D,保留dmax 对应的坐标点,并以该点为界,把曲线分为两部分,对这两部分重复使用该方法。

优点：具有平移和旋转不变性，给定曲线与阈值后，抽样结果一定。

发表于 2021-02-06 12:16:37 回复(0)

提交观点

问题信息

C++工程师 iOS工程师安卓工程师运维工程师前端工程师算法工程师测试工程师 PHP工程师顺丰集团信息技术岗自动驾驶/高精度地图 2019 Java工程师

来自：顺丰科技2019秋招G...

上传者：小小

难度：

1条回答 14收藏 2125浏览

扫一扫，把题目装进口袋