Рендеринг миллионов динамических связей: O(1) вместо O(N²) (но это не точно)
Easy
4 min
Case

Привет, Хабр!
В предыдущей публикации про рендеринг космического окружения в игре The 13th Sign, я обещал рассказать про то, как мы рисуем частицами персонажей. Задача уже решена и статья скоро будет, но в процессе разработки я наткнулся на кое-что не менее интересное. Под катом, конечно же, трюк – бесплатных пирожных в математике не бывает.

