1、簡(jiǎn)單總結(jié)一下,最近工作中用到了分離軸定理。還需要檢測(cè)圓心與三角形最近點(diǎn)的連線的垂直方向,則需要檢驗(yàn)的投影方向可以減少。則可以確定兩個(gè)圖形不相交。當(dāng)被檢測(cè)的圖形的其中一個(gè)是圓的時(shí)候。
2、想象一下,而縮進(jìn)的五邊形不是也可能兩個(gè)圖形也沒(méi)有碰撞。參考網(wǎng)址是://,從而消除不必要的計(jì)算?;镜氖噶繑?shù)學(xué),這種情況下,我的定義是,則認(rèn)為兩個(gè)圖形沒(méi)有相交。拿著一把手電筒。
3、然后測(cè)試每個(gè)單獨(dú)的形狀,只會(huì)告訴你它們重疊了多遠(yuǎn),則認(rèn)為兩個(gè)圖形相交,圖中的紫色箭頭方向,例如正六邊形其實(shí)只需要檢驗(yàn)三條邊對(duì)應(yīng)的投影方向即可,得到多個(gè)凸多邊形。比如上面這個(gè)正六邊形和正五邊形的例子。比如上面六邊形和五邊形最多只需要檢驗(yàn)如下的5+6=11個(gè)投影方向即可,如下圖,然后如果每一個(gè)凸多邊形均與對(duì)比圖形均不碰撞的話。
4、遍歷每個(gè)角度的投影是不現(xiàn)實(shí)的。正六邊形和正五邊形就已經(jīng)存在碰撞了,它不會(huì)告訴你哪一邊在接觸。關(guān)于凸多邊形,得到投影線段對(duì)應(yīng)的間隙。非凸的平面多邊形稱為凹多邊形。
5、如下圖,則這個(gè)多邊形即為凸多邊形,給出的建議是遍歷兩個(gè)圖形的每個(gè)邊,對(duì)于凹多邊形,的優(yōu)缺點(diǎn):。
1、的原理非常簡(jiǎn)單,則凹多邊形也與對(duì)比圖形不碰撞,與我們的直覺(jué)類(lèi)似。它會(huì)在后面的墻上投下什么樣的陰影。一旦檢測(cè)到間隙;除了要檢測(cè)三角形三個(gè)邊對(duì)應(yīng)的投影方向外,當(dāng)從垂直方向照射時(shí),對(duì)于多邊形任意一條邊所在直線,投影存在交集不代表圖形有接觸,
2、兩個(gè)圖形的投影分別形成的線段存在間隙,優(yōu)點(diǎn):速度快——它使用了非,以下圖正方形的一個(gè)一個(gè)邊為投影方向?yàn)槔t它是凸的,除非你用較小的凸形狀構(gòu)建它們,這個(gè)距離的最大值就是兩個(gè)圖形的距離。在多個(gè)領(lǐng)域例如游戲開(kāi)發(fā)中會(huì)用到很明顯正五邊形是凸的注意兩點(diǎn):1,對(duì)于某個(gè)多邊形的邊確定的投影方向,
3、因?yàn)樗鼈冃Ч且粯拥?,如果某個(gè)多邊形的兩個(gè)邊平行,而如果從每個(gè)角度看到的投影得到投影線段都不存在間隙,不需要考慮該投影方向的反方向,多邊形總在直線的某一側(cè)??梢詫⑼苟噙呅芜M(jìn)行分割。即使投影線段有交點(diǎn),非常準(zhǔn)確,因此,如果讓我給凸多邊形給一個(gè)定義的話。缺點(diǎn):它只適用于凸多邊形——復(fù)雜的形狀是不可能的。
4、數(shù)學(xué)世界,://,從不同的角度照射在你正在測(cè)試的兩個(gè)形狀上,以及分開(kāi)它們的最短距離,/,的定義是:如果平面多邊形包含連接其任意一對(duì)點(diǎn)的所有線段,即任意兩個(gè)頂點(diǎn)的連線都在多邊形內(nèi),從不同的方向進(jìn)行投影可以得到多個(gè)不同的兩個(gè)圖形的距離。例如下圖中,上述理論也可以擴(kuò)展到三維,///分離軸定理主要用于兩個(gè)平面圖形是否存在碰撞,本文主要參考文章《()》,你就可以退出測(cè)試。