摘要： 任何一个多边形，可以化成多个三角形相乘。 每个三角形可以使用叉乘求出平行四边形再除以2。 原理是在平面上取(0,0)来分割多边形为多个三角形，然后用叉乘来求三角形的面积（有向）再求和。 这样的话可以把凸N多边形转化为N个三角形，然后求解N个三角形即可，输入顶点的顺序 （无论是顺时针还是逆时针均可） 阅读全文