книги Электронные книги Наука, техника, медицина Точные науки

Заглянуть

В. Байнев

Применение kd-деревьев для оптимизации трассировки лучей в оптической системе

Код 5060890

284 кб

сентябрь 2019

Электронная книга

Нет в продаже

Доступные форматы pdf

Аннотация к книге "Применение kd-деревьев для оптимизации трассировки лучей в оптической системе"

Статья посвящена описанию kd-деревьев и их применению в разработанном методе и алгоритме поиска пересечения луча с треугольниками в оптической системе. Они позволяют уменьшить количество просматриваемых элементов при поиске и, как следствие, ускорить процесс поиска пересечения луча с некоторой областью. Рассмотрены наиболее популярные разновидности деревьев, используемые при компьютерном моделировании, а также сущность, достоинства и недостатки kd-деревьев по сравнению с другими. Для описания оптимизирующих структур введены необходимые программные абстракции, используемые в разработанном комплексе. Подробно описан алгоритм трассировки лучей, оптимизированный с помощью kd-деревьев, произведена оценка его сложности. Для пояснения принципа SAH был приведен пример определения наилучшего расположения секущей плоскости для группы элементов, ограниченных одних объемом. Описан алгоритм подсчета числа элементов по обе стороны от плоскости разбиения. Представлен рекурсивный алгоритм обхода kd-дерева. Применение kd-деревьев позволяет значительно ускорить процесс моделирования трассировки лучей в оптической системе светового прибора для дальнейшего анализа его светотехнических характеристик.

Оставить замечание о найденной опечатке Версия для печати

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

Текст комментария

Оцените книгу:

Правообладатель:	Синергия
Дата выхода:	сентябрь 2019
Размер файла:	284 Кб
Поставщик контента:	ООО «ЛитРес»

Вместе с этой книгой покупают

Рекорды Империи. Эпоха Николая II. Факты. Цифры. Фотографии

Рекорды Империи. Эпоха Николая II. Факты.... бумажная книга

А. А. Борисюк

Нет в продаже

Оптимизация программ на C++. Проверенные методы повышения производительности

Оптимизация программ на C++. Проверенные методы... бумажная книга

Курт Гантерот

Нет в продаже

Царь и Бог: Петр Великий и его утопия бумажная книга

Яков Гордин

59.01 USD

В корзину

ИЗУЧЕНИЕ РОБОТОТЕХНИКИ С ПОМОЩЬЮ PYTHON бумажная книга

Джозеф Лентин

22.41 USD

В корзину

-32%

Как быть успешным в Data Science. Эффективное управление проектами и развитие профессиональной команды

Как быть успешным в Data Science. Эффективное... бумажная книга

Цзикэ Чонг

42.54 USD 28.93 USD

В корзину

-18%

Пламя и кровь. Книга вторая. Пляска смерти бумажная книга

Джордж Мартин

17.63 USD 14.46 USD

В корзину

Царь и Бог: Петр Великий и его утопия

бумажная книга

Яков Гордин

Книга известного писателя, историка, публициста Якова Гордина посвящена судьбе грандиозного утопического проекта Петра I и цене, которую пришлось заплатить за его реализацию. Великий мечтатель, Петр был и великим организатором, сумевшим поставить на службу своему замыслу все ресурсы государства, которым управлял. Однако как строитель утопии он потерпел тяжелую неудачу — построить регулярное...

Издательство: Вита Нова
Дата выхода: март 2023

59.01 USD

В корзину

ИЗУЧЕНИЕ РОБОТОТЕХНИКИ С ПОМОЩЬЮ PYTHON

бумажная книга

Джозеф Лентин

Robot Operating System (ROS) – один из самых популярных фреймворков программного обеспечения в области робототехники как в исследованиях, так и в производстве, имеющий готовые функции для реализации различных возможностей в роботе. Эта книга начинается с того, что показывает вам основы ROS в совокупности с основами работы и управления роботов с дифференциальным приводом. Затем будут рассмотрены принцип...

Издательство: ДМК Пресс
Дата выхода: март 2019

22.41 USD

В корзину

32%

Как быть успешным в Data Science. Эффективное управление проектами...

бумажная книга

Цзикэ Чонг Юэ Кэти Чанг

Как быть успешным в Data Science. Эффективное управление проектами и развитие профессиональной команды. Практическое руководство по долгосрочному карьерному росту в Data Science. Наука о данных — сфера, которая никогда не останавливается в своем развитии. Чтобы успеть за ней, необходимо быть в курсе текущих тенденций и постоянно осваивать новые профессиональные навыки. Внутри этой книги вы найдете...

Издательство: Эксмо
Дата выхода: апрель 2024

42.54 USD 28.93 USD

В корзину

18%

Пламя и кровь. Книга вторая. Пляска смерти

бумажная книга

Джордж Мартин

Тирион Ланнистер еще не стал заложником жестокого рока, Бран Старк еще не сделался калекой, а голова его отца Неда Старка еще не скатилась с эшафота. Ни один человек в Королевствах не смеет даже предположить, что Дейенерис Таргариен когда-нибудь назовут Матерью Драконов. Вестерос не привел к покорности соседние государства, и Железный Трон, который, согласно поговорке, ковался в крови и пламени, далеко...

Издательство: АСТ
Дата выхода: январь 2019

17.63 USD 14.46 USD

В корзину