1、AEABACABADABkxyyxyxyxkjibbababbaa)(00a設(shè)線段的兩端點為設(shè)線段的兩端點為P1(x1,y1,z1)，P2(x2,y2,z2)平面方程：平面方程：Ax+By+Cz+D=0令令D1= Ax1+By1+Cz1+DD2= Ax2+By2+Cz2+D當(dāng)當(dāng)D1(D2)0 設(shè)設(shè)N1(N2)=1再令再令N=N1+N2n則當(dāng)則當(dāng)N-2，線段在面的后面，線段在面的后面nN=0，線段在面上；，線段在面上；nN=-1，線段貫穿面；，線段貫穿面；nN0，線段在面之前。（，線段在面之前。（ N=1 和和N=2 ）n一條線段被一平面遮擋的判別原則如下：一條線段被一平面遮擋的判別原則如下：n

2、當(dāng)當(dāng)N0時，面不遮擋線段，不用進行比較；時，面不遮擋線段，不用進行比較；n當(dāng)當(dāng)N-2時，線段被面遮擋，兩者在投影平面上時，線段被面遮擋，兩者在投影平面上的公共部份即為線段被面遮擋的部份；的公共部份即為線段被面遮擋的部份；n當(dāng)當(dāng)N=-1時，令時，令=D1/ (D1+D2) 若若N20，則線段的，則線段的0,間的部份在面的前面；間的部份在面的前面；n當(dāng)當(dāng)N=0時，時，線段線段在面之上。此時在面之上。此時線段線段在面的正面在面的正面或在面的背面或在面的背面。若另兩個端點中有一端點在面的若另兩個端點中有一端點在面的前面，則此前面，則此線段線段在在 面的正面，可見；若另兩端面的正面，可見；若另兩端點均在

3、面之后，此時點均在面之后，此時線段線段在面的背面，需和此面在面的背面，需和此面比較，他們的投影公共部份即為棱的不可見部份。比較，他們的投影公共部份即為棱的不可見部份。步步4【求凸包上的一個頂點】：從【求凸包上的一個頂點】：從P0出發(fā)依次考察連續(xù)出發(fā)依次考察連續(xù)的三個頂點，如果是向逆向轉(zhuǎn)（圖中實心圓點），則前的三個頂點，如果是向逆向轉(zhuǎn)（圖中實心圓點），則前進到下一點，否則刪去三個頂點中的中間點（圖中空心進到下一點，否則刪去三個頂點中的中間點（圖中空心圓點），且后退到上一點；圓點），且后退到上一點；步步5【求取凸包】：按步【求取凸包】：按步4遍歷點表，其結(jié)果即為點集的遍歷點表，其結(jié)果即為點集的有向

4、凸包。這樣求得的凸包是一個循環(huán)點列，選取任一有向凸包。這樣求得的凸包是一個循環(huán)點列，選取任一個起點均可作為凸包的起點。個起點均可作為凸包的起點。逆向點逆向點順向點順向點 , 2 , 1 , 0,),(kjdxdyyxfyxMkjjk集合Mjk 對于函數(shù)f (x，y)是惟一的，也只有f(x，y)才具有這種特定的矩集。 dxdyyxfM),(00 MyNxyxfM1100),( 00010010,MMyMMxMykjNxjkyxfyyxxM11),()()(使二階中心矩從11變得最小的旋轉(zhuǎn)角可以由下式得出： 02201122tan多邊形位置由質(zhì)心表示 yxO(xi, yj)多邊形方向可由主軸定義 mkLkqdypd