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

總結

以上是生活随笔為你收集整理的四叉树+八叉树的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。