2025年7月21日
判断点是否在多边形内（含边界）——射线法
摘要： 基本思想：从一个点向一个方向作射线（默认向右），若穿过的边的数量为1，则点在多边形内，否则不在多边形内。 判断方式如下： 对于一条边，设其端点为坐标分别为\(A(x_A,y_A)\), \(B(x_B, y_B)\) 设需要判断的点为\(P(x_P, y_P)\) 若满足以下两个条件： 1.\(P\ 阅读全文
posted @ 2025-07-21 14:34 LIGHTB 阅读(165) 评论(0) 推荐(0)