Рейкастинг
Рейкастинг (от англ. ray casting - бросание лучей) - техника рендеринга псевдотрехмерной графики, упрощенный вариант рейтрейсинга, использующий горизонтальную трассировку. Позволяет эффективно рендерить плоские (одноэтажные) окружения, состоящие из вертикальных прямоугольных стен. Также рейкастингом называют обнаружение пересечения луча с трехмерным объектом. Те или иные алгоритмы проверки объектов на пересечение с лучом встроены практически во все популярные игровые движки и широко используются для неграфических вычислений (для проверки столкновений, баллистики, проверки видимости и т.д.).
Принцип
Для каждого столбца пикселей на экране выпускается луч из позиции камеры. Алгоритм проверяет, не пересек ли луч стену, и если пересек, то в соответствии с этим выбирает и масштабирует текстуру стены согласно тому, где луч столкнулся со стеной и насколько далеко он распространился.
Реализации
Самой известной игрой с графикой на основе рейкастинга является Wolfenstein 3D (1992). Примером современного использования техники является игровой движок Raycasting Game Maker.