基本思路是分解成小的图元，如三角形。
凸多边形还是凹多边形(以下假定已知按时针顺序排列的顶点坐标)？
未知：可以判断每两条边的夹角，如果有大于平角的，那肯定是凹多边形。
凹多边形：可以转为凸多边形。找到大于平角的顶点(就是前面说的那个)，连接两边相交的顶点的邻近两个顶点，计算该三角形的面积(算好总面积后要减去这个三角形面积)，从多边形的顶点表中删除该顶点(两边相交交点)，这样可以转为凸多边形。
凸多边形：可以定一初始顶点，然后连接除相邻两个顶点之外的各个顶点，由三条边的长度计算每个三角形的面积，相加即可。
以上涉及的基本运算：
1、由三边求三角形面积；
2、求两边夹角。
内容全部来源于网络收集，如有侵权，请联系网站删除：QQ：24596024