用圖案填充形狀（可能不封閉）

Question

我正在尋找代碼/ 算法用於用Java中的圖案填充圖案（圖案可能只是純色或類似填充物的圖案）。

形狀可能未關閉，但形狀有固定邊界。下圖顯示了可能的輸入，你可以看到有間隙，即它沒有完全閉合（虛線矩形顯示了形狀的邊界）。輸出圖像是預期的，基本上輸出應該像是在mspaint中完成填充一樣，但邊界是固定的。

輸入是圖形基元（即線條，圓弧，圓形，矩形）的集合。該集合沒有排序，我的意思是它不是順時針或逆時針，它是完全隨機的。當單獨渲染時，它看起來就像它們連接一樣。

Answer 1

如果您有邊界框，則稍微修改flood fill algorithm即可停止在像素邊界（例如外部的黑色區域）或邊界框邊界處執行該作業。