多边形区域到点

Question

我正在尝试将任意多边形转换为均匀间隔的点。由于多边形（或其边界框）的大小，不可能首先创建网格，然后测试点是否在多边形内部或外部。它必须以另一种方式完成（如果可能的话......）

带有常规网格的多边形示例：

重复一遍，如果它们位于多边形的内部或外部，则不得测试多边形外部的点。

Answer 1

也许你可以沿着网格线扫描：从多边形的一个点开始（即x小于顶点xs的最小值）计算该线与边的所有交点，然后按x顺序;第一个交叉点之前的线上的所有网格点都在多边形之外，第一个和第二个之间的所有网格点都在内部，依此类推。你需要对顶点线的最小值和最大值之间的ys的所有网格线执行此操作，因此如果多边形很大，它仍然需要进行大量处理。