2015年12月28日
计算几何类型题
摘要： 经典问题一：求n个点围成的多边形的面积对于凸多边形，很容易计算，如下图，以多边形的某一点为顶点，将其划分成几个三角形，计算这些三角形的面积，然后加起来即可。已知三角形顶点坐标，三角形面积可以利用向量的叉乘来计算。对于凹多边形，如果还是按照上述方法划分成三角形，如下图，多边形的面积 = S_ABC +... 阅读全文
posted @ 2015-12-28 14:45 W2W 阅读(308) 评论(0) 推荐(0) 编辑