首页 > 解决方案 > 检测多边形内点的准确算法是什么

问题描述

我正在尝试通过执行以下操作在画布(JavaScript)上绘制的非均匀多边形(N条边)内找到点:首先获取画布宽度上的所有线并循环遍历以找到每个线的交点与多边形边的数量一致。如果交叉点超过两个,则尝试获取交叉点。使用这个我试图得到这些交点之间的点,这将是多边形内的点。

标签: javascriptcanvaspoint-in-polygon

解决方案


推荐阅读