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