Удалось!
Основную часть кода Алгоритма Ву я нашел тут:
create.stephan-brumme.com/antialiased-circle/
Заполнение однородным цветом пришлось делать самому. Особенно долго я бился над полупрозрачностью — некоторые пиксели при закраске обрабатывались 2 раза, из-за чего они становились менее прозрачными. Но в итоге удалось сделать с одним прохождением по каждому пикселю!