Алгоритм заполнения Scanline с использованием правила нечетности / четности
Вопрос в следующем: нумеруйте строки и столбцы на следующем рисунке (за пределами рисунка). Используйте эти номера столбцов строк, чтобы показать, как алгоритм заполнения области стека развертки будет заполнять этот рисунок, начиная с указанного пикселя. Показать содержимое стека на каждом этапе алгоритма и показать расположение на рисунке пикселей в стеке.
Поскольку строка 0 уже заполнена и перемещается в строку 1, довольно просто, что партия становится нечетной в (0,1) и заполняется до тех пор, пока она не станет четной в (12,1) строке 2. (0,2) вызывает четность нечетным образом, так что заполняет следующие 2 пикселя. в (3,2), я запутался между правилом "вершины на горизонтальной линии не считают" против "счет вершины, если это Ymin этого". Как мне поступить в этой части? и как будет относиться остальная часть пикселя? Все примеры, которые я мог найти относительно этих двух правил, включают полигоны с заостренными вершинами, а не тот, который я загрузил.