Какие существуют алгоритмы закрашивания клеток в системе координат?

Некоторые алгоритмы закрашивания клеток в системе координат:

• Алгоритм закраски с затравкой. habr.com Позволяет закрашивать любые замкнутые области. habr.com Исходными данными для этого алгоритма являются цвет границы области и точка, принадлежащая этой области (затравочный пиксел). habr.com Суть метода заключается в том, что берут затравочную точку и закрашивают её, а затем для каждого незакрашенного соседа выполняют аналогичную процедуру. habr.com
• Алгоритмы со списком рёберных точек. habr.com Подходят для случаев, когда закрашиваемая область может быть задана в виде многоугольника. habr.com Алгоритм состоит из трёх основных этапов: растеризуют все негоризонтальные рёбра многоугольника, для каждого значения y составляют список x-координат, закрашенных при растеризации, а затем заполняют все полученные отрезки. habr.com
• Построчная XOR-обработка. habr.com Метод основан на свойствах логической операции исключающего ИЛИ (XOR). habr.com Начинается с растеризации границ, а затем закрашивание сводится к заполнению в каждой строке промежутков между двумя закрашенными точками. habr.com
• Волновой алгоритм закрашивания. studizba.com Суть подобных алгоритмов состоит в том, что для начальной точки (вершины на графе) находят соседние точки, которые связаны с начальной и ещё не отмечены. studizba.com Соседние вершины текущей итерации отмечают в массиве описания вершин, и каждая из них становится текущей точкой для поиска новых соседних вершин в следующей итерации. studizba.com