Программирование игр для Windows. Советы профессионала

       

Математические основы отсечения лучей


Отсечение лучей, с точки зрения теории, вещь простая. Отсекается определенное количество лучей и вычисляются координаты точек, где они пересекаются с каждой вертикальной или горизонтальной линией. Все это выглядит довольно просто. Проблема состоит в том, чтобы выполнять это быстро и эффективно.

В этом разделе мы поговорим о проблеме поиска пересечений, поскольку именно в этой части программа тратит больше всего времени. Есть семь основных моментов, которые мы должны проанализировать и понять:

§

рисование лучей;

§          вычисление координат первого пересечения;

§          вычисление координат следующего пересечения;

§          вычисление.расстояния;         

§          масштабирование;

§          уменьшение проекционного искажения;

§          рисование полос.



Содержание раздела