直线切割凹多边形-卡核

直线切割凹多边形

一,算法原理 以上图为例,直线(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...