Быстрая заливка треугольников...на синклер Бэйсике

[ALKO]

Я так понимаю, есть два варианта рисования треугольника с заливкой:
Проверять границы по Point (этот алгоритм у меня есть)
Рисовать рядок линий с изменяемым значением Plot и длины Draw (такого у меня нет. С равнобедренным проще. А рисовать по заданным трëм вершинам сложновато).

В теории, какой из вариантов быстрее? Склоняюсь к версии, что второй, так как первый варик более универсален, и может сгодиться и для окружностей. Универсальность, значит слоупочность.

По второму варику не могу сообразить математически. Там походу ещë нужно как-то последовательность вершин отсортировать, в зависимости от положения бëдер. Сложновато...

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

ещë недостаток заливки по проверке границ, всегда будет виден wireframe (при заливке диззерингом, например). Некрасиво. Так что, так или иначе, нужно рисовать триангл с ходу, массивом линий.

[Advertiser]

[Bedazzle]

ещë недостаток заливки по проверке границ, всегда будет виден wireframe (при заливке диззерингом, например).

Нарисовать тремя линиями треугольник.
Залить.
Стереть тремя линиями треугольник.

[b2m]

Для начала можно упростить задачу: есть одна верхняя точка и две нижние с одинаковой координатой Y, но с произвольной координатой X. Проведём две линии из верхней точки в нижние. Нужно рисовать обе линии одновременно, так чтобы были известны обе точки на одной горизонтальной линии (которую мы и заполняем). То есть нужно реализовать алгоритм рисования линии (тот-же Брезенхем), но чтобы он работал с двумя линиями одновременно.

[ALKO]

Нарисовать тремя линиями треугольник.
Залить.
Стереть тремя линиями треугольник.

если по Over 1, то всë равно следы останутся.

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

Для начала можно упростить задачу: есть одна верхняя точка и две нижние с одинаковой координатой Y, но с произвольной координатой X. Проведём две линии из верхней точки в нижние. Нужно рисовать обе линии одновременно, так чтобы были известны обе точки на одной горизонтальной линии (которую мы и заполняем). То есть нужно реализовать алгоритм рисования линии (тот-же Брезенхем), но чтобы он работал с двумя линиями одновременно.

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

[ALKO]

примерно так и заливается пол в Eidolon

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

[Reobne]

Вот примитивнейшая заливка на бейсике:
950..970 сортировка вершин по игреку
980 подгонка, чтобы первые два игрека были целые и не равны между собой

[Destr]

нужно рисовать триангл с ходу, массивом линий.

Вторая половина статьи посвящена заливке полигона
А тут заливка конкретно треугольника с примером на СИ - на бейсике почти так-же.
На спеке хорошо заливать побайтно, только понадобится несколько процедур (для линии целиком в байт попадающей, для линии начало и конец которой в соседних байтах и для линии между началом и концом от 1 до 31 байта). Хорошо юзается для этого табличка, но на бейсике наверное быстрей будет применять математику.

[ALKO]

Процедурка, подогнанная от Reobne - по кайфу аще.

[ZX_NOVOSIB]

В теории, какой из вариантов быстрее?

На асме. Чем асм не устраивает?

[ALKO]

На асме. Чем асм не устраивает?

сложная матеша - камень преткновения.
конвертация пикселя xy в адрес - тоже. Тем более если ускорять - нужно таблицы драконить, а это снова нужно понимание матешы. (на больших пространствах можно ищо ускорить заливкой атрибутами, не задевая пиксельный слой, кстати. Но это если Solid, а не Dithering).
Мне реалтайм, а-ля Another World, в общем-то не нужон (хотя было бы круто, но сложновато). Достаточно и скорости около той что было в "22 позиции"