拆分凹多边形
1. 判断凸多边形:
a. 从某一个顶点出发遍历非邻接顶点,然后连线 ,如果所有顶点都在连线同一侧,则此连线满足要求,否则跳过。继续遍历下一个顶点。
b. 向量叉乘
方法参考:
计算机图形学(二)输出图元_10_多边形填充区_2_分割凹多边形
1. 判断凸多边形:
a. 从某一个顶点出发遍历非邻接顶点,然后连线 ,如果所有顶点都在连线同一侧,则此连线满足要求,否则跳过。继续遍历下一个顶点。
b. 向量叉乘
方法参考:
计算机图形学(二)输出图元_10_多边形填充区_2_分割凹多边形