基本思路是分解成小的图元,如三角形。 凸多边形还是凹多边形(以下假定已知按时针顺序排列的顶点坐标)? 未知:可以判断每两条边的夹角,如果有大于平角的,那肯定是凹多边形。 凹多边形:可以转为凸多边形。找到大于平角的顶点(就是前面说的那个),连接两边相交的顶点的邻近两个顶点,计算该三角形的面积(算好总面积后要减去这个三角形面积),从多边形的顶点表中删除该顶点(两边相交交点),这样可以转为凸多边形。 凸多边形:可以定一初始顶点,然后连接除相邻两个顶点之外的各个顶点,由三条边的长度计算每个三角形的面积,相加即可。 以上涉及的基本运算: 1、由三边求三角形面积; 2、求两边夹角。
采纳哦
温馨提示:答案为网友推荐,仅供参考