[閒聊] 檳榔樹和金字塔

[ckchi (飄)]

其實我對這個不是很熟，
有說錯的地方請幫忙改正，
謝謝。

當計算兩個物品會不會碰到時，
我們來看球跟棒子的差別：


　　　　　球　　　　　　　　　　　　　　棒子
　(只要看球心的平移、　　　　（要考慮棒子中心位置的平移、
　 球的半徑)　　　　　　　　　 棒子長、及棒子的旋轉)


　　　　　　　　　　　　｜　　　／
●_ _ _ _ _ _ _ _　 　　｜　　／　　　　　　　　　／
　　　　　　　　●　　　｜　　　　　　　　　　　／
　　　　　　　　　　　　｜


　　　　　　　　　　　　｜　　　
　　●_ _ _ _　　　 　　｜　　　＿＿
　　　　　　●　　　　　｜　　　　　　　　　＿＿
　　　　　　　　　　　　｜

到這邊用眼睛也看得出　　　　　　　但棒子沒辦法那麼簡單就
兩個球不會碰到　　　　　　　　　　能判斷

　　　　　　　　　　　　｜　　　　＼
　　　●_ _　　　　 　　｜　　　　　＼　＼
　　　　　●　　　　　　｜　　　　　　　　＼
　　　　　　　　　　　　｜


　　　　　　　　　　　　｜　　　　　｜
　　　　●　　　　　　　｜　　　　　｜ ｜
　　　　●　　　　　　　｜　　　　　　 ｜
　　　　　　　　　　　　｜

　　　　　　　　　　　　　　　　　　雖然直覺會碰到



　　　　　　　　　　　　　　　　　　但有可能發生這麼湊巧
　　　　　　　　　　　　　　　　　　的事


　　　　　　　　　　　　｜　　　　　 　／
　　　　　　　　　　　　｜　　　　 　／／
　　　　　　　　　　　　｜　　　 　　／
　　　　　　　　　　　　｜

　　　　　　　　　　　　｜　　　　　　
　　　　　　　　　　　　｜　　　　　 　＿＿
　　　　　　　　　　　　｜　　　 　＿＿
　　　　　　　　　　　　｜


所以在計算棒子時，
要把旋轉的情況也考慮進去，
而隨著物體形狀越複雜，
要考慮的問題就越多。


　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　│
像是由：　───　變成　┌──　變成　┌┬─　再變成　┌┬─┴─
　　　　　　　　　　　　│　　　　　　││　　　　　　││
　　　　　　　　　　　　　　　　　　　　　　　　　　　　│
　　　　　　　　　　　　　　　　　　　　　　　　　　　　├──────



這會大量增加電腦需要計算的量，
使電腦的運算花掉大量時間與資源。

因此一般在處理較複雜的圖案時，
會用簡單的幾何圖形替代，

例如用長方體替代機車；
　　用橢圓替代樹叢...等

如此可以加快運算速度。


　(下台一掬躬)

--
※ 發信站 :批踢踢實業坊(ptt.cc)
推 vsch97240:!!!推推推
→ xlane:推~
→ xlane:   (精神上)
→ alice910153:好強
→ ckchi:阿就宅啊
→ wxtab019:下台一掬躬~~~~
→ tokiko9563:好專業!
推 oldfatcat:我知道這是力學的範疇，但這跟行天宮到底有啥小關係"Orz
推 kefd:行天宮形狀也是很複雜的？
是的，因為行天宮形狀複雜，
所以如果直接用行天宮的形狀進行運算將需要大量的運算，
因此一般會將行天宮簡化。

而相較之下金字塔的外形簡單，
就是一個四角錐，
因此可以直接用原本的外形進行運算。

檳榔樹有、行天宮有、新勁戰也有           => 都是形狀較複雜的
金字塔沒有、路邊扛棒沒有、double A也沒有 => 都是形狀較簡單的

推 meteor1015:只能說專業湯跟專業解釋了（汗
推 autekalice:飄哥專業!!
推 fanyi217:好漂亮的圖 完全(?)懂了!
推 p52189:認真XDDDD
→ p52189:行天宮確實是複雜形狀的代表啊@@
PS.在一些遊戲中為了減少運算量
   也會用簡單圖形代替所看見的複雜情形
   因此有時會出現空氣牆/半穿透等情形
   (圖中看到可過，運算判定不行/圖中看到不能過，運算判定可以)

推 p52189:沒錯  在建造階梯的時候通常會作成斜坡形狀而不是真的階梯
※ 編輯: ckchi           來自: 140.116.192.217      (10/16 09:43)
→ pcyu16:所以有些遊戲在很靠近物品邊緣的時候會有穿透的現象..