将不平衡转换为平衡的bsp树？

Question

我需要一个示例，说明如何将不平衡 bsp更改为平衡 bsp树 。

请帮帮我。

Answer 1

在Quake中，这实际上取决于映射器。 Quake BSP编译器开始从原始(0, 0, 0)中平分卷。因此，为了生成更平衡且更适合BSP的地图，地图绘制器应将其几何体（在所有三个轴上）围绕原点居中。

我认为类似的策略可能适用于您的问题。找到BSP节点的绝对边界（分钟和最大值），并计算中心点。这是您应该开始对树进行分区的地方。现在，除非您的地图完全对称，否则您永远无法实现完美平衡的树。但是，出于实际目的，这会让你相对接近。