Нарисовать эллипс очень просто.
Идем построчно, для каждой строки Х известен, решаем уравнение эллипса относительно Y.
Получится два корня, это левая и правая граница закрашиваемой линии на строке Х.
Только нужно помнить, что эти координаты (X, Y) рассчитаны, принимая за начало координат центр эллипса.
Т.е. прежде чем рисовать линию, прибавляем к ним (X0, Y0) — центр эллипса.