Java2D: Наполните выпуклый округлый многоугольник (QuadCurves)

Question

Если у меня есть QuadCurve как это (+ = узел):

+   + 
\  ./ 
    +--⁻⁻ 

И я заполню его в Java 2D получается нечто вроде этого: (x = цвета)

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

Но я хочу, чтобы цвет другой стороны:

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

Это succe eds, рисуя прямоугольник вокруг кривой в цвете, я хочу покрасить другую сторону, а затем заполнить кривую цветом фона.

Но это недостаточно для заполнения выпуклого закругленного (на основе QuadCurves) многоугольника. В случае некоторых координат для прямоугольников (как объяснялось в используемом трюке) перекрываются другие части многоугольника. Вот два изображения (зеленая зона мой многоугольник):

alt text http://img204.imageshack.us/img204/7823/convexpolygon.pngalt text 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); 
} 

Вы можете адаптировать это при необходимости в соответствии с вашими потребностями.

Это работает для любого заполнения для полностью ограниченной формы. Вы также захотите включить особые условия (например, края изображения).