【算法学习】射线法判断点在多边形内外(C#)以及确定内外两点连线与边界的交点
如果没有特殊需求,待求点在图形的边界(线段、交点)上,默认是属于图形内部的。默认待求点的射线沿着x轴方向水平射出(水平向右射线经过边界交点情况很常见,为了防止上一个线段的末顶点和下一个线段的首顶点(这两个是一个点)被算作两次,所以只看线段的y更小[y1,y2)。(1)从简单情况开始分析:最简单的情况当属一个规整的四边形,射线与四边形的交点个数存在的情况有:0,1,2。如果,不考虑穿过顶点,不考虑点的射线与边平行(重合),就单纯考虑穿的全部是边,遇到这种情况:先建立遍历边的参数方程。
原创
2024-06-25 23:15:05 ·
512 阅读 ·
0 评论