判断点是否在多边形内(C语言)
2011-08-17 15:01
441 查看
typedef struct tagST_POINT { int x; int y; } ST_POINT; /** * 功能:判断点是否在多边形内 * 方法:求解通过该点的水平线(射线)与多边形各边的交点 * 结论:单边交点为奇数,成立! * 参数:p 指定的某个点 ptPolygon 多边形的各个顶点坐标(首末点可以不一致) nCount 多边形定点的个数 * 说明: */ BOOL PtInPolygon(ST_POINT p, ST_POINT* ptPolygon, int nCount) { int nCross = 0, i; double x; ST_POINT p1, p2; for (i = 0; i < nCount; i++) { p1 = ptPolygon[i]; p2 = ptPolygon[(i + 1) % nCount]; // 求解 y=p.y 与 p1p2 的交点 if ( p1.y == p2.y ) // p1p2 与 y=p.y平行 continue; if ( p.y < min(p1.y, p2.y) ) // 交点在p1p2延长线上 continue; if ( p.y >= max(p1.y, p2.y) ) // 交点在p1p2延长线上 continue; // 求交点的 X 坐标 -------------------------------------------------------------- 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); } // 注意:在有些情况下x值会计算错误,可把double类型改为long类型即可解决。
相关文章推荐
- 用scala改写C语言代码判断点是否在多边形内部
- C语言之函数调用09—判断一个数是否为素数
- C语言if判断是否为0的问题
- HDU 1756 Cupid's Arrow(判断点是否在多边形内模板)
- c语言==判断一个数是否为2的整数次方【不使用循环】(23)
- hdu 1756(判断点是否在多边形内)
- 用c语言判断一个数是否是回文数
- Java 判断一个点是否在多边形区域内【转】
- C语言判断文件夹或者文件是否存在的方法
- 用C语言编写程序,判断输入的一个字符串是否是回数
- c语言:判断一个字符串中是否含有字符C
- Dancing Stars on Me---hdu5533(判断是否为正多边形)
- c语言:判断一个字符串中是否含有字符C
- 画射线法判断点是否在多边形内
- 如何判断一个数是否是质数(C语言)-超详细
- zoj1081判断点是否在多边形内
- 判断C语言变量名是否合法
- 使用C语言 判断当前网络是否联通
- [ACM] hdu Cupid's Arrow (判断点是否在多边形内)