基礎知識八叉樹構建

2021-10-09 06:38:31 字數 469 閱讀 9757

都是偽**哈

tree

乙個深度限制,乙個包圍盒,8個孩子

那麼需要構建,那就插入物體 物體包圍盒是box

node_level_0檢查,是否包圍盒大於box,0層級特殊處理,0的包圍盒小於box就直接加入0級,return了。

繼續正常情況,物體包圍盒小於0級包圍盒。

那麼就try一下八個子樹,那麼分情況。

1 如果子樹包圍盒小於box,那麼直接加入當前node,且不建立子樹 return。

2 如果子樹包圍盒大於box,那麼如果這個box和乙個以上子樹相交,則加入當前node,不建立子樹,return,

如果只和乙個子樹相交或者被包含,該子樹才被建立,進入下一層,直到情況1或者情況3觸發,才被加入某個子樹。

3 如果到最深層且包圍盒小於這個子樹包圍盒,那麼直接加入該子樹,但如果包圍盒大了 就是情況1,與多個相交就是情況2。

MakeFile基礎知識(八)

文章 六 多行變數 還有一種設定變數值的方法是使用define關鍵字。使用define關鍵字設定變數的值可以有換行,這有利於定義一系列的命令 前面我們講過 命令包 的技術就是利用這個關鍵字 define指示符後面跟的是變數的名字,而重起一行定義變數的值,定義是以endef關鍵字結束。其工作方式和 操...

Java基礎知識 八

24.執行緒的應用 1.等待之後超時 while 結果未返回 時間未到 wait 2.執行緒池 要有佇列,狀態 worker實現runnable介面,迴圈從jobs佇列取任務執行,獲取不到就wait execute job job 時,喚醒jobs 3.基於執行緒池web伺服器 思路 開乙個sock...

樹基礎知識

陣列儲存方式的分析 優點 通過下標方式訪問元素,速度快。對於有序陣列,還可使用二分查詢提高檢索速度。缺點 如果要檢索具體某個值,或者插入值 按一定順序 會整體移動,效率較低 示意圖 畫出操作示意圖 2.鏈式儲存方式的分析 優點 在一定程度上對陣列儲存方式有優化 比如 插入乙個數值節點,只需要將插入節...