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

Поделитесь опытом, как быстро залить многоугольник?
Есть свой вариант, но он не устраивает по скорости.

Цитата:

---

Сообщение от jim

Поделитесь опытом, как быстро залить многоугольник?
Есть свой вариант, но он не устраивает по скорости.

---

Смотря как ты его задаешь.

Цитата:

---

Сообщение от jim

Поделитесь опытом, как быстро залить многоугольник?
Есть свой вариант, но он не устраивает по скорости.

---

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

Спасибо.
А все-таки существует ли более или менее универсальная процедура заливки замкнутого контура, при этом не очень тормозная, для Спектрума.

Цитата:

---

Сообщение от jim

Спасибо.
А все-таки существует ли более или менее универсальная процедура заливки замкнутого контура, при этом не очень тормозная, для Спектрума.

---

Всё таки, ты бы привёл конкретные спецификации, потому что ты выдвигаешь к процедуре обработки противоречивые требования: УНИВЕРСАЛИЗМ и ВЫСОКАЯ СКОРОСТЬ, это в принципе противоречивые требования. Если нужна классическая процедура заливки - то бери zx-review'93 в оглавлении сразу найдёшь - это классический пример процедуры заливки, но быстрой её точно не назовёшь, хотя универсальной - да.

Цитата:

---

Сообщение от GriV

Всё таки, ты бы привёл конкретные спецификации, потому что ты выдвигаешь к процедуре обработки противоречивые требования: УНИВЕРСАЛИЗМ и ВЫСОКАЯ СКОРОСТЬ, это в принципе противоречивые требования. Если нужна классическая процедура заливки - то бери zx-review'93 в оглавлении сразу найдёшь - это классический пример процедуры заливки, но быстрой её точно не назовёшь, хотя универсальной - да.

---

Противоречивые требования, по моему, это ПАМЯТЬ и СКОРОСТЬ.
В том же Beta Basic 4.0 реализована оная функция с вполне приемлемой скоростью.
(Только вот, что она с памятью делает во время исполнения)
Вот бы её оттудова выцарапать.
По поводу конкретной спецификации: нужна именно универсальная процедура (без оптимизации по конкретным фигурам).
ps: Скачал 2 номера zx-review'93 с Virtual TR-DOS, ничего не нашел по заливке. А в каком номере это было?

Цитата:

---

Сообщение от jim

Противоречивые требования, по моему, это ПАМЯТЬ и СКОРОСТЬ.
В том же Beta Basic 4.0 реализована оная функция с вполне приемлемой скоростью.
(Только вот, что она с памятью делает во время исполнения)
Вот бы её оттудова выцарапать.
По поводу конкретной спецификации: нужна именно универсальная процедура (без оптимизации по конкретным фигурам).
ps: Скачал 2 номера zx-review'93 с Virtual TR-DOS, ничего не нашел по заливке. А в каком номере это было?

---

ну так же и объём потребляемой памяти и скорость тоже противоречивые.
Не могу всопмнить конкретный номер, потому что у меня они в сборнике за 1993 год, там номера как таковые не разделялись - качай сборник и там ищи.
Вроде как там был разбор пакета 20 SuperRoutines, именно туда эта утилита входила.

Цитата:

---

Сообщение от jim

По поводу конкретной спецификации: нужна именно универсальная процедура (без оптимизации по конкретным фигурам).

---

А что мешает любую фигуру разбить на треугольники. Требугольник же,
как выпуклая фигура, заливается опиванным методом -- тривиально.

Цитата:

---

Сообщение от jim

В том же Beta Basic 4.0 реализована оная функция с вполне приемлемой скоростью.

---

Ну если для тебя приемлем такой тормоз, то бери ревюшную процедуру.
Я ее видел в ZX-Forum (единственный номер в электронном виде).

Цитата:

---

Сообщение от fk0

А что мешает любую фигуру разбить на треугольники. Требугольник же,
как выпуклая фигура, заливается опиванным методом -- тривиально.

---

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