Question

这里我们还有另一个问题。

在上一次之后，我终于完成了kDop系统和所有相关的事情。（kDop等级树等。）一切正常。

现在我想在屏幕上绘制碰撞以进行调试，并查看工作结果。（看看我在特定模式下完成的分层选择是否合适）

对于AABB / Sphere没问题，它很容易创建。问题出在kDOP ......

我有：

轴系（1,0,0）（0,1,0）（0,0,1）（1,1,1）（ - 1,1,1）（1，-1,1）（1,1， - 1）（1,1,0）（1,0,1），（0,1,1），（1，-1,0），（1,0，-1），（0,1，-1 ）以及使用轴计算的最小/最大值。

如何使用这些数据创建一系列多边形（实际上是简单的网格）？（我不关心实现，我只是想理解它，所以我可以实现它）

非常感谢答案！

编辑：我可以轻松计算网格的法线，因为我已经有了轴。问题是计算顶点位置......

编辑2：我在网上发现这段代码似乎很有用（或至少在文档中说它用于创建调试网格），但我不知道如何使用它来查找顶点位置：

    real Kdop::getDistanceOfPlaneToOrigin(int k) const {
        if (k < 0 || k >= mK) {
            return 0.0f;
        }
        if (k >= mK/2) {
            return (real) (mDistances[k] * -1.0);
        }
        return mDistances[k];
    }

编辑3：我认为并且有法线和一个点（原点，我确定飞机经过），我可以建造所有与操作相关的飞机......现在我需要更多......

Answer 1

通常，每个顶点是三个平面的交点。此外，您要绘制的每个顶点都需要位于所有剩余平面的正确一侧。这可能是一个恼人的问题组合描述，但使用kDop，至少它是一个固定大小的问题......

为了更加聪明一点，你应该看看一些线性规划数学。具体来说，一旦有了一个有效的顶点（即3个平面的交点位于其余平面的正确一侧），就可以沿每条边滑动到下一个有效顶点。您可以通过这种方式递归地探索有效顶点和边的整个图形：对图形进行广度优先搜索，跟踪您已经探索过的顶点 - 并且一旦您耗尽了可能性（有限，请记住！）你有你想要画的东西。

哦，要根据平面计算实际顶点，请查看this mathworld page。

[edit：] - 实际上，如果您确定没有任何一架飞机是多余的（例如，如果它们都不在您的kDop之外），那么您可能会非常简化您的搜索。在这种情况下，您的kDop具有标准结构，每个多边形具有固定的邻居配置;在这种情况下，您可以插入您的平面，计算固定的顶点集，并用它们绘制标准图形。您可以轻松（如果有点乏味）手工制作所有细节。

你可能想要注意堕落的情况，例如 - 例如如果你在kDop中放置一个定向的立方体，那么你的大多数方面都是零大小的。

[edit2：] - 进一步考虑，我认为你的配置可能没有完全修复。例如，假设附近有4架飞机;并且基于它们的深度，它们之间的边缘可以是这样或那样的，如下：

plane A     |    plane B
            |
           / \
          /   \
         /     \
________/       \
        |        \
        |         \
plane C | plane D  \

        vs.

plane A |    plane B
        |
        |
________|
         \
          \
          |\
          | \
          |  \
          |   \
          |    \
          |     \
          |      \
          |       \
          |        \
plane C   | plane D \

但是，我认为你仍然可以在某种程度上简化你的设置。您仍然需要检查顶点是否有效，但是您可以通过考虑特定的平面配置来减少要检查的顶点数和平面数。

Answer 2

您是否看过行进立方体算法？（http://en.wikipedia.org/wiki/Marching_cubes）

我不知道它是否可以按原样使用，但你可以从中激励自己。

在屏幕上绘制碰撞

2 个答案: