Формирование кадра

[IzhAtomic]

Задача лично для меня нетривиальная. Писать можно на Ассемблере или Си. Необходимо придумать алгоритм вывода на экран геометрических фигур. Сразу оговорюсь, под экраном здесь подразумевается НЕ экран монитора ПК. Есть монитор, разрешением 1024х768 пикселей. Формирование изображения на нем происходит следующим образом. По трем каналам "R", "G" и "B" подается двоичный 48-и разрядный код (по 16 разрядов на каждый канал). В этом коде содержится информация по 2-м пикселям, т.е. с 1 по 8 разряд каждого канала информация по первому пикселю, с 9 по 16 разряд информация по второму пикселю, в итоге за один такт на мониторе формируется два пикселя, затем выводятся следующие два пикселя в строке. Код на этих каналах определяет цвет пикселя, условно если все нули то пиксел черный, если все единички то белый (цветность с точки зрения поставленной задачи значения не имеет). Последовательно по две точки формируется каждая строчка, а затем и весь кадр. Теперь сама задача. Надо формировать простейшие фигуры - линии, окружности, квадраты. Толщина линий всех фигур - один пиксел. Допустим пиксели входящие в линии будут белыми, остальные пикселы черные. Надо чтобы программа зная соответственно координаты начальной и конечной точки для линий, координату центра и радиус для окружности, координаты противоположных углов для квадрата, формировала необходимое изображение для монитора. На данный момент я не представляю как можно вычислить координаты белых пикселей входящих в фигуры. Вычислительная часть не должна происходить "на лету", т.е. сначала можно вычислить все необходимые координаты белых пикселей, сформировать матрицу кадра, сохранить ее и затем просто циклически (20-25 кадр/сек, не так важно) выводить по каналам.
Буду рад любым советам, алгоритмам, примерам и кодам которые напишут форумчане.