weixin_43985652的博客

原创 八叉树

八叉树(Octree)：是一种用于描述三维空间的树状数据结构，八叉树的每个节点表示一个正方体的体积元素，每个节点有八个子节点，这八个子节点所表示的体积元素加在一起就等于父节点的体积；一般中心点作为节点的分叉中心。1.实现八叉树的原理：(1). 设定最大递归深度。(2). 找出场景的最大尺寸，并以此尺寸建立第一个立方体。(3). 依序将单位元元素丢入能被包含且没有子节点的立方体。(4)....