Алгоритм заполнения фигуры

← →
Studd (2010-03-27 22:13) [0]

подскажите алгоритм заполнения любой фигуры по точкам
(фигура любая квадрат, круг) без применения внутренных команд типа
Fill
к примеру чертим квадрат на канвасе (x=0 y=0 width=100 heigh )
и даем алгоритму(который не знает что за фигура) заполнить её
указывая точку внутри квадрата

← →
Демо © (2010-03-27 22:34) [1]

> Studd (27.03.10 22:13)

> без применения внутренных команд типа

Цель какая? Почему без FloodFill, например?

← →
Studd (2010-03-27 22:46) [2]

замедленно заполнить вставив в нужные куски sleep и update
надо без него FloodFill

← →
Демо © (2010-03-27 22:51) [3]

> Studd (27.03.10 22:46) [2]
> замедленно заполнить вставив в нужные куски sleep и updateнадо
> без него FloodFill

Так как заполнить нужно фигуру, то я полагаю - она нарисована?

В этом случае:

1. Определяем цвет пикселя на границе фигуры.
2. заполняем в цикле, двигаясь вверх все пиксели влево и вправо по ли нии (второй цикл) до границы фигуры.
3. Повторяем п.2, но двигаемся вниз.

← →
Игорь Шевченко © (2010-03-27 22:53) [4]

http://tinyurl.com/yg9fpg9

← →
Andy BitOff © (2010-03-27 22:54) [5]

http://algolist.manual.ru/graphics/fill.php

Ай, пока искал тут уже насоветовали =)

← →
Studd (2010-03-27 23:02) [7]

да замкнутая фигура,
у Игоря ссылка битая
Andy BitOff - спасибо изучаю!

можно так:

http://lmgtfy.com/?q=%D0%B0%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC+%D0%B7%D0%B0%D0%BF%D0%BE%D0%BB%D0%BD%D0%B5%D0%BD%D0%B8%D1%8F+%D0%BB%D1%8E%D0%B1%D0%BE%D0%B9+%D1%84%D0%B8%D0%B3%D1%83%D1%80%D1%8B+%D0%BF%D0%BE+%D1%82%D0%BE%D1%87%D0%BA%D0%B0%D0%BC

Алгоритм заполнения фигуры Найти похожие ветки