Java2D：填充凸圆角多边形（QuadCurves）

Question

如果我有一个像这样的 QuadCurve (+ = node):

+         +
 \      ./
   +--⁻⁻

我用 Java 2D 填充它，结果是这样的： (x = colored)

+xxxxxxxxx+
 \xxxxxx./
   +--⁻⁻

但我想为另一侧着色：

+         +
x\      ./x
xxx +--⁻⁻xx
xxxxxxxxxxx

通过以我想要为另一侧着色的颜色在曲线周围绘制一个矩形，然后用背景颜色填充曲线来成功。

但这还不足以填充凸圆形（基于 QuadCurves）多边形。如果矩形的某些坐标（如我使用的技巧中所解释的）与多边形的其他部分重叠。这里有两张图片（绿色区域是我的多边形）：

alt text http://img204 .imageshack.us/img204/7823/convexpolygon.png 替代文本 http: //img708.imageshack.us/img708/3669/convexpolygon2.png

所以，问题很简单：“如何为曲线的形状构建着色？”
但我认为答案并不简单...

任何建议都将非常非常感激。
提前致谢。

_{如果我没有得到答案，也许我会为这个问题悬赏}

Answer 1

选择一个已知位于多边形内部的点。

了解“边界颜色”（在本例中为黑色）。

recurrsiveFill(Pixel p, Color fill, Color bound) {
    p.setColor(fill);
    if(p.left.color  != bound && p.left.color != fill) 
        recurrsiveFill(p.left , fill, bound);
    if(p.right.color != bound && p.right.color != fill) 
        recurrsiveFill(p.right, fill, bound);
    if(p.up.color    != boun d&& p.up.color    != fill) 
        recurrsiveFill(p.up,    fill, bound);
    if(p.down.color  != bound && p.down.color  != fill) 
        recurrsiveFill(p.down,  fill, bound);
}

您可以根据需要进行调整以满足您的特定需求。

这适用于完全有界形状的任何填充。您还需要合并特殊条件（例如图片的边缘）。