Пиксели: получение пикселей на определенных графиках

Question

Мне интересно, есть ли алгоритм, который бы мог получать пиксели внутри определенной "пиксельной" области?

Таким образом, если у нас есть квадрат 3 x 3 пикселя, который не заполнен, графики, которые не заполнены, будут: 2,2

1,1 2,1 3,1
1,2 2,2 3,2
1,3 2,3 3,3

Спасибо!

Answer 1

Похоже, вы ищете что-то похожее на алгоритмы преобразования сканирования полигонов, используемые в компьютерной графике. Точный алгоритм, который вы выберете, будет зависеть от сочетания того, насколько быстро вам это нужно, и от того, какие формы вы хотите поддерживать (выпуклые - самые простые, вогнутые - более жесткие, а также формы с отверстиями). Там есть много хороших материалов для чтения, вот один с некоторыми хорошими диаграммами:

http://www.csee.umbc.edu/~rheingan/435/pages/res/gen-4.Scan-single-page-0.html

Google "Заполненная Конвертация Полигона" для получения дополнительной информации.