2017年2月10日

直线切割凹多边形

摘要: 一,算法原理 以上图为例,直线(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 阅读全文

posted @ 2017-02-10 01:03 wantnon 阅读(3171) 评论(1) 推荐(2)

导航