Ни вопрос, ни твои теги не говорят конкретно, что тебе нужно.
Алгоритм? Заливка в C++, Java, LibGDX? Я могу ответить: fillArc, но тебя же не устроит такой ответ, да? Так что уточняй в тегах или в самом вопросе, что тебе нужно.
В реальности используется алгоритм построчной заливки. Берётся линия Y, Y+1, Y+2 и так далее. На линии ищутся координаты пересечения. [x1,x2], [x3,x4] и так далее. Потом в цикле зарисовываются эти отрезки: i=x1; while (i<x2){ paint (i, y1); } //ЭТОТ ПРИМЕР МЕДЛЕННЫЙ
Почему построчный метод? Во-первых он быстрее. Во-вторых он экономный по памяти в отличие от рекурсивной заливки.
Сам метод заливки стараются сделать как можно более быстрым и более эффективным. Вероятно в андроиде вся работа с графикой не в байт коде, а в нативных операциях по работе с массивами.
Алгоритм? Заливка в C++, Java, LibGDX?
Я могу ответить: fillArc, но тебя же не устроит такой ответ, да? Так что уточняй в тегах или в самом вопросе, что тебе нужно.