2

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

边界框顶点应位于一组统一的笛卡尔网格上。我不确定我是否说清楚了,整个想法有点像八叉树数据结构,但我需要在八叉树的每个节点中存储一个多边形列表。

4

0 回答 0