四叉树+八叉树

四叉树+八叉树:
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 )