作者ckchi (飄)
看板TurtleSoup
標題[閒聊] 檳榔樹和金字塔
時間Sat Oct 15 22:42:56 2011
其實我對這個不是很熟,
有說錯的地方請幫忙改正,
謝謝。
當計算兩個物品會不會碰到時,
我們來看球跟棒子的差別:
球 棒子
(只要看球心的平移、 (要考慮棒子中心位置的平移、
球的半徑) 棒子長、及棒子的旋轉)
|
/
●_ _ _ _ _ _ _ _ |
/ /
● |
/
|
|
●_ _ _ _ |
__
● |
__
|
到這邊用眼睛也看得出 但棒子沒辦法那麼簡單就
兩個球不會碰到 能判斷
|
\
●_ _ |
\ \
● |
\
|
|
|
● |
| |
● |
|
|
雖然直覺會碰到
但有可能發生這麼湊巧
的事
|
/
|
//
|
/
|
|
|
__
|
__
|
所以在計算棒子時,
要把旋轉的情況也考慮進去,
而隨著物體形狀越複雜,
要考慮的問題就越多。
│
像是由: ─── 變成 ┌── 變成 ┌┬─ 再變成 ┌┬─┴─
│ ││ ││
│
├──────
這會大量增加電腦需要計算的量,
使電腦的運算花掉大量時間與資源。
因此一般在處理較複雜的圖案時,
會用簡單的幾何圖形替代,
例如用長方體替代機車;
用橢圓替代樹叢...等
如此可以加快運算速度。
(下台一掬躬)
--
※ 發信站 :批踢踢實業坊(ptt.cc)
1F:推 vsch97240:!!!推推推 10/15 22:44
2F:→ xlane:推~ 10/15 22:45
3F:→ xlane: (精神上) 10/15 22:45
4F:→ alice910153:好強 10/15 22:51
5F:→ ckchi:阿就宅啊 10/15 22:53
6F:→ wxtab019:下台一掬躬~~~~ 10/15 22:54
7F:→ tokiko9563:好專業! 10/15 23:17
8F:推 oldfatcat:我知道這是力學的範疇,但這跟行天宮到底有啥小關係"Orz 10/16 00:00
9F:推 kefd:行天宮形狀也是很複雜的? 10/16 00:01
是的,因為行天宮形狀複雜,
所以如果直接用行天宮的形狀進行運算將需要大量的運算,
因此一般會將行天宮簡化。
而相較之下金字塔的外形簡單,
就是一個四角錐,
因此可以直接用原本的外形進行運算。
檳榔樹有、行天宮有、新勁戰也有 =>
都是形狀較複雜的
金字塔沒有、路邊扛棒沒有、double A也沒有 =>
都是形狀較簡單的
10F:推 meteor1015:只能說專業湯跟專業解釋了(汗 10/16 00:12
11F:推 autekalice:飄哥專業!! 10/16 00:42
12F:推 fanyi217:好漂亮的圖 完全(?)懂了! 10/16 01:24
13F:推 p52189:認真XDDDD 10/16 08:30
14F:→ p52189:行天宮確實是複雜形狀的代表啊@@ 10/16 08:31
PS.在一些遊戲中為了減少運算量
也會用簡單圖形代替所看見的複雜情形
因此有時會出現空氣牆/半穿透等情形
(圖中看到可過,運算判定不行/圖中看到不能過,運算判定可以)
15F:推 p52189:沒錯 在建造階梯的時候通常會作成斜坡形狀而不是真的階梯 10/16 09:37
※ 編輯: ckchi 來自: 140.116.192.217 (10/16 09:43)
16F:→ pcyu16:所以有些遊戲在很靠近物品邊緣的時候會有穿透的現象.. 10/16 09:54