平面几何常用算法教程方案.ppt

* * 前面的三角剖分显然对于多边形内部任意一点都是合适的！ 我们可以得到： A=sigma(Ai) （ i=1…N ） 即：A=sigma ∣ ∣/2 （ i=1…N ） Xi – X0 Yi –Y0 X(i+1) – X0 Y(i+1) –Y0 * * 能否把扇心移到多边形以外呢？ P0 P1 P2 P3 P4 * * 既然内外都可以，为什么不设P0为坐标原点呢？ O P1 P2 P3 P4 现在的公式？ * * 简化的公式： A=sigma∣ ∣/2 （ i=1…N ） Xi Yi X(i+1) Y(i+1) * * 基本问题（2）： 给定一个简单多边形，求其重心。 输入：多边形（顶点按逆时针顺序排列） 输出：重心点C 求任意多边形的重心 1、质量集中在顶点上， n个顶点坐标为(xi,yi)，质量为mi，则重心 　　 X = ∑( xi×mi ) / ∑mi 　　Y = ∑( yi×mi ) / ∑mi 　 2、若每个点的质量相同则 　X = ∑xi / n 　　Y = ∑yi / n 2、质量分布均匀 　 3、特殊地，质量均匀的三角形重心： 　X = ( x0 + x1 + x2 ) / 3 　　Y = (