java - 使用平行于 X 轴的线的孵化算法

Question

我需要一种算法来绘制平行于 X 轴线的随机多边形。我开始写我认为是解决方案的东西。我的算法实现是这样的(加粗的步骤可能不正确):

1. 使用多边形的 minY 和 maxY 确定直线的 Y 轴水平
2. 对于每个 Y 轴级别，确定交叉点的 X 坐标。
3. 对每个级别的交叉点的 X 进行排序
4. 为每对 X 在每个水平上画线

这是结果:result我需要一种方法来确定什么在多边形内部，什么不在多边形内，或者至少确定算法是什么。
(我知道这是一个现有的算法，但我无法在任何地方找到它)

Answer 1

1. Determine the Y-axis levels for the lines using minY and maxY of the polygon
2. For each Y-axis level determine X coordinates of crossing points.
3. Sort the Xs of the crossing points for each level
4. Draw lines on each level for each pair of Xs

你的想法是正确的。假设对于第 3 步，您有一个列表 xs = [x0, x1, x2, x3]。然后你需要从 (x0, y) 到 (x1, y) 和从 (x2, y) 到 画线(x3, y)。您不想从 (x1, y) 到 (x2, y) 画一条线。

如果您仔细观察该图案，您应该能够概括一种算法来绘制线段。