判断点是否在多边形内
2015-02-04 16:39
190 查看
思路:
以待判断点p做射线,判断与多边形所有边的交点(交点在延长线上不算)。
现在是单侧统计交点数量,因为做的是射线,交点为奇数,则在多边形内部,偶数,在多边形外部。以此来判断。
代码如下:也可根据需求修改,思路不错就ok
适合任意多边形的判断方法见:
判断点在多边形内,水平/垂直交叉点数判别法(适用于任意多边形)
以待判断点p做射线,判断与多边形所有边的交点(交点在延长线上不算)。
现在是单侧统计交点数量,因为做的是射线,交点为奇数,则在多边形内部,偶数,在多边形外部。以此来判断。
代码如下:也可根据需求修改,思路不错就ok
//判断点是否在多边形内 BOOL PtInPolygon (POINT p, LPPOINT ptPolygon, int nCount) { int nCross = 0; for (int i = 0; i < nCount; i++) { POINT p1 = ptPolygon[i]; POINT p2 = ptPolygon[(i + 1) % nCount]; // 求解 y=p.y 与 p1p2 的交点 if ( p1.y == p2.y ) // p1p2 与 y=p0.y平行 continue; if ( p.y < min(p1.y, p2.y) ) // 交点在p1p2延长线上 continue; if ( p.y >= max(p1.y, p2.y) ) // 交点在p1p2延长线上 continue; // 求交点的 X 坐标 -------------------------------------------------------------- double x = (double)(p.y - p1.y) * (double)(p2.x - p1.x) / (double)(p2.y - p1.y) + p1.x; if ( x > p.x ) nCross++; // 只统计单边交点 } // 单边交点为偶数,点在多边形之外 --- return (nCross % 2 == 1); }
适合任意多边形的判断方法见:
判断点在多边形内,水平/垂直交叉点数判别法(适用于任意多边形)
相关文章推荐
- 判断点是否在多边形内(C++)
- 判断点是否在多边形中 射线判断法
- 判断点是否在多边形内的算法和C语言程序
- 判断线段是否在多边形内
- 判断点是否任意多边形内的2种方法
- UVALive - 7281 Saint John Festival logn判断点是否在凸多边形内
- (hdu step 7.1.1)Shape of HDU(判断一个多边形是否是凸多边形)
- 判断点是否处于多边形内的三种方法(转)
- HDOJ 5533 Dancing Stars on Me (判断点是否能组成正多边形)
- HDU-1756 Cupid's Arrow 判断点是否在多边形内部
- 判断一个点是否在多边形区域内
- 判断一个点是否在多边形内部 [2] 射线法实现
- 判断一个点是否落在多边形内
- 判断点是否在任意多边形内(java)
- 判断点是否在多边形内
- 点在多边形内算法——判断一个点是否在一个复杂多边形的内部
- 用Oracle的函数,判断点是否在多边形内
- c# 判断点是否在区域内点在区域内在多边形内判断
- PHP判断点是否在多边形区域内外
- 判断点是否在多边形内