计算机图形学--方法篇（凹多边形的识别与判定方法）

所谓凹多边形，简单的理解就是至少有一个内角大于180°的多边形，直观的感受一下：

想要了解更加严谨的定义，请自行百度，不过意思差不多。

与凸多边形做个对比：

除了直观的看，如何用数学的方法来判断凹（凸）多边形呢？毕竟计算机只能通过0和1来识别各种信息。

看下面这张图：

这是一个凹多边形，选定一个方向（顺时针或者逆时针），将其中的每一个边都按选定的方向看成一个向量，然后相邻的向量进行叉乘，若所得到的的所有结果为同号，那么为凸多边形，反之，只要存在一个异号（说明有大于180°的内角出现），则该多边形为凹多边形。

不懂叉乘的小伙伴自行搜索哦！