作者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