切割凹多邊形

直線切割凹多邊形 一，算法原理 以上圖爲例，直線(start,end)切割凹多邊形ABCDEFGHIJKLMNOP。 記 切割線divLine=(start,end)。 多邊形頂點序列vertexList=(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P)。 邊序列edgeList=(AB,BC,CD,DE,EF,FG,GH,HI,IJ,JK,KL,LM,MN,NO,OP,PA)。

>>阅读原文<<