трассировка лучей в сетке с тайлами
 

Привет, подскажите пожалуйста, где можно почитать про сие чудо- тарассировка лучей, а именно определение через какие ячейки сетки проходит луч.
Изрыл весь инет, единственный толковый урок это N-tutoriall, но непосредственно алгоритм они не обьясняют.
Я примерно понимаю суть вопроса, но хочется знать ньюансы.

Любой алгоритм рисования линий (Брезенхем и прочие) разве не решает эту задачу?

Для начало надо понять какая именно сетка у вас. Изометрия? Обычная декартова система координат? Как расположены тайлы?

Я с ним пока и работаю, но , тут дело такое- Брезенхем рисует луч из центра, грубо говоря, начальной ячейки в центр конечной. Выходит что если точки начала и конца лежат не в центрах ячеек, то и траектория луча будет несколько иная.

Можно использовать обычный алгоритм рейкастинга, как в Wolf 3D. Например, вот.

Ок, спасибо, вроде оно, буду разбираться