現在、Barnes-Hut octree を作成しようとしていますが、これを適切に行う方法をまだ完全には理解していません。ここのスレッド、この記事、その他のスレッドを読みました。すべてのノードに内部の粒子のインデックスに関する情報が含まれている場合、および空のノードを保存し続ける場合、ツリーを作成する方法を理解していると思います。しかし、あなたがしたくない場合は？最後に必要な情報のみが得られるようにツリーを作成する方法: たとえば、空でないすべてのノードの単極子と四重極。正直なところ、私は非常に多くの異なる試みを行ったので、今では完全に混乱しています. 各ノードには何を含める必要がありますか? そのようなものの疑似コードは何でしょうか?
PS ところで、単極子と四極子では違うのですか？つまり、単極子を計算するためにノード内の粒子に関する正確な情報は必要ないと想像できますが (ノードの全質量にすぎません)、4 倍の場合は?
前もって感謝します！
PS ちなみに、関係があればジュリア語を使用します。