看板 [ C_and_CPP ]
討論串[問題] 有關資料結構的問題(如何蒐尋.分類)
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#2
Re: [問題] 有關資料結構的問題(如何蒐尋.分類)
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者littleshan (我要加入劍道社!)時間16年前 (2009/07/24 09:11), 編輯資訊
0
0
0
內容預覽:
用 grid。. 原理是把空間切割成許多小方格，每個方格都記錄該方格中包含了哪些物體。. 這麼一來要判斷有哪些鄰居，只要去查詢鄰近的方格內有哪些物體即可。. 方格的大小必須約略大於物體的平均大小，這樣會比較有效率。. 然而當物體的大小差異很大時，最好使用階層性的資料結構 (ex. adaptive
#1
[問題] 有關資料結構的問題(如何蒐尋.分類)
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者luckychild (兌現承諾)時間16年前 (2009/07/24 02:15), 編輯資訊
0
0
0
內容預覽:
一個3D空間有很多具有不同幾何形狀的物體會持續生成.. 我想要知道某一瞬間各個粒子間是否互相重疊.. 所以我應該先取得特定時刻每個物體特定點的座標.這些特定點足以標定物體的位置.. 譬如圓心或長桿物的兩端點.. 我需要知道物體有哪些鄰居然後做一些計算判斷是否重疊.. 像蒐集很多物體的資料並判斷哪些是
首頁
上一頁
1
下一頁
尾頁