标签： java android algorithm flood-fill
我正在编写一些绘制矢量图像的软件，我正在尝试实现一个油漆桶/泛洪填充算法。我这样做的方法是从inkscape的实现中学到的，我将
洪水填充算法很简单，但是如果多边形有孔，我还没有找到一个很好的解决方案来跟踪多边形。我见过this site表明我应该在多边形上运行一个找洞算法，然后在结果上运行一个countour跟踪算法。但是，我找不到一个关于找孔算法的好资源。任何人都知道我可以实现的算法名称或找到一个库来解决这个问题吗？
如果有帮助，我使用Java（Android）进行编程