判断点是否在多边形内的actionscript代码
2011-03-09 10:07
218 查看
//点p是否在多边形内 public static function insidePolygon( p:Point,pointList:Array):Boolean { var counter:int = 0; var i:int; var xinters:Number; var p1:Point; var p2:Point; var n:int = pointList.length; p1 = pointList[0]; for (i = 1; i <= n; i++) { p2 = pointList[i % n]; if (p.y > Math.min(p1.y, p2.y)) { if (p.y <= Math.max(p1.y, p2.y)) { if (p.x <= Math.max(p1.x, p2.x)) { if (p1.y != p2.y) { xinters = (p.y - p1.y) * (p2.x - p1.x) / (p2.y - p1.y) + p1.x; if (p1.x == p2.x || p.x <= xinters) counter++; } } } } p1 = p2; } if (counter % 2 == 0) { return(false); } else { return(true); } }
相关文章推荐
- 判断多边形与多边形是否相交的方法,代码来自于OpenLayers。
- 射线法判断点是否在多边形内的关键代码
- 改进弧长法 判断点是否在多边形内 c#代码
- PNPoly算法代码例子,判断一个点是否在多边形里面
- 用scala改写C语言代码判断点是否在多边形内部
- 判断多边形与多边形是否相交的方法,代码来自于OpenLayers。
- Java代码 给出一个二叉树和一个数,判断该二叉树是否存在一个从根节点到叶节点的和与给出的数相同
- 判断输入的一个数是否为回文数c++代码实例及运行结果
- java 代码判断Mysql服务是否开启
- 【代码笔记】判断textField里面是否有空
- 判断一个点是否在多边形内部
- Jquery下判断Id是否存在的代码
- android 教你怎么用代码判断权限是否加入
- 用Javascript判断图片是否存在,不存在则显示默认图片的代码
- 判断一个坐标点是否在不规则多边形内部的算法
- 【代码示例】判断字符串是否可转换为数字并格式化0.00为0
- php is_writable判断文件是否可写实例代码
- 百度地图 判断marker是否在多边形内
- 计算几何 判断多边形顶点是否是顺时针
- 判断点是否在多边形中