gpt4 book ai didi

javascript - 寻找封闭路径的多边形近似

转载 作者:行者123 更新时间:2023-11-30 18:12:12 26 4
gpt4 key购买 nike

我希望能够找到闭合路径的最佳拟合多边形近似值(可以是任何路径,因为它们被从图像中拉出)但是我对如何编码算法来找到它有疑问.

我可以想到一种天真的方法:沿路径每 x 个像素,为这些像素选择最佳拟合线,然后针对不同的起始偏移量和长度进行蛮力计算,并找到最小二乘误差最小化的线最小行数。

必须有更优雅的东西。有人知道吗?另外,(畏缩)但这将在 javascript 中实现,除非我真的很绝望,所以为你做事的好图书馆几乎被排除在外,(例如 opencv 有一个多边形装配器)。

最佳答案

D3.js 1有一些adaptive resampling您可能会使用的代码。还有一个插图 description of the algorithm使用(Visvalingam 算法)。

关于javascript - 寻找封闭路径的多边形近似,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/14313828/

26 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com