Алгоритм построения сети методом треугольных подразбиений
Алгоритм и основные этапы построения треугольной сети для заданной посредством контрольных точек поверхности NURBS. Сравнительная характеристика и анализ преимуществ использования двух распространенных методов подразбиений – Loop и Modified Butterfly.
Подобные документы
Программный алгоритм построения луча, отраженного от поверхности общего вида. Вычисление координат точки пересечения луча с поверхностью с заданной точностью. Расчет значений свободных членов системы. Определение коэффициентов уравнения лучевой плоскости.
лекция, добавлен 26.09.2016Алгоритм построения пересечения двух поверхностей. Рассмотрение построения линии пересечения трехгранных призмы и пирамиды. Способы построения линии пересечения криволинейной поверхности с плоскостями (гранями многогранника) и с прямыми (его ребрами).
лекция, добавлен 24.07.2014Построение модели транспортной сети в виде графа, с множеством вершин, соответствующих узлам сети, и множеством ребер – участкам дорог. Оптимальный алгоритм выделения наибольших максимальных цепей по заданному критерию и оценка по остальным критериям.
статья, добавлен 26.05.2017Пересечение двух многогранников и общий алгоритм построения лини пересечения поверхностей. Пересечение гранной и кривой поверхности. Описание методов вспомогательных секущих плоскостей и сфер. Особенности пересечения поверхностей вращения, теорема Монжа.
контрольная работа, добавлен 15.04.2016Правила построения изображений на чертежах в инженерной графике. Образование линий. Образование поверхностей. Определитель поверхности. Закон построения отдельных точек и линий данной поверхности. Построение проекций плотного каркаса образующих.
контрольная работа, добавлен 23.03.2013Характеристика процесса моделирования в управленческой деятельности. Анализ основных этапов процесса построения математической модели. Сравнительная характеристика математических и информационных моделей. Описание основных видов и методов моделирования.
реферат, добавлен 11.12.2016Рассмотрение правил построения линии сечения поверхности плоскостью. Раскрытие понятия развертки поверхности. Приведение общего принципа построения точек пересечения прямой с поверхностью. Построение развертки пирамидальных и призматических поверхностей.
лекция, добавлен 24.07.2014Развертка поверхности методом триангуляции. Определение натуральных величин треугольников. Обозначение направляющего единичного вектора следа и его координаты. Расчет угла, который составляет вектор нормали плоскости, совмещение плоскости треугольника.
статья, добавлен 30.05.2017Изучение и нахождение ограниченного поперечного сечения, определяющего пропускную способность системы в целом. Нахождение алгоритма величины максимального потока в транспортной сети с помощью теоремы Форда-Фалкерсона. Обзор определенной на множестве.
реферат, добавлен 07.08.2013Классификация плоских и объемных фракталов, их размерность и основные принципы построения. Алгоритм визуализации в геометрические формы при помощи программы "3D моделирование". Модуль генерации точек пространства, принадлежащего трехмерному фракталу.
статья, добавлен 30.07.2017Основные определения графа, способы его задания. Представление сетей радиосвязи графами. Алгоритм выделения компонент сильной связности. Кратчайшие остовы и пути в нагруженном графе. Алгоритмы построения паросочетаний графов. Особенности раскраски графа.
учебное пособие, добавлен 15.10.2016Определение вектора двойственных переменных. Нахождение кратчайшего пути на заданной транспортной сети. Порядок проверки на оптимальность. Правила записи двойственной задачи по отношению к исходной (1)-(5). Двойственные переменные в скалярной форме.
лекция, добавлен 27.08.2017Формальные определения корневой, прямой и непрямой причин посредством математического аппарата причинных байесовых сетей (БС). Этапы задачи обучения БС на основе статистических данных. Разработка алгоритма структурного обучения причинной байесовой сети.
статья, добавлен 27.05.2018Постановка задачи, построение характеристической области. Алгоритм построения характеристической области в случае выпуклых объектов, односвязности и многосвязности исходных объектов. Вычислительная сложность алгоритмов. Простой геометрический поиск.
курсовая работа, добавлен 07.03.2012- 15. Раскраска графов
Графы как наборы точек (вершин), некоторые из которых объявляются смежными (соседними), их классификация и разновидности. Понятие и закономерности раскраски вершин графа. Алгоритм неявного перебора, его этапы. Принципы и правила распределения ресурсов.
доклад, добавлен 29.12.2014 Рассмотрение подходов к изучению моделирования. Методы имитации случайных величин. Этапы построения математической модели. Проблема оценки внешней среды. Характеристика особенностей имитационного моделирования. Анализ аспектов генетических алгоритмов.
реферат, добавлен 18.01.2014Необходимое и достаточное условия разрешимости транспортной задачи. Рассмотрение методов построения начального опорного решения. Особенности решения транспортных задач с неправильным балансом. Алгоритм решения транспортной задачи методом потенциалов.
курсовая работа, добавлен 21.02.2018Распределенные вычисления, рассматриваемые на примере модели синхронной отправки сообщений в сети, множество процессоров связанных модулями связи. Поиск центра неориентированного дерева, псевдокод алгоритма. Анализ трудоемкости разработанного алгоритма.
контрольная работа, добавлен 29.06.2012Главные понятия алгебры множеств. Определение принципа двойственности и соответствия уравнений. Виды графов. Алгоритм поиска максимального потока в сети. Функции логарифмических частотных систем. Построение матричных уравнений и дискретных систем.
курс лекций, добавлен 06.12.2015Правила раскраски графа, приписывание цветов его вершинам с условием, что никакие смежные вершины не получают одинакового цвета. Алгоритм приближенного решения задачи определения хроматического числа и построения минимальной раскраски произвольного графа.
курсовая работа, добавлен 28.05.2019Роль интерполяции функций в вычислительной математике. Построение таблично заданных функций, которые совпадают со значениями исходной функции в некотором числе точек. Алгоритм построения интерполяции с помощью интерполяционного полинома Лагранжа.
контрольная работа, добавлен 03.06.2015- 22. Теория графов
Определение понятия и сущности графов. Изучение проблемы построения неографа с заданным списком вершин и предписанными теоретическими свойствами. Описание реализации алгоритмов построения связных графов и деревьев в пакете символьной математики Maple.
контрольная работа, добавлен 18.12.2015 Алгоритм решения задачи о назначениях, предполагающий минимизацию ее целевой функции, поиск оптимального решения. Венгерский метод - один из интереснейших и наиболее распространенных методов решения транспортных задач. Описание алгоритма данного метода.
курсовая работа, добавлен 14.06.2011Способы дискретизации уравнений механики и принципы построения сетки в области интегрирования. Численное решение уравнений упругости, содержание и закономерности построения соответствующих моделей. Формирование и значение нерегулярной треугольной сетки.
диссертация, добавлен 23.12.2013Алгоритм построения графов сочетаний простых делителей. Структура графов первой и второй версий. Составление таблиц факторизаций на любом отрезке натурального ряда и установление закона распределения простых чисел. Элементарные методы в теории чисел.
статья, добавлен 26.05.2017