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

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