区域检测点在多边形内外的算法

【文件属性】：

文件名称：区域检测点在多边形内外的算法

文件大小：56KB

文件格式：DOC

更新时间：2016-05-09 07:25:03

多边形内外点

区域检测点在多边形内外的算法，半线理论 说明： 判断一个点是否在多边形内，只要从这个点向多边形外做一条射线（随机取极远处的一个点，以这两点为端点做一条线段即可），那么统计射线和多边形的边的交点个数，如果交点个数是奇数表明点在多边形内，否则在多边形外