c++八叉树
八叉樹圖片
八叉樹(octree),或稱八元樹,是一種用于描述三維空間(劃分空間)的樹狀數據結構。八叉樹的每個節點表示一個正方體的體積元素,每個節點有八個子節點,這八個子節點所表示的體積元素加在一起就等于父節點的體積。一般中心點作為節點的分叉中心。
用途
?三維計算機圖形
?最鄰近搜索
總結
- 上一篇: 请问坤耐可以代发吗,需要收费吗?
- 下一篇: s3c2440移植MQTT