ここに問題があります: 並列に処理される多数のポリゴン (三角形) を含むジオメトリ メッシュがあるため、特定の領域のポリゴン データを取得する効率的な方法が必要です。つまり、バウンディング ボックス {(x_min, y_min,z_min),(x_max,y_max,z_max)}, この立方体領域の内側 (または部分的に内側) にあるすべてのポリゴンを含むポリゴンのリストを取得する必要があります。出来ますか？
バウンディング ボックスの頂点は、一連の均一なデカルト グリッド上に配置されます。私が自分自身を明確にしたかどうかはわかりませんが、全体のアイデアはどういうわけか八分木のデータ構造に似ていますが、八分木の各ノードにポリゴンのリストを格納する必要があります。