一，算法原理 以上图为例，直线(start,end)切割凹多边形ABCDEFGHIJKLMNOP。 记 切割线divLine=(start,end)。 多边形顶点序列vertexList=(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P)。 边序列edgeList=(A...