四叉树+八叉树

时间:2022-08-14 20:34:57
四叉树+八叉树:
OcTree+Proximity 3D:
    八叉树(octree)是一种用于描述三维空间的树状数据结构。八叉树的每个节点表示一个正方体的体积元素,每个节点有八个子节点,这八个子节点所表示的体积元素加在一起就等于父节点的体积。一般中心点作为节点的分叉中心;
左: 递回子切分一个立方体为多个卦限. 右: 对应的八岔树
四叉树+八叉树 
四叉树+八叉树
四叉树+八叉树
四叉树+八叉树  Mesh_14.rar (14.63 KB, 下载次数: 34)  (OcTree+Proximity 3D Version Build 0.9 0056 )
QuadTree+Proximity 2D:
四叉树(Quadtree)结构全称“四叉树数据结构”。四叉树数据结构是一种对栅格数据的压缩编码方法。其基本思想是将一幅栅格数据层或图像等分为4部分,逐块检查其格网属性值(或灰度);如果某个子区的所有格网值都具有相同的值,则这个子区就不再继续分割,否则还要把这个子区分割为四个子区;这样依次分割,直到每个子块都只含有相同的属性值或灰度为止;
四叉树+八叉树 
四叉树+八叉树

981.jpg (93.52 KB, 下载次数: 4)

下载附件  保存到相册

2013-8-16 13:30 上传


四叉树+八叉树  Mesh_15.rar (14.33 KB, 下载次数: 39)  (uadTree+Proximity 2D Version Build 0.9 0056 )