輸入：凹多邊形的頂點(diǎn)序列p1、p2、、、、pn；
輸出：剖分形成的三角集合
剖分方法：
1) 從頂點(diǎn)p1開始，判斷連續(xù)的三點(diǎn)p1p2p3組成的三角形是否為逆時針，若是則將三角型p1p2p3添加到三角型集合中，在頂點(diǎn)序列鏈表中去掉頂點(diǎn)p2，然后判斷連續(xù)的三點(diǎn)p1p3p4是否構(gòu)成逆時針三角形；若p1p2p3組成三角形為順時針，則從p2點(diǎn)開始重復(fù)步驟1）繼續(xù)處理頂點(diǎn)序列，相鄰三點(diǎn)組成逆時針三角形，則從頂點(diǎn)序列中去掉中間點(diǎn)，并將該三角形添加到三角形集合中。
注：判斷三角形ABC是否為逆時針，只需判定向量AC角度是否大于向量AB 或根據(jù)三角形面積是否為正判斷。三角形面積為正，三角形為逆時針，否則為順時針。
計算三角形面積公式：s = 0.5* | x1 y1 1 |
|x2 y2 1 |
|x3 y3 1 |
A(x1,y1) B(x2,y2) C(x3,y3)