摘要:
再经典不过的算法了:// 功能:判断点是否在多边形内// 方法:求解通过该点的水平线与多边形各边的交点// 结论:单边交点为奇数,成立!//参数:// POINT p 指定的某个点// LPPOINT ptPolygon 多边形的各个顶点坐标(首末点可以不一致)// int nCount 多边形定点的个数BOOL PtInPolygon (POINT p, LPPOINT ptPolygon, int nCount){ int nCross = 0; for (int i = 0; i = max(p1.y, p2.y) ) // 交点在p1p2延长线上 continue; ... 阅读全文
posted @ 2013-07-04 14:15
3D入魔
阅读(1985)
评论(0)
推荐(0)