碰撞偵測碰撞偵測（Collision detection）或稱為碰撞檢測通常是指一種判斷兩個或多個對象是否產生交集的的方法。往往應用於電子遊戲和其他計算物理學當中，也應用於人工智慧當中。除了確定兩個對象是否已經碰撞，碰撞偵測也可以用於計算衝擊的時間（TOI），以及回報對象交叉的位置。[1] 碰撞響應一旦偵測到碰撞則處理模擬（物理引擎，布娃娃系統）。解決碰撞偵測問題需要使用廣泛的概念，如線性代數和計算幾何。 概述 在物理模擬當中，如果驗證撞球產生的位置，則需要模擬剛體運動和彈性碰撞。並且在初始化的時候賦予與台球桌和球一些非常精確的物理描述，以及所有的球的初始位置。設定施於母球的力（可能是從一個玩家以球桿擊中球的得到數值），之後計算球的運動軌跡，並計算所有球的最終位置。 電子遊戲也應用碰撞偵測，但與模擬真實世界的物理通常需要較多的計算，與模擬真實世界的物理不一樣的地方是，通常電子遊戲當中都是採用可以實時且近似的計算來模擬物理來滿足玩家。 物理模擬改善電子遊戲演算法GJKGJK（Gilbert–Johnson–Keerthi distance algorithm）是確定兩個凸集之間的最小距離的一個方法。與其它的距離的算法不同的是，它不需要對特定的形狀編寫代碼即可通用，僅依賴於一個支撐集功能[2]，以迭代地生成單形以對兩個凸集求閔可夫斯基和。 分離軸定理分離軸定理（Separating Axis Theorem，簡稱SAT），是判斷兩個凸集狀是否相交的方法。SAT是一個快速通用的演算法不必為每個形狀去編寫代碼由此減少和以便維護碰撞偵測的程式碼。[3] 參見參考
|
Index:
pl ar de en es fr it arz nl ja pt ceb sv uk vi war zh ru af ast az bg zh-min-nan bn be ca cs cy da et el eo eu fa gl ko hi hr id he ka la lv lt hu mk ms min no nn ce uz kk ro simple sk sl sr sh fi ta tt th tg azb tr ur zh-yue hy my ace als am an hyw ban bjn map-bms ba be-tarask bcl bpy bar bs br cv nv eml hif fo fy ga gd gu hak ha hsb io ig ilo ia ie os is jv kn ht ku ckb ky mrj lb lij li lmo mai mg ml zh-classical mr xmf mzn cdo mn nap new ne frr oc mhr or as pa pnb ps pms nds crh qu sa sah sco sq scn si sd szl su sw tl shn te bug vec vo wa wuu yi yo diq bat-smg zu lad kbd ang smn ab roa-rup frp arc gn av ay bh bi bo bxr cbk-zam co za dag ary se pdc dv dsb myv ext fur gv gag inh ki glk gan guw xal haw rw kbp pam csb kw km kv koi kg gom ks gcr lo lbe ltg lez nia ln jbo lg mt mi tw mwl mdf mnw nqo fj nah na nds-nl nrm nov om pi pag pap pfl pcd krc kaa ksh rm rue sm sat sc trv stq nso sn cu so srn kab roa-tara tet tpi to chr tum tk tyv udm ug vep fiu-vro vls wo xh zea ty ak bm ch ny ee ff got iu ik kl mad cr pih ami pwn pnt dz rmy rn sg st tn ss ti din chy ts kcg ve
Portal di Ensiklopedia Dunia
