Как пикселировать набор линий в матрицу - PullRequest
2 голосов
/ 06 декабря 2011

Это выглядит очень простым вопросом. В качестве двух конечных точек доступно много линий. Вопрос как их дискретизировать в матрицу . Затем матрица может быть использована для обработки изображений. На следующем рисунке показаны примерные линии (желтые) и соответствующие им пиксельные демонстрации. Кусок кода на любом языке был бы очень полезен и настоятельно рекомендуется, и, конечно, заранее оценен. Обратите внимание, что производительность и точность являются очень важными факторами.
Также, как показано, каждая точка линии должна иметь только один связанный пиксель (т.е. элемент матрицы).

enter image description here

1 Ответ

4 голосов
/ 06 декабря 2011

Самый простой способ - использовать алгоритм Брессенхэма .

...