Сглаживание - один из основных этапов работы многосеточного решателя. Многосеточный метод - наиболее эффективный способ решения уравнения на этапе проекции. Методика линеаризации двумерного массива. Характеристика коэффициентов оператора пролонгации.
Аннотация к работе
На сегодняшний день в мире компьютерной сфере существует большое количество программного обеспечения, позволяющего создавать поражающие воображение спецэффекты для фильмов, мультфильмов, музыкальных клипов, новостных, рекламных и других видов видеороликов. Исторически все вычисления, связанные c моделирование спецэффектов, а также их визуализация и конечная обработка производилась на CPU. Постепенно ситуация начала меняться и появились первые реализации фильтров пост-обработки, использующие GPU. Первый коммерческий визуализатор, использующий GPU - NVIDIAOptiX - появился только в 2009 году, через 2 года после появления технологии CUDA, позволяющей проводить вычисления на GPU. Тем не менее на момент написания данного текста уже представлено несколько продуктов, способных осуществлять рендеринг, как полностью на GPU, так и в гибридном режиме - Chaos Group V-Ray RT, Octane, Arion, FurryballRT, Redshift, Cycles, moskito Render, Indigo Render, Thea Presto Render и т.д. Еще медленнее ситуация изменяется среди программного обеспечения, позволяющего создавать спецэффекты, в т. ч. моделирующего физические явления: например, поведение жидкостей, газов и дыма. Положение дел оставалось таким вплоть до появления статьи Н. Фостера, содержащей детальное описание алгоритма моделирования воды на основе решения уравнений Навье-Стокса. Этот этап численно эквивалентен решению внешней задачи Неймана для уравнения Пуассона: где: Разностная аппроксимация данной задачи выглядит так: А ее решение сводится к решению системы линейных алгебраических уравнений. GPU была выбрана библиотека AmgX, а для CPU - Hypre.