点与多边形的关系

【文件属性】：

文件名称：点与多边形的关系

文件大小：131KB

文件格式：DOC

更新时间：2019-08-05 03:43:08

多边形 点 pascal

计算原理： （1）是否为凸多边形：前三个点计算三角形（封闭线的面积，用积分方式计算），以后每加一个点面积均应增加或至少相等。 （2）最后一个点是否在凸多边形内：同上方式计算加上这个点的多边形的面积，相等或减少表示在内 ！