[閒聊] 檳榔樹和金字塔
其實我對這個不是很熟，
有說錯的地方請幫忙改正，
謝謝。
當計算兩個物品會不會碰到時，
我們來看球跟棒子的差別：
球 棒子
(只要看球心的平移、 （要考慮棒子中心位置的平移、
球的半徑) 棒子長、及棒子的旋轉)
｜ ／
●_ _ _ _ _ _ _ _ ｜ ／ ／
● ｜ ／
｜
｜
●_ _ _ _ ｜ ＿＿
● ｜ ＿＿
｜
到這邊用眼睛也看得出 但棒子沒辦法那麼簡單就
兩個球不會碰到 能判斷
｜ ＼
●_ _ ｜ ＼ ＼
● ｜ ＼
｜
｜ ｜
● ｜ ｜ ｜
● ｜ ｜
｜
雖然直覺會碰到
但有可能發生這麼湊巧
的事
｜ ／
｜ ／／
｜ ／
｜
｜
｜ ＿＿
｜ ＿＿
｜
所以在計算棒子時，
要把旋轉的情況也考慮進去，
而隨著物體形狀越複雜，
要考慮的問題就越多。
│
像是由： ─── 變成 ┌── 變成 ┌┬─ 再變成 ┌┬─┴─
│ ││ ││
│
├──────
這會大量增加電腦需要計算的量，
使電腦的運算花掉大量時間與資源。
因此一般在處理較複雜的圖案時，
會用簡單的幾何圖形替代，
例如用長方體替代機車；
用橢圓替代樹叢...等
如此可以加快運算速度。
(下台一掬躬)
--
※ 發信站 :批踢踢實業坊(ptt.cc)
推
10/15 22:44, , 1F
10/15 22:44, 1F
→
10/15 22:45, , 2F
10/15 22:45, 2F
→
10/15 22:45, , 3F
10/15 22:45, 3F
→
10/15 22:51, , 4F
10/15 22:51, 4F
→
10/15 22:53, , 5F
10/15 22:53, 5F
→
10/15 22:54, , 6F
10/15 22:54, 6F
→
10/15 23:17, , 7F
10/15 23:17, 7F
推
10/16 00:00, , 8F
10/16 00:00, 8F
推
10/16 00:01, , 9F
10/16 00:01, 9F
是的，因為行天宮形狀複雜，
所以如果直接用行天宮的形狀進行運算將需要大量的運算，
因此一般會將行天宮簡化。
而相較之下金字塔的外形簡單，
就是一個四角錐，
因此可以直接用原本的外形進行運算。
檳榔樹有、行天宮有、新勁戰也有 => 都是形狀較複雜的
金字塔沒有、路邊扛棒沒有、double A也沒有 => 都是形狀較簡單的
推
10/16 00:12, , 10F
10/16 00:12, 10F
推
10/16 00:42, , 11F
10/16 00:42, 11F
推
10/16 01:24, , 12F
10/16 01:24, 12F
推
10/16 08:30, , 13F
10/16 08:30, 13F
→
10/16 08:31, , 14F
10/16 08:31, 14F
PS.在一些遊戲中為了減少運算量
也會用簡單圖形代替所看見的複雜情形
因此有時會出現空氣牆/半穿透等情形
(圖中看到可過，運算判定不行/圖中看到不能過，運算判定可以)
推
10/16 09:37, , 15F
10/16 09:37, 15F
※ 編輯: ckchi 來自: 140.116.192.217 (10/16 09:43)
→
10/16 09:54, , 16F
10/16 09:54, 16F
TurtleSoup 近期熱門文章
PTT遊戲區 即時熱門文章
-15
38
13
21