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

【文件属性】：
文件名称：区域检测点在多边形内外的算法
文件大小：56KB
文件格式：DOC
更新时间：2016-05-09 07:25:03
多边形内外点 区域检测点在多边形内外的算法，半线理论 说明： 判断一个点是否在多边形内，只要从这个点向多边形外做一条射线（随机取极远处的一个点，以这两点为端点做一条线段即可），那么统计射线和多边形的边的交点个数，如果交点个数是奇数表明点在多边形内，否则在多边形外