文件交换

线简化

版本1.4.0.0(6.03 KB)由 沃尔夫冈Schwanghart
递归Douglas-Peucker折线化简(迭代端点拟合)
4．9
（16）

7.8 k下载

更新7月13日

查看许可协议

编者按:此文件被选为MATLAB Central本周精选

dpsimplify使用递归Douglas-Peucker线化简算法，根据指定的公差减少折线中的顶点数量。该算法也称为迭代端点拟合算法。Dpsimplify可以处理2d和更高维度的折线和多边形。

提交文件现在包含另一个m文件(dpsimplify_octave.m)，该文件经过了轻微修改，可以使用GNU Octave运行。

语法:

[ps,ix] = dpsimplify(p,tol)

其中p是包含m维n个顶点的NXM矩阵。

有关算法的更多信息，请点击此链接
http://en.wikipedia.org/wiki/Ramer-Douglas-Peucker_algorithm

引用作为

沃尔夫冈·施万哈特(2023年)。线简化(//www.tatmou.com/matlabcentral/fileexchange/21132-line-simplification)， MATLAB中央文件交换。检索．

MATLAB版本兼容性
使用R2007b创建
与任何版本兼容
平台的兼容性
窗户 macOS Linux

社区寻宝

在MATLAB Central中找到宝藏，并发现社区如何帮助您!

开始狩猎!

版本 发表 发布说明
1.4.0.0

增加了运行GNU Octave的m文件
1.3.0.0

描述中增加了一些信息。
1.2.0.0

删除了计算第二个输出参数时的错误。改进了只有一个段的行处理。
1.1.0.0

只有一些小的改变:添加了一些评论，并改变了链接到更多的信息，因为它已经死了。
1.0.0.0

首先，该算法现在可以处理顶点数组中的nan。它假设数组中的nan作为单个折线的分隔符，并分别处理每条折线/多边形。