Java2D: Remplir un polygone arrondi convexe (de QuadCurves)

Question

Si j'ai un QuadCurve comme celui-ci (+ = nœud):

+   + 
\  ./ 
    +--⁻⁻ 

Et je remplirai en Java 2D le résultat est quelque chose comme ceci: (x = couleur)

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

Mais je veux colorer l'autre côté:

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

Ce succe eds en dessinant un rectangle autour de la courbe dans la couleur Je veux colorier l'autre côté et ensuite remplir la courbe avec la couleur de fond.

Mais cela n'est pas suffisant pour remplir un polygone convexe arrondi (basé sur QuadCurves). Dans le cas de quelques coordonnées pour les rectangles (comme expliqué dans l'astuce que j'ai utilisée), chevauchent d'autres parties du polygone. Voici deux images (la zone verte est mon polygone):

alt text http://img204.imageshack.us/img204/7823/convexpolygon.pngalt text http://img708.imageshack.us/img708/3669/convexpolygon2.png

Alors, la question est simple: « Comment puis-je colorer une construction de forme de courbes? »
Mais à la réponse ne sera pas simple je pense ...

Un conseil serait très très apprécié.
Merci d'avance.

_{Peut-être que je vais faire une prime pour cette question si je ne reçois pas de réponse}

Answer 1

Choisissez un point connu pour être à l'intérieur du Polygone. Connaître la "couleur de la limite" (dans ce cas, le noir)

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); 
} 

Vous pouvez l'adapter si nécessaire pour répondre à vos besoins spécifiques.

Cela fonctionne pour tout remplissage pour une forme complètement délimitée. Vous voudrez également incorporer des conditions spéciales (bords de l'image, par exemple).