2016年12月1日
拆分凹多边形
摘要： 1. 判断凸多边形： a. 从某一个顶点出发遍历非邻接顶点，然后连线 ，如果所有顶点都在连线同一侧，则此连线满足要求，否则跳过。继续遍历下一个顶点。 b. 向量叉乘 方法参考： 计算机图形学（二）输出图元_10_多边形填充区_2_分割凹多边形 基于顶点可见性的凹多边形快速凸分解算法 阅读全文
posted @ 2016-12-01 14:51 idiotguy 阅读(1519) 评论(0) 推荐(0) 编辑