【问题标题】:How to find the closest point on a polyhedron (Wedge)如何找到多面体(楔形)上的最近点
【发布时间】:2022-12-04 19:47:45
【问题描述】:

如何使用楔形上的 4 个顶点 (p0、p1、p2、p3) 将多面体内的最近点获取到 3d 空间中的一个点

我在这里标记了一组点: 3d representation

和 3d 空间中的随机点 (q)

我已经设法让直角棱镜工作,但我不确定这一点。 任何帮助表示赞赏!

【问题讨论】:

标签: c# algorithm geometry


【解决方案1】:

在多面体(楔形)上找到最近点的一种方法是使用凸包算法。该算法将以楔形的四个顶点 (p0,p1,p2,p3) 作为输入,并将楔形的最近点输出到 3D 空间中的给定点。凸包算法在很多库中都有,比如CGAL和OpenMesh,可以用C#实现。一旦有了最近点,就可以使用距离度量来确定两点之间的距离。

【讨论】:

    猜你喜欢
    • 1970-01-01
    • 2020-12-28
    • 2021-12-24
    • 2011-05-16
    • 2014-12-06
    • 2016-07-06
    • 1970-01-01
    • 1970-01-01
    • 2020-05-30
    相关资源
    最近更新 更多