- 1、本文档共20页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
多边形顶点按逆时针顺序排列
* * 多边形面积和重心 * * 基本问题(1): 给定一个简单多边形,求其面积。 输入:多边形(顶点按逆时针顺序排列) 输出:面积S * * 思考如下图形: * * 先看最简单的多边形——三角形 * * 计算几何的方法: 在计算几何里,我们知道,△ABC的面积就是“向量AB”和“向量AC”两个向量叉积的绝对值的一半。其正负表示三角形顶点是在右手系还是左手系。 ABC成左手系,负面积 ABC成右手系,正面积 B C A C B A * * 大功告成: Area(A,B,C)= 1/2 * (↑AB) × (↑AC) =∣ ∣/2 特别注意: 以上得到是有向面积(有正负)! Xb – X a Yb –Y a Xc – X a Yc –Y a * * 凸多边形的三角形剖分 很自然地,我们会想到以 P1为扇面中心,连接P1Pi就得到N-2个三角形,由于凸性,保证这些三角形全在多边形内,那么,这个凸多边形的有向面积: A=sigma(Ai) (i=1…N-2) P1 P2 P3 P4 P5 P6 A1 A2 A3 A4 * * 凹多边形的面积? P1 P4 P3 P2 * * 多边形面积公式:A=sigma(Ai) (i=1…N-2) 结论: “有向面积”A比“面积”S其实更本质! * * 任意点为扇心的三角形剖分: 我们能把多边形分成N-2个三角形,为什么不能分成N个三角形呢? 比如,以多边形内部的一个点为扇心,就可以把多边形剖分成 N个三角形。 P0 P1 P2 P6 P5 P4 P3 * * 前面的三角剖分显然对于多边形内部任意一点都是合适的! 我们可以得到: 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 * * 从三角形的重心谈起: 三角形的重心是: (x1+x2+x3) / 3,(y1+y2+y3) / 3 可以推广否? Sigma(xi)/N , sigma(yi)/N (i=1…N) ??? * * 看看一个特例: . * * 原因: 错误的推广公式是“质点系重心公式”,即如果认为多边形的质量仅分布在其顶点上,且均匀分布,则这个公式是对的。 但是,现在多边形的质量是均匀分布在其内部区域上的,也就是说,是与面积有关的! * * Solution: 剖分成N个三角形,分别求出其重心和面积,这时可以想象,原来质量均匀分布在内部区域上,而现在质量仅仅分布在这N个重心点上(等假变换),这时候就可以利用刚才的质点系重心公式了。 不过,要稍微改一改,改成加权平均数,因为质量不是均匀分布的,每个质点代表其所在三角形,其质量就是该三角形的面积(有向面积!),——这就是权! * * 公式: C=sigma(Ai * Ci) / A (i=1…N) Ci=Centroid(△ O Pi Pi+1) = (O + ↑Pi +↑Pi+1 )/3 C=sigma((↑Pi +↑Pi+1)(↑Pi ×↑Pi+1) ) /(6A)
您可能关注的文档
- 大图数据上顶点驱动的并行最小生成树算法-计算机研究与发展.pdf
- 大学物理课程期末复习提要.doc
- 大数据星系天文学-国立中央大学天文研究所.pdf
- 带刚性压边装置拉深模.ppt
- 大院名所绍兴科技人才成果项目推介对接会.doc
- 单缝夫琅禾费衍射图样的位置.ppt
- 单相半控桥整流电路.doc
- 单元测试方法及分析.ppt
- 单片高压大电流同步整流降压电源ic的开发.ppt
- 氮化镓功率电晶体之基础-mipaper.pdf
- [常州]2024年江苏常州市卫生健康委员会直属事业单位招聘3人笔试上岸历年典型考题与考点剖析附带答案详解.docx
- [安庆]2024年安徽安庆太湖县事业单位招聘工作人员56人笔试上岸历年典型考题与考点剖析附带答案详解.docx
- [晋城]2024年山西省高平市部分事业单位引进高层次人才9人笔试上岸历年典型考题与考点剖析附带答案详解.docx
- [惠州]2024年广东惠州市公安局惠城区分局辅警招聘48人笔试上岸历年典型考题与考点剖析附带答案详解.docx
- [德州]2024年山东德州平原县事业单位招聘笔试上岸历年典型考题与考点剖析附带答案详解.docx
- [安顺]2024年贵州省安顺市关岭县民族高级中学引进人才笔试上岸历年典型考题与考点剖析附带答案详解.docx
- [广州]2024年春季广东广州市天河区公办中小学招聘在编教师295人笔试上岸历年典型考题与考点剖析附带答案详解.docx
- [宜春]江西丰城市纪委监委系统选调14人笔试上岸历年典型考题与考点剖析附带答案详解.docx
- [来宾]2024年广西来宾市兴宾区消防救援大队招聘笔试上岸历年典型考题与考点剖析附带答案详解.docx
- [山东]2024年山东建筑大学招聘工作人员36人笔试上岸历年典型考题与考点剖析附带答案详解.docx
文档评论(0)