我在octree结构上有一个存储点的工作代码，这可用于在树中查询边界框内的点....但下一个情况是，是否有可能存储八叉树结构“三角形”，我们将查询树中的三角形“内”（三角形尺寸小于边界框）或“相交”（三角形尺寸大于边界框）边界框..？如果“是”，请解释如何......
例如，我有一个三角形列表（数千或更多），我需要找到一个特定的边界框是否与三角形/ s相交...我有一个关于检测边界框是否是一个工作代码与三角形相交或不相交......但现在我试图找到一种更快更有效的方法来检测哪个三角形与盒子相交而不是使用蛮力（通过测试交叉点中的每个三角形）...因此，我正在考虑将它与八叉树结构（快速查询）相结合......或者还有其他方法可以做到这一点......？非常感谢...
我没有使用VTK，OpenGL，TetGen，CGAL或任何其他复杂的库......只是基本的C ++软件CodeBlocks。