- 博客(1)
- 收藏
- 关注
原创 八叉树
八叉树(Octree):是一种用于描述三维空间的树状数据结构,八叉树的每个节点表示一个正方体的体积元素,每个节点有八个子节点,这八个子节点所表示的体积元素加在一起就等于父节点的体积;一般中心点作为节点的分叉中心。1.实现八叉树的原理:(1). 设定最大递归深度。(2). 找出场景的最大尺寸,并以此尺寸建立第一个立方体。(3). 依序将单位元元素丢入能被包含且没有子节点的立方体。(4)....
2019-09-26 11:19:16
631
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人