0

したがって、ノードに 2*2 サブノードがある場合、それはクワッドツリー (2*2=4) と呼ばれます。ノードに 2*2*2 サブノードがある場合、それは octree (2*2*2=8) と呼ばれます。したがって、2D で作業する場合は 4 分木を使用することをお勧めします。3D では 8 分木を使用することをお勧めします。

しかし、3D で任意の数のサブノードを持つツリーはありますか? n n n サブノードを持つツリーのように。それは何と呼ばれており、これに関する科学的研究はすでにありますか?

前もって感謝します。

4

1 に答える 1

0

kDツリーが必要だと思います:

https://en.wikipedia.org/wiki/K-d_tree

于 2015-08-28T15:24:53.670 に答える