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

[KTSerg]

Реализовал еще один мечт детства, касающийся paint - заливку с маской/шаблоном. ...

Интересно, как будет выглядеть результат заливки, если маска будет "наезжать" на контур...
Или это приведет к не предсказуемому результату?
Наверное можно попробовать необходимость "наезда на контур" сделать одним из параметров. И применять, когда это даёт более "эстетичный" результат заливки. Хотя проверка на необходимость "наезда" замедлит алгоритм...

[Advertiser]

[ivagor]

как будет выглядеть результат заливки, если маска будет "наезжать" на контур

Т.е. если заливка будет перекрашивать не только "внутренности", но и границу? Самый простой вариант - запомнить координаты точек границы при заливке и потом их все перекрасить (причем можно для границы задать отдельную маску), но это имхо довольно странный вариант. Выкладываю исходник, можно переделать его на свой вкус

[KTSerg]

... Самый простой вариант - запомнить координаты точек границы при заливке и потом их все перекрасить ...

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

[ivagor]

количество точек может быть слишком большим

Можно грубо прикинуть. Пусть большая фигура, 256 строк, в каждой пусть 4 границы - 256*4*2=2 килобайта.
Есть альтернативный вариант, при котором границы могут быть сколь угодно сложными, но зато -8 килобайт памяти - нарисовать границы в невидимой плоскости сплошными, а в видимой - как угодно, и при заливке ориентироваться на невидимые сплошные границы. Кстати, такой вариант можно сделать более быстрым, чем V5mask.

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

такой вариант можно сделать более быстрым, чем V5mask

Вот тут я поторопился, регистры то все кончились, поэтому будет даже медленнее.

[svofski]

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

[PPC]

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

Мне сдаётся, что треугольников должно быть достаточно на все возможные случаи, если задача именно нарисовать.
Четырёхугольники, скорее нужны для всяких там интерфейсов оконных.

[svofski]

PPC, конечно треугольников достаточно. Мне просто квады почему-то нравятся.

[hitomi2500]

Квады всем нравятся. Sega в своё время сделала на Сатурне аппаратные квады (а с ней на пару и NVidia в видеокарте), в результате разработчики сетовали на то, что приходится переделывать треугольные модели, потому как с квадами тогда никто не работал. Сегодня железо стало исключительно треугольным , хотя моделеры как раз предпочитают работать с квадами.

[ivagor]

Прикидываю, что при переходе к цветному варианту замедление было бы в худшем случае раза в 4

Оказалось, что не в 4, а в 3, причем еще можно немного оптимизировать.

[ivagor]

Решил добить цветную заливку области (с маской). Сначала просто добавил цвет в ранее выложенную процедуру. А потом посмотрел, как дела в графических редакторах. В рембрандте просто чудовищная (ОЧЕНЬ-ОЧЕНЬ МЕДЛЕННАЯ) заливка, не scanline, так даже студентам надо запрещать делать. В карандаше/draw пиксельный scanline из basica/драйверов устройств, но добавили маску. Тут я обратил внимание, что в карандаше/draw есть маски с несколькими пустыми строками подряд, а у меня в той процедуре каждая пустая строка должна быть окружена непустыми (т.е. не более одной пустой подряд). И модернизировал.
Предлагаемый вариант (V16) цветной, допускает практически любую (кроме полностью нулевой, нужна хотя бы одна единичная точка) маску. Но нужен дополнительный кольцевой буфер, который используется только для масок с нулевыми строками. Если сравнивать с корветом, то со сплошной маской уступает примерно в 6 раз. Если думаете, что это медленно, то для сравнения BASIC2.5 заливает область почти в 50 раз медленнее корвета.
Если в маске есть пустые строки, то будет медленнее из-за поиска в буфере. Для простоты сделал буфер 256 байт.

Можно и быстрее, если использовать не кольцевые, а линейные (и организованные иначе) буферы. Проблема в том, что для очень сложных фигур они могут съесть очень много памяти.
Зато в такой спортивной процедуре:
1) Высокая скорость заливки, уступает корвету в 4.5 раза.
2) Скорость заливки практически не зависит от маски (хоть сколько пустых строк).
3) Маска заливки может быть полностью нулевой.

Исходник V16 пока не выкладываю, нужен рефакторинг. Кстати, невозможность использования полностью нулевой маски в V16 является скорее номинальным, а не практическим ограничением, т.к. тот же результат можно получить заливая сплошной маской, но с цветом 0.