判断点是否在多边形内

seelingzheng

已于 2025-04-21 18:51:32 修改

阅读量750

点赞数 23

分类专栏： javascript 文章标签：算法

于 2025-04-21 18:50:37 首次发布

本文链接：https://blog.csdn.net/seelingzheng/article/details/147400277

版权

const intersect = ((yi > y) !== (yj > y)) && 
                 (x < (xj - xi) * (y - yi) / (yj - yi) + xi);

作用：检查点 (x,y) 的垂直位置是否跨越多边形的当前边。

yi > y 和 yj > y
- 分别检查边的两个端点 (xi,yi) 和 (xj,yj) 是否在点 (x,y) 的上方。
- 例如：
  - 若 yi > y 为 true，表示端点 i 在点的上方。
  - 若 yj > y 为 false，表示端点 j 在点的下方。
!== 异或逻辑
- 只有当两个端点在点的 不同侧（一个在上，一个在下）时，表达式为 true。
- 这表示当前边 可能</