问题标签 [line-segment]

我有一个 BufferGeometry 从中提取边缘并显示线条：

现在我有一个相当复杂的形状。此形状中不存在提取的边缘（见下图）。我的第一个想法是，我的形状中可能有小孔，但是当我显示整个网格时，我看不到任何孔。

有没有人知道为什么会这样？

线段：

网：

如果需要，这里是显示网格的代码：

带有 LineSegments 覆盖的网格（由于可见性，只有一部分）：

我想检测描述折线中循环的位置（即多边形）。例如，下面的折线有 3 个循环。

我有代码来确定两个线段是否相交，但想找到与循环对应的区域：

这是上图的代码：

假设您在下面有以下正坐标区域：

在这个区域中，我们有一个代表计算机窗口的矩形。如您所见，还有覆盖该区域的线段。我正在尝试解决一个问题，在该问题中，当线段位于窗口外时，我将对其进行剪辑。

例如，下方窗口的左上坐标为 (20,80)，左下坐标为 (20, 20)，右上坐标为 (120, 80)，右下坐标为 ( 120、20)。线段 B 的起始坐标为 (55, 65)，结束坐标为 (90, 90)。

但是，如果我要剪辑段 B，那么它将具有 (55,65) 的起始坐标和 (76, 80) 的结束坐标。

以编程方式，我将如何计算线段与窗口的线段相交的位置？同样，我将如何发现它们根本不像段 E 相交。

我对 3D 有意见

以及由它们的起点和终点坐标定义的线段列表。

我尝试调整本文详细介绍的前两种算法： Find the shortest distance between a point and line segments (not line)

但是对于超过 1k 的点和线段，算法要么非常慢，要么不适用于 3 维。有没有一种有效的方法来计算从点到线段的最小距离，并返回线段上该点的坐标？

例如，我能够从上面链接的帖子中调整这段代码，但它非常慢。

输出：

(0, 1.414, [1.0, 1.0, 1.0])

这里，（0 - 第一条线段最近，
1.414 - 到线段的距离，
[1.0, 1.0, 1.0] - 线段上离给定点最近的点）

问题是上面的代码非常慢。此外，我有大约 10K 点和一组固定的 10K 线段。对于每个点，我必须找到最近的线段，以及线段上最近的点。现在处理 10K 点需要 30 分钟。

有没有一种有效的方法来实现这一目标？

我试图从一组坐标中绘制动物的轨迹作为线段。我想看看在圆形区域内与外部绘制了多少坐标。我认为与圆相交的坐标被计为内部和外部，但我希望它们被严格计为内部。这是我到目前为止所拥有的：

任何帮助将不胜感激，因为我是 Matlab 的新手！