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

30.06.2026 10:59:40 | Хабр

Хабы: 3D-графика, Разработка игр, Программирование

Привет, Хабр!

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

Подробнее

Читайте также

Whoosh введёт обязательное обучение правилам езды на самокате для новых пользователей — за его прохождение сервис будет единоразово начислять бонусы для оплаты поездки
30.06.2026 10:57:34 | vc.ru

История о том, как я в Debian машину времени вкрячивал
30.06.2026 10:57:33 | Хабр

Анонимность в интернете, OSINT и цифровой след: почему спрятаться нельзя, но можно усложнить поиск
30.06.2026 10:53:39 | Хабр

Шаблон ТЗ для проектирования REST API: готовый инструмент для аналитика
30.06.2026 10:52:58 | Хабр

Актуальные киберугрозы веб-приложений и инфраструктуры разработки
30.06.2026 10:47:04 | Хабр

Enterprise методы на службе Linux геймеров. Собираем Mesa3D драйвера в Podman
30.06.2026 10:44:32 | Хабр

Кто такие разработчики баз данных и сколько они зарабатывают
30.06.2026 10:42:04 | Хабр

Как мы не обожглись на быстрых ML-экспериментах: опыт с 10% аудитории, холиварами с аналитиками и «лампой для лишая»
30.06.2026 10:38:59 | Хабр

Виртуальные диски MWS Cloud Platform: храним данные легко и блочно
30.06.2026 10:37:48 | Хабр

Базу IMEI мобильных телефонов будут использовать в том числе для блокировки украденных, потерянных или незаконно ввезённых устройств
30.06.2026 10:15:05 | vc.ru

Что думают ТОП-компании при AI-native пересборку команд и оргструктуры на
30.06.2026 09:58:50 | Хабр

Асинхронность NIO и Kotlin — а есть ли связь?
30.06.2026 09:57:39 | Хабр

Дронопорт: что это вообще такое и зачем он нужен бизнесу
30.06.2026 09:57:18 | Хабр

AI-агент — это LLM в цикле на двадцать строк. Сложное начинается дальше
30.06.2026 09:52:09 | Хабр

Система управления проектами+ EasyBI: как мы превратили задачи в метрики, а метрики — в решения
30.06.2026 09:50:40 | Хабр

OpenAI анонсировала контроллер с несколькими кнопками для работы с Codex
30.06.2026 09:48:16 | vc.ru

FinOps на практике. Серия 1: С чего реально начинается реальная экономия на облаке
30.06.2026 09:39:10 | Хабр

Как я за неделю перевела десктоп-парсер на SaaS, потому что Яндекс ввёл платный API
30.06.2026 09:36:22 | Хабр

ИИ-ассистент на базе Hermes Agent в Telegram: для саппорта, семьи, пет-проектов и не только
30.06.2026 09:31:46 | Хабр

Google ограничила доступ Meta* к своим ИИ-моделям
30.06.2026 09:15:05 | ferra.ru

В некоторых российских регионах таксисты стали реже выходить на линию из-за дефицита топлива
30.06.2026 09:12:20 | vc.ru

8000 мА·ч в тонком корпусе за 17 000 рублей: realme C100x появился в России
30.06.2026 09:00:04 | ferra.ru

Kling в России: как оживлять фото без VPN в 2026 году. Полная инструкция
30.06.2026 08:59:22 | Хабр

Маркетинг Гайд — как маркетологу принимать решения на основе данных (Data driven философия)
30.06.2026 08:57:43 | Хабр

Лучшие нейросети для картинок в 2026. Сравнение Midjourney, Qwen, FLUX, Nano Banana, GPT и Grok на одних промптах
30.06.2026 08:56:14 | Хабр

После прочтения сжечь. Как устроен zero-knowledge сервис, где сервер не видит ключ
30.06.2026 08:50:13 | Хабр

ChatGPT -> Codex CLI: как перенести контекст диалога в локальную сессию
30.06.2026 08:47:15 | Хабр

Продолжаем рассказывать о создании продолжения DogPlanner…
30.06.2026 08:39:25 | Хабр

Складское броуновское движение: почему хаотичное хранение работает лучше строгой логики
30.06.2026 08:34:59 | Хабр

Что такое парадокс изогнутой трубы — и почему интуиция нас подводит
30.06.2026 08:32:10 | Хабр

Нейросети не сделали игру за меня. Но без них я бы не взялся за эту RPG
30.06.2026 08:28:09 | Хабр

Эксплуатация моделей (ModelOps)
30.06.2026 08:27:59 | Хабр

День 1588: в «Аэрофлоте» заявили, что не планируют повышать цены на билеты из-за подорожания керосина
30.06.2026 08:19:42 | vc.ru

УМНЫЙ К1 — контроллер на базе ESP32 с REST, syslog и много опенсорса
30.06.2026 08:01:05 | Хабр

Настоящий Liquid Glass, как у системного HUD на macOS 26, через приватные API
30.06.2026 08:01:04 | Хабр

Смотреть все

НОВОСТИ

Диас-Канель: влияние блокады США может спровоцировать волнения на Кубе
02.07.2026 05:07:31 | ТАСС

Сборная США вышла в 1/8 финала домашнего чемпионата мира по футболу
02.07.2026 05:07:23 | ТАСС

В СФ рассказали, на какие компромиссы Россия не пойдет по Украине
02.07.2026 05:06:50 | ТАСС

Спецназ "Центра" уничтожил около 100 тяжелых БПЛА ВСУ под Доборопольем
02.07.2026 05:05:18 | ТАСС

Забравшимся на Эмпайр-стейт-билдинг руферам из РФ предъявили восемь обвинений
02.07.2026 05:05:00 | Российская Газета

Расчет дрона Supercam обеспечил уничтожение пункта управления БПЛА противника
02.07.2026 05:04:30 | ТАСС

ВСУ за сутки потеряли 45 блиндажей и укрытий в зоне ответственности "Юга"
02.07.2026 05:04:23 | ТАСС

Операторы "Севера" уничтожили стартовые площадки и пункты управления БПЛА ВСУ
02.07.2026 05:03:50 | ТАСС

Командир Чебурашка: ВСУ в Новоселовке минировали пачки сигарет и делали ловушки
02.07.2026 05:03:32 | ТАСС

Новороссийские десантники уничтожили боевую технику и антенны ВСУ
02.07.2026 05:03:25 | ТАСС

ВС РФ уничтожили группу ВСУ, укрывшуюся в здании в Алексеево-Дружковке
02.07.2026 05:03:10 | ТАСС

Командир Чебурашка: штурм в Новоселовке координировали с помощью трофейных раций
02.07.2026 05:03:03 | ТАСС

При зачистке Новоселовки ВС РФ уничтожили брошенный расчет БПЛА ВСУ
02.07.2026 05:03:00 | ТАСС

Группировка "Запад" уничтожила укрытия и личный состав ВСУ в районе Красного Лимана
02.07.2026 05:02:51 | ТАСС

Способность Кубы дать отпор США оценили
02.07.2026 05:02:43 | Lenta.ru

На зачистку опорников ВСУ в Новоселовке у ВС РФ уходило до 15 минут
02.07.2026 05:02:36 | ТАСС

Операторы группировки "Центр" уничтожили в воздухе семь беспилотников ВСУ
02.07.2026 05:02:30 | ТАСС

Двое бойцов РФ взяли в плен семерых солдат ВСУ у Новоселовки
02.07.2026 05:01:59 | ТАСС

ВС РФ в радиоигре обманули ВСУ о скоплении сил в Новоселовке
02.07.2026 05:01:22 | ТАСС

WP: доходы Трампа в 2025 году беспрецедентны для президентов США
02.07.2026 05:01:11 | ТАСС

ТАСС: на Украине за июнь захватили четыре храма канонической УПЦ
02.07.2026 05:00:32 | ТАСС

В школьном дымоходе нашли таинственные останки
02.07.2026 05:00:11 | Lenta.ru

Раскрыт мотив Румынии присоединить Молдавию
02.07.2026 05:00:09 | Lenta.ru

Желающих достичь долголетия людей призвали чаще заниматься сексом
02.07.2026 05:00:08 | Lenta.ru

«Уровень бабушки с подорожником»: Психиатр усомнился в эффективности новых стандартов лечения депрессии
02.07.2026 05:00:00 | Life.ru

Американец с биполярным расстройством подал иск к OpenAI из-за ChatGPT
02.07.2026 04:57:16 | РБК

Деревьям дали права: Канадский город первым в стране признал их живыми существами
02.07.2026 04:55:00 | Life.ru

Раскрыта возможная причина кражи памятника Пушкину в Германии
02.07.2026 04:48:12 | Lenta.ru

Вулкан Мутновский на Камчатке выбросил пепел на высоту 5 километров
02.07.2026 04:47:37 | Life.ru

Нефть Brent упала ниже $71 за баррель впервые с 27 февраля
02.07.2026 04:47:34 | РБК

Грибовидное облако поднялось над Киевом после атаки России
02.07.2026 04:47:00 | Lenta.ru

Жительницу Приморья осудили за мошенничество с грантом на 30 млн рублей
02.07.2026 04:46:36 | ТАСС

В России описали подходящего кандидата для переговоров с ЕС
02.07.2026 04:46:26 | Lenta.ru

Появились кадры мощного пожара под Киевом
02.07.2026 04:46:00 | Российская Газета

Китай запустил спутник для наблюдения за океанами Haiyang-2E
02.07.2026 04:39:50 | ТАСС

Все новости

ВСЕ НОВОСТИ

ПИШИТЕ

Техническая поддержка проекта ВсеТут

info@vsetut.pro