C#判断多边形的凹凸性
最近项目中需要加入通过鼠标点击自由绘制多边形的功能，为了防止用户不依次选取多边形的定点，结合需求通过如下方法实现：
我们知道任意n个顶点的凸多边形可以分解成(n-2)个三角形，一个三角形的内角和是180°，所有三角形的内角和是(n-2)*180°，这一点，对于凸多边形或者凹多边形来说都是一样的，但是对于一个凸多边形来说，不存在内角大于外角，而凹多边形则会存在。
bool IsHollow(List curveloopPoints){//使用角度和判断凹凸性：凸多边形的内角和为（n-2）*180° var num = curveloopPoints.Count;float angleSum = 0.0f;for (int i = 0; i < num; i++){Vector3 e1;if (i == 0){e1 = curveloopPoints[num - 1] - curveloopPoints[i];}else{e1 = curveloopPoints[i - 1] - curveloopPoints[i];}Vector3 e2;if (i == num - 1) 本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！