3D 对象内部的最长线

信息处理 图像处理 图片
2022-02-02 08:46:27

我有一个 3D 对象,我已对其进行分段并表示为 3D 二进制数组。我需要在三维空间中找到适合对象内部的最长线。我可以用来解决这个问题的有效方法是什么。


以下是我正在尝试做的一个例子,但是是二维的。图像的黑色部分是背景,白色是分割的对象。红线是可以在对象内部绘制的最长线。我想知道这条线的长度。

在此处输入图像描述

我可以通过计算物体表面上每对两点之间的距离并将最长距离作为我的结果来做到这一点,但是在解决 3 维问题时,这似乎是非常低效的特殊性。

有没有更好的方法来解决这个问题。

谢谢

1个回答

这些是计算量非常大的问题,它还取决于你的多边形是否是凸的。同样在您的情况下,您没有任何额外的限制,它可以是其中的任何一行。我认为最适合您阅读的是以下出版物:

霍尔霍尔特 O. 等人。-在多边形中寻找大木棍和土豆

您肯定会在他们描述的算法中找到很少的算法(给出了计算复杂性)。以下是关于他们工作的一些简要介绍:点击