一种判断多边形凹凸性的方法

摘要

本发明所提供的一种判断多边形凹凸性的方法，用于一个n+1条边的多边形(n>2)，提取任意的连续4个顶点，包括对多边形顶点进行分组排序、增加每组顶点的前后节点、循环判断每组顶点对角线的拓扑关系判断其中间2个顶点的凹凸性。本发明提出的根据相邻对角线是否相交判断多边形凹凸性的方法，可以通过判断外包矩形是否相交避免部分向量的叉乘运算，提升算法的运算效率。