非轴对齐的体素和矩形的碰撞检测

Question

我有一个体素结构，代表一个点云和一堆三维多边形，代表建筑立面。多边形可以简化为矩形。对于每个体素 - 多边形对，我需要检查是否存在交叉点。

我尝试使用3D中每个多边形的三维边界框进行AABB碰撞检测，但显然结果并不令人满意，因为两个对象不是轴对齐的。我可以尝试下一步OBB，但我认为可能有一种更简单的方法来做到这一点，我只是想不出来。

Answer 1

您是否考虑过从点云构建多边形网格？然后，您可以构造一个BSP Tree，并使用CSG计算交点。