拆分凹多边形

1. 判断凸多边形:

a. 从某一个顶点出发遍历非邻接顶点,然后连线 ,如果所有顶点都在连线同一侧,则此连线满足要求,否则跳过。继续遍历下一个顶点。

b. 向量叉乘

 

方法参考:

计算机图形学(二)输出图元_10_多边形填充区_2_分割凹多边形 

基于顶点可见性的凹多边形快速凸分解算法

 

 

posted @ 2016-12-01 14:51  idiotguy  阅读(1519)  评论(0编辑  收藏  举报