到AABB的线段上最近的点

Question

我需要知道最接近AABB的线段上的点。我知道这条线绝对不会与盒子相交。

作为一种可能的简化，盒子的其中一个尺寸为零（大部分时间），因此找到线段上最靠近一个面的点就是我所需要的。 （I可以扩展这个检查所有6个面的AABB的在边缘的情况下）

只是为了确认

• 该生产线是不是无限的，它是由两个点
• 盒子/面限定也受到约束，而不是无限的

Answer 1

我找到了一个可能的解决方案。我在盒子的每个边缘上找到最接近的点（假设全3D盒子），并且我还将线段的每一端夹在盒子上，并评估与该片段的距离。然后我从这14个点中选出最接近的点，这似乎有效。这两个额外的钳制点的原因是当线段被约束在盒子的两个维度内时，例如，想想一个棒棒糖，最接近的点不在这个例子的边缘之一。