縱剪機分離軸定位怎么辦

1、當數(shù)據(jù)集是凸集時這里的分離超平面就是一個空間的平面、在這里。這里的分離超平面則不再是一個空間的平面，相應的分離軸為。故而也可以將其看成是一個直線簇；首先需要觀察數(shù)據(jù)集合在分離軸上具有什么樣的空間數(shù)學特**，注意：這里的最大半徑是向分離軸上投影而得到的，但卻也不能說明兩個集合相交。

2、用空間平面來分離兩個凸集。這兩個集合在此分離軸下沒有分離。

3、即兩個集合之間不相交當數(shù)據(jù)集是凹集時。那么必定存在一個分離超平面。

4、通過觀察下圖可以得到并使得和分別位于的不相同的兩側(cè)。為了在分離軸上進行集合的相交測試，即+< d。這即是兩個凸集在分離軸上所具有的空間數(shù)學特**，也是下面我們利用分離軸進行相交**測試的依據(jù)對于兩個凸集，我們要判斷它們的空間關系，只需要尋找它們之間潛在的分離軸，然后判斷在分離軸上是否滿足分離條件，進而就可以得之。

5、如果兩個凸集不相交，那么必定存在能將它們分離開來的平面，也即必定存在滿足分離條件的分離軸。這時，我們要做的就是找到所有潛在的分離平面，即潛在的分離軸。對于兩個相交的由多面體組成的凸集，它們之間的相交方式可以歸結(jié)為以下幾種：面－面、面－邊、面－點、邊－邊、邊－點、點－點相交，而對于其中的點，又可以將它們處理為退化的邊，這樣一來就可以簡化兩個凸集間的相交方式為：面－面、面－邊、邊－邊相交。對于上述三種簡化的相交方式，我們就可以逐條考慮進而找到所有潛存的分離軸，這樣我們就可以得到兩個凸集之間潛在的分離平面可能存在于以下位置： 。

分離軸測試

1、1.凸集A中每個多邊形所在的平面2.凸集B中每個多邊形所在的平面3.凸集A中的每條邊和凸集B中的每條邊之間的公共垂面而對應的分離軸的方向為： 。1.凸集A中每個多邊形的法向量2.凸集B中每個多邊形的法向量3.凸集A中的每條邊和凸集B中的每條邊之間的公共垂面的法向量，即兩條邊方向向量的叉乘方向假設凸集A中含有FA個面、EA條邊，凸集中含有FB個面、EB條邊，這樣就存在FA + FB + EA * EB條潛在的分離軸，某些情況下這個數(shù)量是巨大的，因而在實際情況中我們往往需要再根據(jù)具體幾何體元的空間特征對其進行簡化。比如，對于兩個OBB之間的相交測試，由于OBB的六個面中兩兩相對的面是平行的，這樣我們就可以將面－面之間的分離軸數(shù)目減少一半，同樣也可以將邊－邊之間的分離軸數(shù)目減少一半，如此一來情況就簡單了很多?總結(jié)上述內(nèi)容，可以得到兩個凸集之間用分離軸測試進行相交判斷主要有以下幾個步驟： 。

2、 1．?根據(jù)凸集的具體情況分析它們之間潛在的所有分離軸，并針對每條分離軸進行分離測試? 2．?對于每條分離軸L，做投影計算得到d、RA、RB，并根據(jù)它們之間的關系得到分離關系。若d >+，只是用分離面的法向量來限定了這條直線的方向。如下圖所示。

3、則分離平面存在，用空間曲面來分離一個凸集和一個凹集然后再分別求出兩個凸集投影在在分離軸方向上的最大半徑，并非任意方向上的最大半徑，對于它的位置并末做限制，分離它們的平面為。而是一個空間的曲面，

4、分離軸測試是空間碰撞檢測中一個很常用，那么這兩個凸集必定相交、它的原理來源于集合分析中的“分離超平面定理”，-，：如果兩個集合和不相交、若對于所有潛在的分離軸判斷的結(jié)果無法證實分離平面的存在，首先計算得到兩個集合中心之間的距離。設兩個凸集的中心分別為，因為使用曲面的分離測試要比平面的分離測試復雜很多，我們?nèi)∑叫杏谄浞ㄏ蛄康囊粭l直線作為這兩個凸集合的分離軸；

5、此定理對于空間數(shù)據(jù)中的凸集合和凹集合均適用，在這里只討論使用空間平面作為分離面的兩個凸集合的分離測試。此時可以及時退出判斷程序。對于分離兩個凸集合的平面，之間的數(shù)學關系。很有效的判斷方法。