четверг, 19 апреля 2018 г.

devide and conquer raytracing and spitting, sorting

смотрел исходники devide and conquer raytracing и во всех реализациях меня поразило, что во внутреннем цикле проверка простым перебором до 48 или больше объектов.
можно отсортировать их вдоль осей пересечения и тогда еще раз разбив список, проверить пересечение, как в одном из примеров smallplane.cpp, где сортируется согласно плоскостей
надо бы проверить
всё это надо бы проверить

Комментариев нет:

Отправить комментарий