c++ - マップのキーとしての3daabb

Question

マップのキーとして3DAABB（軸整列バウンディングボックス）が必要です。主な懸念事項は、マップ内に何らかの形で互いに交差するAABBキーのペアがあってはならないということです。どの構造/コンテナを使用すべきかわかりません。

助言がありますか？

Answer 1

「マップ」ではなく、空間的にソートされたデータ構造が必要です。

重複しないボックスを格納するための標準的なデータ構造は考えられませんが、バウンディング ボックスの 4 つの定義点を octree に格納し、そのボリュームの挿入をチェックすることで、やろうとしていることを達成できます。挿入されたボックスが空です。