用图案填充形状（可能未闭合）

Question

我正在寻找用 Java 中的图案填充形状的代码/算法（图案可能只是纯色或类似阴影的东西）。

形状可能不是闭合的，但形状有固定的边界。下图显示了可能的输入，您可以看到存在间隙，即它没有完全闭合（虚线矩形显示形状的边界）。输出的图像是预期的，基本上输出应该是好像在mspaint中完成了填充但边界是固定的。

输入是图形基元的集合（即线、弧、圆、矩形）。集合没有顺序，我的意思是它不是顺时针或逆时针，它是完全随机的。当单独渲染时，它看起来就像它们连接在一起一样。

Answer 1

如果您有边界框，那么稍作修改的flood fill algorithm 就可以在像素边界（例如外部周围的黑色区域）或边界框边界处停止。