四叉树和八叉树

结构和原理

Posted by Bob on April 3, 2019

二叉空间分割树BSP

image

四叉树Quad Tree

image

八叉树Octree

image

参考资料:

Binary_space_partitioning

Quadtree

QuadTree-Implementation

QuadTree-Collision-Detection

quadtree