Data structures 我应该使用什么数据结构来处理“a”中的多边形网格；“细分”；路？

问题是：我有一个几何网格，其中包含许多多边形（三角形），需要并行处理，因此我需要一种有效的方法来获取特定区域的多边形数据，即给定边界框{（x_min，y_min，z_min），（x_max，y_max，z_max）}，我需要得到一个多边形列表，其中包含位于（或部分位于）这个立方体区域内的所有多边形。可能吗

---

边界框顶点应位于一组均匀笛卡尔网格上。我不确定我是否说得很清楚，整个想法在某种程度上类似于八叉树数据结构，但我需要在八叉树的每个节点中存储一个多边形列表。

可以使用许多数据结构。最好的取决于您的用例。这里有一些：网格、八叉树、kd树、边界卷层次结构。。。你的实际问题是什么？@NicoSchertler我想使用CUDA并行架构计算到网格曲面的最小距离场，即，对于3D空间中的每个网格点，在网格曲面上找到离它最近的点。CUDA体系结构需要计算包含尽可能少的逻辑计算或分支。