Алгоритм вокселизации сферического треугольника
Решение задачи воксельного разложения сферического треугольника в видеопамяти 3D-дисплея. Алгоритмы вокселизации образов в пространстве трехмерных устройств отображения. Изучение воксельного разложения сферического треугольника и его модификаций.
Подобные документы
Модели и алгоритмы, методы автоматизации проектирования специализированных устройств генерации полных комбинаторных перестановок символьной строки переменной разрядности. Средства проектирования и практической разработки специализированных СБИС-микросхем.
статья, добавлен 28.04.2017История возникновения и развития теории графов. Представление информации в форме графа. Эффективные алгоритмы на графах. Поиск эйлерова пути. Алгоритм нахождения кратчайшего элементарного пути с использованием структуры данных "приоритетная очередь".
конспект урока, добавлен 10.05.2012Определение графа как конечного множества вершин и набора неупорядоченных и упорядоченных пар вершин. Выбор соответствующей структуры данных для представления графа при разработке алгоритмов. Метод локальной оптимизации, алгоритмы Эйлера и Кристофидеса.
курсовая работа, добавлен 11.03.2010Классификация и параметризация дефектов. Алгоритмы нечеткого моделирования для описания знания о проблемной области и адекватного отображения аспектов неопределенности человеческого мышления. Адаптивная нечёткая система с механизмом логического вывода.
статья, добавлен 15.03.2019Алгоритм метода ветвей и границ, правила ветвления, формирование нижних и верхних оценок целевой функции. Теория графов, постановка задачи, алгоритм ее решения. Анализ методов решения задачи коммивояжера, определение области их эффективного действия.
курсовая работа, добавлен 12.01.2015Решение задач оптимизации и структурного синтеза. Поиск путей повышения эффективности генетических алгоритмов. Экспериментальная оценка эффективности методов с фрагментарными кроссовером и макромутациями. Решение NP-трудных задач дискретной оптимизации.
статья, добавлен 19.01.2018Основные алгоритмы интеллектуальных систем, их характеристики и условия применимости для задач оптимизации. Меметический алгоритм оптимизации, его этапы и компоненты. Описание культурного алгоритма, основанного на эволюционном программировании.
реферат, добавлен 12.12.2012Общее понятие про транспортную задачу. Описание и анализ математической модели. Алгоритм метода потенциалов. Пример решения транспортной задачи методом Фогеля. Обоснование выбора инструментальных средств. Решение транспортной задачи в MS Excel и Delphi.
задача, добавлен 10.03.2012Алгоритмы решения восьми типовых задач программирования. Постановка задачи, разработка таблицы определения алгоритма. Составление списка требуемых управляющих структур и дополнительных переменных. Разработка решения на псевдокоде, обработка файла.
задача, добавлен 20.04.2015Методы биометрической идентификации и анатомические особенности отпечатков пальцев человека. Алгоритмы генерации искусственных биометрических образов. Разработка алгоритма генерации искусственных отпечатков пальцев, использующего преобразование Габора.
дипломная работа, добавлен 15.09.2015Приближенное вычисление значения суммы ряда с использованием разложения функции. Расчет корней уравнения методом релаксации. Рассмотрение компьютерных значений определенных интегралов. Вычисление корней системы нелинейных уравнений методом Ньютона.
курсовая работа, добавлен 11.10.2015Решение задачи с помощью линейного алгоритма в среде программирования Turbo Pascal. Структура данных: массивы, строки, записи. Прямая и косвенная рекурсия. Рекурсивные алгоритмы и бинарный поиск. Сортировка включением и разделением, организация списков.
курсовая работа, добавлен 07.07.2012Особенности интерактивных приложений для мобильных устройств. Разработка технологии для создания трехмерных приложений для ОС Android. Обоснование выбора инструментария, объектного анализа трехмерной графики как предметной области операционной системы.
статья, добавлен 26.04.2019Изучение понятия и назначения алгоритма - точного предписания, которое определяет процесс, ведущий от исходных данных к требуемому конечному результату. Линейные, ветвящиеся и циклические алгоритмы, и их основные свойства. Правила создания блок-схем.
презентация, добавлен 23.10.2012Приближенные методы решения взвешенной задачи о минимальном покрытии множества. Реализация жадного алгоритма и алгоритма Бар-Иегуды-Эвена, сравнение их временной сложности. Применение результатов, полученных с их помощью в других подходах решения задачи.
дипломная работа, добавлен 17.07.2020Изучение бинаризации, разложения в RGB, построения гистограммы, гистограммного метода улучшения изображения, поэлементных преобразований, вычисления среднего значения среднеквадратичного отклонения. Особенности поворота изображения, масштабирования.
курсовая работа, добавлен 26.02.2015Определение понятия и изучение элементов алгоритма как точной последовательности предписаний по решению задачи. Описание структуры линейного, разветвляющегося и циклического алгоритмов. Решение задачи программы на языке Delphi по информации об учениках.
курсовая работа, добавлен 28.06.2012Применение радиальных базисных функций в области визуализации и в геометрическом моделировании трехмерных объектов. Методы создания геометрических форм, удовлетворяющих требованиям эргономичности и позволяющих применять эффективные сеточные алгоритмы.
статья, добавлен 02.01.2022Управление процессами как часть операционной системы. Средства синхронизации и взаимодействия процессов. Вытесняющие и невытесняющие алгоритмы планирования. Контекст и дескриптор процесса. Алгоритмы планирования процессов. Особенности управления памятью.
контрольная работа, добавлен 10.01.2014Введение в структуры и алгоритмы компьютерной обработки данных. Типы данных языков программирования высокого уровня. Массивы, строки, записи, множества. Задачи и многообразие алгоритмов линейного, блочного и бинарного поиска. Связные линейные списки.
учебное пособие, добавлен 12.05.2014Алгоритм и характеристики программы решения задачи на языке Pascal, и ее результаты. Особенности решение задачи средствами Microsoft Excel: перечень исходных данных и итоги по строкам и столбцам, расчёты по заданию и диаграмма по расчетным данным.
курсовая работа, добавлен 25.03.2014Лабораторный практикум по изучению принципов шифрования для курсового проектирования. Рассмотрение кодировщиков DES, AES, RC6 и метода Хаффмана. Изучение теоретического материала. Алгоритмы шифрования, программная реализация. Вопросы для самоконтроля.
методичка, добавлен 19.10.2014Распространение методологии экстремального программирования. Постановка и решение задачи о назначениях. Использование модифицированного "венгерского" алгоритма. Разработка матрицы времени выполнения работ. Проверка временной сложности алгоритма.
статья, добавлен 02.11.2018Проведение исследования классической комбинаторной формулы для расчета числа сочетаний. Характеристика формирования массива цифр знаменателя и числителя. Главная особенность промежуточного вычисления факториалов, используемых в языках программирования.
статья, добавлен 22.05.2017Понятие, области применения и особенности транспортной задачи. Математическая постановка и алгоритм решения транспортной задачи связанной с перевозкой срочных грузов, с помощью метода опорного решения, метода северо-западного угла и по критерию времени.
реферат, добавлен 30.01.2015