檳榔樹和金字塔 - 推理

By Liam
at 2011-10-15T22:42

Table of Contents

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

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

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

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

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

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

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

　　　　　　　　　　　　｜　　　　　｜
　　　　●　　　　　　　｜　　　　　｜｜
　　　　●　　　　　　　｜　　　　　　｜
　　　　　　　　　　　　｜

　　　　　　　　　　　　　　　　　　雖然直覺會碰到

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

　　　　　　　　　　　　｜　　　　　　／
　　　　　　　　　　　　｜　　　　　／／
　　　　　　　　　　　　｜　　　　　／
　　　　　　　　　　　　｜

　　　　　　　　　　　　｜　　　　　　
　　　　　　　　　　　　｜　　　　　　＿＿
　　　　　　　　　　　　｜　　　　＿＿
　　　　　　　　　　　　｜

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

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

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

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

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

如此可以加快運算速度。

　(下台一掬躬)

--
※ 發信站 :批踢踢實業坊(ptt.cc)

推 vsch97240:!!!推推推 10/15 22:44

→ xlane:推~ 10/15 22:45

→ xlane: (精神上) 10/15 22:45

→ alice910153:好強 10/15 22:51

→ ckchi:阿就宅啊 10/15 22:53

→ wxtab019:下台一掬躬~~~~ 10/15 22:54

→ tokiko9563:好專業! 10/15 23:17

推 oldfatcat:我知道這是力學的範疇，但這跟行天宮到底有啥小關係"Orz 10/16 00:00

推 kefd:行天宮形狀也是很複雜的？ 10/16 00:01

是的，因為行天宮形狀複雜，
所以如果直接用行天宮的形狀進行運算將需要大量的運算，
因此一般會將行天宮簡化。

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

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

推 meteor1015:只能說專業湯跟專業解釋了（汗 10/16 00:12

推 autekalice:飄哥專業!! 10/16 00:42

推 fanyi217:好漂亮的圖完全(?)懂了! 10/16 01:24

推 p52189:認真XDDDD 10/16 08:30

→ p52189:行天宮確實是複雜形狀的代表啊@@ 10/16 08:31

PS.在一些遊戲中為了減少運算量
也會用簡單圖形代替所看見的複雜情形
因此有時會出現空氣牆/半穿透等情形
(圖中看到可過，運算判定不行/圖中看到不能過，運算判定可以)

推 p52189:沒錯在建造階梯的時候通常會作成斜坡形狀而不是真的階梯 10/16 09:37

※ 編輯: ckchi 來自: 140.116.192.217 (10/16 09:43)

→ pcyu16:所以有些遊戲在很靠近物品邊緣的時候會有穿透的現象.. 10/16 09:54

Tags: 推理