计算几何-计算多边形面积(模板)
提起平面多边形,最容易想到的就是三角形了。对于简单的三角形面积问题大家一定不陌生!其中就编程而言,精确度最高的当属通过叉积(也称内积)来求解。那么是不是平面多边形也可以通过将多边形分割成一个个的三角形进而求解呢? 回答是肯定的,以梯形ABCD为例,S梯形ABCD=S三角形ABC+S三角形ACD 。 同样对于多边形来说我们也可以通过同样的分割三角形法来实现多边形面积的