Как по точкам нарисовать выпуклый закрашенный четырёхуголькик (или треугольник), кто-нибудь знает? Даны координаты вершин.

Пробовал самописным аналогом FloodFill - мееедленнно.....

PS По точкам потому, что я graph'ом не пользуюсь.

PPS Это не задачка, это мне для личного пользования.

Я так думаю копать надо в сторону DDA или Брезенхейма. Это целочисленные алгоритмы рисования линии.

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

Ну так там 2 брезенхейма. На треугольнике проще. Идешь от 1 вершины к 2-ой и к 3-ей. Между ними прямая линия. Если дошел до 2-й (например). то продолжаешь 1->3 и 2->3.

Некоторые пикселы закрашиваются несколько раз. Разве это оптимальный вариант?

Всё равно, спасибо.

Извини, не понял почему 2 раза Может я плохо выразился. Короче так. Треугольник ABC, сортируешь вершины сверху вниз.

Идешь одновременно по AB и AC (до х) потом BC и xC. Соединяешь точки горизонтальными линиями. Если У одной линии приращение по Y есть, а у второй нет, то она "ждет" вторую.

Спасибо! Теперь понял.