閉曲面の境界八分木を作成しました。面を含むすべての octree キューブは、同じレベルまで分割されます。したがって、すべてのリーフ ノードは同じサイズです。これらの各ターミナル キューブの隣人を見つけるのに助けが必要です。さまざまな論文を参照してみましたが、実際に実装する方法がわかりませんでした..Matlabで。現在、すべてのターミナル キューブを (octree データ構造を使用せずに) ボクセル キューブとして扱い、ブルート フォースを使用して、サーフェスを構成するキューブのリストに含まれる 26 個の可能な隣接キューブを見つけます。出力を得るには時間がかかります。私はプログラミングが初めてなので、葉ノードの隣接ノードをより効率的に見つける方法と、matlab でコーディングしてメソッドを実装する方法を誰かが提案してくれたら本当にありがたいです。ありがとう！！
質問する
3680 次
1 に答える
4
遅れて申し訳ありませんが、Samet (1989) に記載されている octree 近隣検索の近隣検索アルゴリズムを実装しました。これは論文へのリンク ( http://www.sciencedirect.com/science/article/pii/0734189X89900388 ) です。あなたの目的のために、論文の等しいサイズのノードを見つけるセクションを見る必要があります。
于 2013-03-05T15:15:20.070 に答える