Процедура заливки замкнутого контура

[Sinus]

Зато разбивка невыпуклого полигона на выпуклые нетривиальна.
Тем более что для разбиения на треугольники необходимо представить фигуру в виде отрезков.
а jim-у я понимаю надо заливка аля в графическом редакторе.

[jim]

Ну если для тебя приемлем такой тормоз, то бери ревюшную процедуру.

Не знаю, по моему достаточно быстро заливает. (см аттач)

а jim-у я понимаю надо заливка аля в графическом редакторе.

Абсолютно верно!

[TomCaT]

В том же Beta Basic 4.0 реализована оная функция с вполне приемлемой скоростью.
(Только вот, что она с памятью делает во время исполнения)
Вот бы её оттудова выцарапать.

Вот, когда то накропал. Gens-овский файл, но можно и как текст открыть и разобраться. Универсально заливает, но память кушает на сильно разветвлённых фигурах (проверяется на экране, испещрённом точками пиксел через пиксел - с таким и The Artist, и Art Studio не ладят). В принципе, доработать до неиспользования медленной процедуры ПЗУ для точки - и будет неплохо.

[jim]

Спасибо.
Попробую поразбираться.

[acidrain]

А разбивать на треугольники? Мгновенно чтоли?

Если изначально предпологать, что все будет из треугольников - то тривиально =)

[Dexus]

Если изначально предпологать, что все будет из треугольников - то тривиально =)

Изобретен какой-то алгоритм хитрый, который бы на спекруме не тормозил, например разбитие хитроформенного лабиринта 463-угольника? Даже самый шустрый ear-cutting алгоритм на спектруме безбожно тормозит.
Это не по теме вообще. Пиксельная заливка же обсуждается

[Advertiser]

[Pawel]

Процедура заливки области на экране была в газете Impulse 1, я её даже пару раз заюзал, работает не слишком быстро, но по крайней мере быстрее чем в ArtStudio.

[Dexus]

Насколько я помню самая быстрая заливка была в Artist II.

[Kirill Frolov (500:812/1.507)]

Hемедленно нажми на RESET, Dratov Denis!

On Wed, 28 Sep 05 00:15:54 +0400, Dratov Denis wrote:

DD> Изобретен какой-то алгоритм хитрый, который бы на спекруме не тормозил,
DD> например разбитие хитроформенного лабиринта 463-угольника? Даже самый шустрый
DD> ear-cutting алгоритм на спектруме безбожно тормозит.
DD> Это не по теме вообще. Пиксельная заливка же обсуждается :)

Да какая разница что заливать? По сути один алгоритм, ресурсивный,
в разных формах выраженный получается. Понятно, что разные варианты
могут быть в разных случаях быстрей. Hо для практического применения,
вывода графики, пиксельная заливка только в арт-студио и нужна...

[acidrain]

пиксельная заливка только в арт-студио и нужна...

вот именно, лучше б не парились по мелочам, а сделали б че полезное для спека. посчитать скоко времени мы тут потратили на обсуждение такого простого вопроса, что мона было основу для игры наклепать. =) не партесь... купите чип и думайте, как его впихнуть в спек - он быстренько зальет вашу область