用图案填充形状（可能不封闭）

Question

我正在寻找代码/ 算法用于用Java中的图案填充图案（图案可能只是纯色或类似填充物的图案）。

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

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

Answer 1

如果您有边界框，则稍微修改flood fill algorithm即可停止在像素边界（例如外部的黑色区域）或边界框边界处执行该作业。