凸多边形和凹多边形的判断

    具体方法如下：

    首先选择一个起始顶点A，然后从这个起始顶点开始，沿着逆时针方向寻找多边形的下两个顶点B和C，然后判断三角形ABC是顺时针还是逆时针。如果三角形ABC是逆时针的，说明顶点B是凸点，否则是凹点。

    按照上面的方法依次判断多边形的每一个顶点，如果都是凸点，则该多边形是凸多边形，否则就是凹多边形，并且从计算过程中也可以知道哪些点是凹点。

http://blog.sina.com.cn/s/blog_5a6f39cf0101374h.html