由散乱的三维点集计算凹多面体的体积
我有20到30个随机生成的3D点作为定义多面体的顶点。我尝试过使用DelaunayTri(points)来枚举面，并使用叉积的行列式来计算和求和四面体的体积，但我不确定它是否适用于非凸多面体。 另一种可能的方法是将凹多面体划分为凸多面体(通过检测凸壳内部的点)，但我无法找到这种不相交划分的算法。 还有，怎么会画出这样一个凹陷的船体呢？ 推荐答案 感谢Mike Garrity
..
polyhedra相关内容
用于检查凸多面体(方形金字塔)内的 3D 点的算法
我正在寻找强大的碰撞检测算法，并找到了 Christer Ericson 所著的一本很棒的书，名为实时碰撞检测.我正在尝试使用一种特定的算法来检查给定的点是否在凸多面体内部(在 3D 空间中，这些是方形金字塔、立方体和四面体(也就是所有边都是三角形的金字塔)).就我而言，我有一个方形金字塔.点的验证是通过使用给定数量的半空间的相交体积并确定该点是在多面体的边所跨越的所有平面的前面还是后面来完成的.
..
确定一个点是否在多面体内部
我正在尝试确定某个特定点是否位于多面体内部.在我当前的实现中，我正在研究的方法是我们正在寻找多面体的面数组(在这种情况下是三角形，但稍后可能是其他多边形).我一直在尝试根据此处找到的信息进行工作:http://softsurfer.com/Archive/algorithm_0111/algorithm_0111.htm 在下面，您将看到我的“内部"方法.我知道 nrml/normal 的东
..
Parma Polyhedra库：顶点枚举
我正在尝试使用 Parma Polyhedra库 [1] 枚举（凸）多边形的顶点，例如，我有一个由四个约束指定的矩形： Constraint_System cs; cs.insert（x> = 0）; cs.insert（x = 0）; cs.insert（y
..
计算非凸多面体的向外法线
如果多面体的所有节点（可能是非凸的）并且其坐标已知，则按顺序给出面的点（围绕向外法线的逆时针或顺时针），如何获得向外法线每个面的向量？ 这是凸多面体的一种方法： 计算人脸法线和缠绕 普通的多面体可能是非凸的吗？ 解决方案 这里是一种方法。固定多面体 P 的一个面F0的方向。您尚不知道该 是否从外部逆时针旋转，因此右手规则给出了一个 向外指向叉积法线的法线。 现在将相
..
检查3D点是否在凸多面体(方形金字塔)内部的算法
我正在寻找可靠的碰撞检测算法，并找到了克里斯特·埃里克森(Christer Ericson)的一本很棒的书，名为《 实时碰撞检测".我正在尝试使用一种特殊的算法，该算法检查给定点是否在凸多面体内部(在3D空间中，这些是四角锥，立方体和四面体(又名金字塔，所有边都是三角形)).就我而言，我有一个方形金字塔.通过使用给定数量的半空间的相交体积并确定该点是在由多面体的边跨过的所有平面的前面还是后面，来完
..
确定点是否在多面体内
我试图确定特定点是否位于多面体内。在我目前的实现中，我工作的方法，我们正在寻找的点，我们正在寻找多面体的面（在这种情况下，三角形，但它可以是其他多边形）。我一直在尝试从这里找到的信息： http://softsurfer.com/Archive/ algorithm_0111 / algorithm_0111.htm 下面，您将看到我的“inside”方法。我知道nrml /正常的东西是有点
..
确定点是否多面体内
我试图确定特定点位于一个多面体内部。在我目前的执行情况，我的工作方法需要我们要找的多面体的面孔组成的数组点（三角形在这种情况下，但后来也可能是其他的多边形）。我一直在努力工作的信息在这里找到： http://softsurfer.com/Archive/ algorithm_0111 / algorithm_0111.htm 下面，你会看到我的“内部”的方法。我知道NRML /很正常的事情是种奇
..