Массив и прямая.

[alextrof94]

Дан двумерный массив, 2 координаты и пустой массив точек.
Как в массив точек можно занести ВСЕ точки массива, лежащих на прямой между 2мя заданными точками?
Знаю только как их занести с определенным интервалом, но если прямая лежит на мельчайшем кусочке квадрата, тот может не занестись. На изображении в список занесется только одна из попарно закрашенных клеток. Увеличивать число шагов не вариант, так как одна клетка - минимальная дискретная единица, то бишь пиксель.

[phomm]

www.ru.wikipedia.org/wiki/Алгоритм_Брезенхэма‎

[s-andriano]

Кроме уже предложенного Брезенхема можно просто проверять расстояние от центра клетки до линии и в случае, если оно меньше 1/sqrt(2), проверять углы клетки на то, что все они лежат по одну сторону прямой.

Если же идти по тому, пути, по которому пошли Вы - "шагать" вдоль прямой, то шаги нужно делать не постоянными, а до пересечения с ближайшей линией сетки.
Т.е.
1. Делаем текущей точкой исходную
2. Вычисляем ближайшее пересечение с сеткой линии, выходящей из исходной точки.
3. Делаем точку пересечения текущей.
4. Если мы не дошли до конца отрезка - на шаг 1.

[alextrof94]

Сообщение от s-andriano

Кроме уже предложенного Брезенхема можно просто проверять расстояние от центра клетки до линии и в случае, если оно меньше 1/sqrt(2), проверять углы клетки на то, что все они лежат по одну сторону прямой.

Если же идти по тому, пути, по которому пошли Вы - "шагать" вдоль прямой, то шаги нужно делать не постоянными, а до пересечения с ближайшей линией сетки.
Т.е.
1. Делаем текущей точкой исходную
2. Вычисляем ближайшее пересечение с сеткой линии, выходящей из исходной точки.
3. Делаем точку пересечения текущей.
4. Если мы не дошли до конца отрезка - на шаг 1.

Брезенхем как раз таки не тот, что нужен. Мой такой же получается. Т.е. мне надо чтобы не было соединений по диагонали. Как на изображении (снизу)

[s-andriano]

1. Брезенхем - это не один единственный алгоритм, а семейство алгоритмов. Среди них есть и тот, что Вам нужен.

2. Надеюсь, насчет тех двух алгоритмов, которые я предложил кроме Брезенхема, возражений нет?

[alextrof94]

Сообщение от s-andriano

1. Брезенхем - это не один единственный алгоритм, а семейство алгоритмов. Среди них есть и тот, что Вам нужен.

2. Надеюсь, насчет тех двух алгоритмов, которые я предложил кроме Брезенхема, возражений нет?

Про точку пересечения... я хз как это сделать на пиксельной сетке (при натуральных числах).
На счет Брезенхема еще почитаю.

[s-andriano]

Сообщение от alextrof94

Про точку пересечения... я хз как это сделать на пиксельной сетке (при натуральных числах).
На счет Брезенхема еще почитаю.

Считайте в вещественных числах при размере пикселя/ячейки равном 1.0.

Интервал ведь Вы уже задавали вещественным числом?