> -- Madzi писал(а):
> Я думаю что перед тем, как начать трассировку можно провести классический рассчёт отображения. И для рассчитанного изображения сразу можно определить, какой элемент в какой точке будет изображаться. Таким образом сразу убиваем "пустые" лучи, которые пойдут в никуда.Вобщем-то в классическом алгоритме такие лучи и уходят сразу в никуда, если они на первом шаге ни с чем не пересеклись.
> -- Madzi писал(а):
> Далее для каждой точки экрана известно, какая плоскость из неё видна, соответственно не нужно делать перебор по всем фигурам (плоскостям), ну и т.д.Скорее не плоскость аViewing frustumили пирамида. К тому-же во многих алгоритмах используют приёмы по разбиеню пространства плоскостями с занесением фигур в kd-tree или ok-tree деревья на основе принадлежности фигуры тому или инному подпространству, затем первым делом трассируется дерево, а после фигуры оставшиеся в интересующих нас подпространствах
> -- Madzi писал(а):
> Как только набор стандартных структур и алгоритмов закончу - возьмусь за raytracing.Может кто-то ещё захочет подключиться к созданию рейтрейсераЯ уже готов подключиться