Программирование на ассемблере

[ivagor]

Надо как-то закруглить тему заливки. Сделал вариант с теневым буфером, который быстрее даже V13 ("спортивного"). Отъедает 8Кб, но зато это фиксированный размер для границ любой сложности, а буферы в V13 для очень сложных фигур могут занять половину памяти (тут я не учитываю стек, но его использование примерно одинаковое в разных версиях). По тактам (как я до сих пор сравнивал) в 4.2 раза медленнее корвета (V13 была в 4.5 раза медленнее). Но если считать правильно, по времени (тактовые и тормоза вектора и корвета различаются), то в 3.5 раза. Думаю это очень хороший результат при отсутствии "акселератора", тем более V24 заливает с маской и в 16 цветах, а не в 8. У теневого буфера есть еще потенциальное преимущество - маска может быть полноцветной и большой, произвольную картинку можно вписать в замкнутый контур. Еще одна особенность теневого буфера - двухстадийная работа, сначала латентная стадия заполнения, потом вывод на экран (в оценке быстродействия учитываю всю процедуру, обе стадии). Т.к. вторая стадия очень быстрая, то заливка производит (по крайней мере на меня) сильное впечатление. Минус - рефакторинг исходника (и выкладывание) отложен на неопределенное будущее. С другой стороны он особо никому не нужен, но надеюсь приятно будет знать, что на векторе есть быстрая заливка.
Насчет области применения. В графическом редакторе я бы использовал V24, а в качестве процедуры графической библиотеки языка - V16.

[b2m]

У меня на Башкирии-2м в суперкалке тоже есть заливка (30 летней давности), при построении графиков, например круговая диаграмма. Там одна стадия, поэтому кажется не так быстро, хотя и сравнимо. Но там только 4 цвета (как при поиске маски, так и у шаблона).

[ivagor]

Посмотрел C.COM (электронная таблица v1.5). Процедура заливки быстрая, но меня смутило отсутствие работы со стеком, она расчитана на заливку фигур с "загогулинами"? Электронная таблица для советских 8-биток выглядит хорошо, вроде для вектора (да и для многих других) с подобным интерфейсом нет.

[b2m]

расчитана на заливку фигур с "загогулинами"?

Чтобы не быть голословным, залез в исходники. Похоже там действительно упрощённая версия, в электронной таблице только выпуклые фигуры, к тому же закрашивается только чёрная область. Закраска была бы быстрее, если бы не надо было постоянно переключать карту памяти для доступа к разным битовым планам.

А вот в бейсике нормальная версия, но заливка одним цветом. Кстати, код заливки, который писал я, перенесли потом в ПЗУ биоса, потому что бейсик не влазил во внешнее ПЗУ на ученических машинах.

[ivagor]

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

Закраска была бы быстрее, если бы не надо было постоянно переключать карту памяти для доступа к разным битовым планам.

Смотря с чем сравнивать. mvi+out - 7+10=17 тактов, если без тормозов. Или 8+12=20 было бы на векторе. У вектора аналогичный по занятию регистров вариант перехода между плоскотями mvi+add+mov - 8+4+8=20 тактов. "Быстрый" dad не всегда получается использовать, т.к. выигрыш от него съест сохранение/восстановление регистров. Причем на башкирии есть еще опции типа inr/dcr+out. Для цветной заливки удобнее или нечто ega/корвето-подобное или все биты в одном байте, а вектор или башкирия не очень удобны.

[ivagor]

Для цветной заливки удобнее или нечто ega/корвето-подобное или все биты в одном байте

Подтверждение первого варианта - корвет, а второго - львов, там тоже очень быстрая заливка

[Advertiser]

[ivagor]

Оффтоп, но раз уж начал здесь писать, то немножко дополню.
В орионовском BASIC 1.2 интересный подход - заливка пиксельная, но развернули "строки" на 90 градусов и заполняют столбцами. Очень разумный вариант для компов со столбцовой организацией экрана, в векторовском бейсике тоже стоило так сделать (да и в Б2М думаю тоже). Правда такую процедуру не разгонишь добавлением байтовых операций, надо переделывать на строки.
Довольно хороший вариант оказался в искровском бейсике, он между чемпионами и чисто пиксельными процедурами.

[svofski]

Я в этих делах полный ноль и вообще не очень понимаю, зачем нужен flood fill, так что извините если что. А можно делать заливку широкими мазками по границам байтов, а попиксельную оставить только для тех участков, где она нужна? То есть примерно так. Берем чанк 8х8. Если он пустой и внутри, закрашиваем быстро. Если он пересекается с границей области, откладываем точку затравки на потом. И так далее. Получается, что мы как бы сделали картинку в 1/64 разрешения, закрасили все в ней, потом перешли к полному размеру и подкрасили ступенчатость. Или это только лишнее усложнение?

[ivagor]

А можно делать заливку широкими мазками по границам байтов, а попиксельную оставить только для тех участков, где она нужна?

Быстрые процедуры так и делают, но только все же чанки не 8x8, а 8x1. По моей умозрительной прикидке для компов со столбцовой организацией наверно можно было бы реализовать комбинацию быстрой заливки столбца 8xВысоту и остатки заливать пиксельно, но это будет заметное усложнение процедуры. А заливка линии комбинацией байтов и пикселей по скорости имхо почти не уступает и гораздо проще.

- - - Добавлено - - -

зачем нужен flood fill

Пропустил этот момент. Flood fill нормальные заливки не используют, только scanline, только хардкор. Хотя в рембрандте какой-то чудовищный невыносимо медленный алгоритм, может и flood fill.

[svofski]

Мне казалось, что то, что ты делаешь, это по сути бейсиковский пейнт. То есть flood fill. А scanline подразумевает развертку полигонов с закраской. Или есть какое-то другое понимание всего этого? Наверное я путаю терминологию.