【发布时间】:2022-12-04 19:47:45
【问题描述】:
如何使用楔形上的 4 个顶点 (p0、p1、p2、p3) 将多面体内的最近点获取到 3d 空间中的一个点
我在这里标记了一组点: 3d representation
和 3d 空间中的随机点 (q)
我已经设法让直角棱镜工作,但我不确定这一点。 任何帮助表示赞赏!
【问题讨论】:
如何使用楔形上的 4 个顶点 (p0、p1、p2、p3) 将多面体内的最近点获取到 3d 空间中的一个点
我在这里标记了一组点: 3d representation
和 3d 空间中的随机点 (q)
我已经设法让直角棱镜工作,但我不确定这一点。 任何帮助表示赞赏!
【问题讨论】:
在多面体(楔形)上找到最近点的一种方法是使用凸包算法。该算法将以楔形的四个顶点 (p0,p1,p2,p3) 作为输入,并将楔形的最近点输出到 3D 空间中的给定点。凸包算法在很多库中都有,比如CGAL和OpenMesh,可以用C#实现。一旦有了最近点,就可以使用距离度量来确定两点之间的距离。
【讨论】: