工学ACMlecture05计算几何基础.ppt

2020/1/16 31 既然内外都可以，为什么不设 P0 为坐标原点呢？ O P1 P2 P3 P4 现在的公式？ 2020/1/16 32 简化的公式： A = sigma ∣ ∣ /2 （ i=1 … N ） Xi Yi X(i+1) Y(i+1) 面积问题 搞定！ 2020/1/16 33 基本问题（ 2 ）： ? 给定一个简单多边形，求其重心。 ? 输入 ：多边形（顶点按逆时针顺 序排列） ? 输出 ：重心点 C 2020/1/16 34 从三角形的重心谈起： 三角形的重心是： (x1+x2+x3) / 3 ， (y1+y2+y3) / 3 可以推广否？ Sigma(xi)/N , sigma(yi)/N (i=1…N) ??? 2020/1/16 35 看看一个特例： 2020/1/16 36 原因： ? 错误的推广公式是“质点系重心公式”， 即如果认为多边形的质量仅分布在其顶 点上，且均匀分布，则这个公式是对的。 ? 但是，现在多边形的质量是均匀分布在 其内部区域上的，也就是说，是与面积 有关的！ 2020/1/16 37 Solution: ? 剖分成 N 个三角形，分别求出其重心和面 积，这时可