找到最接近原始路径的替代路径

计算科学 算法 计算几何 近似 凸包
2021-12-08 00:13:39

我在二维空间中有一组点。我想连接外部点,所以我得到凸包。这里的问题是两点之间的距离是有限制的。让我用一张图片澄清一下:

在此处输入图像描述

绿线是好的线。凸包两点之间的距离不超过最大距离(点的外圆)。但是红线是不正确的。它们超过了最大距离。

我需要的是一条线,通过多个点,正确绘制(例如所有绿线),作为红线的替代,同时保持路径一种凸包。

我一直在寻找凹形船体,这可能会奏效,但我无法找到一个好的算法,最好是用 Javascript 算法。

0个回答
没有发现任何回复~