检测多边形内部点的准确算法是什么

时间:2019-04-07 08:24:05

标签: javascript canvas point-in-polygon

我正在尝试通过执行以下操作在画布(JavaScript)上绘制的非均匀多边形(N条边)内查找点: 首先获取横跨画布宽度的所有线,并在其中循环遍历,以找到每条线与多少个多边形边的交点。如果交点大于两个,则尝试获取交点。使用这种方法,我试图获取这些相交点之间的点,这些相交点将是多边形内的点。

0 个答案:

没有答案