Ну, трассируется-то не вся четверть миллиона. Основной задачей последнего моего перфомансного мини-проекта было исключить расходы на обработку тех лучей, которые на самом деле через клетку не проходят. Решается простейшее квадратное уравнение, очень быстро определяется, что даже с самой внешней клеткой никакого пересечения нет, после чего дальнейшей обработки просто нет. Миллион квадратных корней на моей машине вычисляется треть секунды. Ну, а если неудача, и корень-таки нашёлся, то да, приходится повозиться.
![[identity profile]](https://www.dreamwidth.org/img/silk/identity/openid.png){kind=small}
![[personal profile]](https://www.dreamwidth.org/img/silk/identity/user.png)
branchandroot
no subject
Date: 2010-09-26 05:58 pm (UTC)no subject
Date: 2010-09-26 08:16 pm (UTC)Основной задачей последнего моего перфомансного мини-проекта было исключить расходы на обработку тех лучей, которые на самом деле через клетку не проходят. Решается простейшее квадратное уравнение, очень быстро определяется, что даже с самой внешней клеткой никакого пересечения нет, после чего дальнейшей обработки просто нет. Миллион квадратных корней на моей машине вычисляется треть секунды.
Ну, а если неудача, и корень-таки нашёлся, то да, приходится повозиться.