（HDUACM2010版_07）计算几何基础.pptVIP

ACM程序设计;上周日，;每周一星（6）：;第七讲;第一单元;Date;Date;Date;Date;Date;Date;Date;Date;思考：;特别提醒：;第二单元;基本问题（1）：;思考如下图形：;Any good idea?;先看最简单的多边形——三角形;三角形的面积：;思考：此方法的缺点：;计算几何的方法：;大功告成： ;凸多边形的三角形剖分;凹多边形的面积？;依然成立！！！;任意点为扇心的三角形剖分：;前面的三角剖分显然对于多边形内部任意一点都是合适的！;能否把扇心移到多边形以外呢？;既然内外都可以，为什么不设P0为坐标原点呢？;简化的公式：;基本问题（2）：;从三角形的重心谈起：;看看一个特例：;原因：;Solution:;公式：;全部搞定！;第三单元;;;;;;;;;;;;;;;;;;;;;;;;;;;;Any question?;课后在线作业： ;Welcome to HDOJ