08计算几何基础课题.ppt

* * * * * * 从三角形的重心谈起： 三角形的重心是： (x1+x2+x3) / 3，(y1+y2+y3) / 3 可以推广否？ Sigma(xi)/N , sigma(yi)/N (i=1…N) ??? * * 看看一个特例： . * * 原因： 错误的推广公式是“质点系重心公式”，即如果认为多边形的质量仅分布在其顶点上，且均匀分布，则这个公式是对的。 但是，现在多边形的质量是均匀分布在其内部区域上的，也就是说，是与面积有关的！ * * Solution: 剖分成N个三角形，分别求出其重心和面积，这时可以想象，原来质量均匀分布在内部区域上，而现在质量仅仅分布在这N个重心点上（等假变换），这时候就可以利用刚才的质点系重心公式了。 不过，要稍微改一改，改成加权平均数，因为质量不是均匀分布的，每个质点代表其所在三角形，其质量就是该三角形的面积（有向面积！），——这就是权！ ①质量集中在顶点上?? ????n个顶点坐标为(xi,yi)，质量为mi，则重心?? 　　X?=?∑(?xi×mi?)?/?∑mi?? 　　Y?=?∑(?yi×mi?)?/?∑mi?? 　　特殊地，若每个点的质量相同，则?? 　　X?=?∑xi?/?n?? 　　Y?=?∑yi?/?n?? ②质量分布均匀?? 　　特殊地，质量均匀的三角形重心：?? 　　X?=?(?x0?+?x1?+?x2?)?