Алгоритм построения сети методом треугольных подразбиений
Алгоритм и основные этапы построения треугольной сети для заданной посредством контрольных точек поверхности NURBS. Сравнительная характеристика и анализ преимуществ использования двух распространенных методов подразбиений – Loop и Modified Butterfly.
Подобные документы
- 101. Элементы теории игр
Понятие об игровых моделях разрешения конфликтной ситуации. Виды и основные правила формализованной игры. Специфика определения оптимальной стратегии для каждого игрока. Алгоритм определения нижней и верхней цен игры, заданной платежной матрицей.
реферат, добавлен 12.07.2015 Возможность применения генетического алгоритма к задаче криптоанализа тригонометрического шифра, разработанного В.П. Сизовым. Схема построения генетического алгоритма и анализ получаемых результатов для произвольных текстов на естественном языке.
статья, добавлен 26.04.2019Общие правила построения линий пересечений поверхностей. Их чертеж способом вспомогательных секущих концентрических сфер. Особые случаи построения линии пересечения двух поверхностей вращения. Проецирование технических деталей: подшипника и шатуна.
методичка, добавлен 01.10.2010Основной анализ построения алгоритма метода Гомори. Использование симплексной концепции при решении заданий. Особенность способа построения правильного отсечения без учета условия целочисленности. Характеристика решения задач линейного программирования.
доклад, добавлен 08.06.2015Число сообществ, модулярность и коэффициент кластеризации как основные структурные характеристики, которые используются в сетевом анализе. Специфические особенности структура сообществ в ближайшем окружении пользователей социальной сети "Вконтакте".
статья, добавлен 02.02.2019Точные, итерационные и прямые методы решения систем линейных алгебраических уравнений. Реализация решения СЛАУ с помощью Microsoft Excel. Блок-схема и описание алгоритма. Программа на языке VBA. Результаты выполнения программы с заданной точностью.
контрольная работа, добавлен 08.04.2018Алгоритм моделирования расширенных цепей Маркова полиномиальными функциями над полем GF(2n). Статистический анализ цепей Маркова по критерию линейной сложности последовательностей. Разработка метода представления неразложимых стохастических матриц.
автореферат, добавлен 28.03.2018- 108. Алгоритмы путей
Нахождение по заданной матрице весов графа величины минимального пути по алгоритму Дейкстры, величины максимального пути. Нахождение минимального пути по алгоритму Беллмана-Мура между вершинами. Определение максимального потока по заданной матрице.
контрольная работа, добавлен 06.04.2020 Подробный алгоритм интерактивного построения геометрии модели в пакете ANSYS. Последовательность задания температурных граничных условий с помощью функции координат. Реализация всех этапов, предусмотренных сущностью конечно-элементного моделирования.
учебное пособие, добавлен 13.09.2015Нахождение пути минимального веса между вершинами в нагруженном графе с помощью алгоритма Дейкстры. Максимальный поток в транспортной сети с использованием алгоритма Форда-Фалкерсона. Проверка по теореме Форда-Фалкерсона. Пропускные способности дуг.
курсовая работа, добавлен 03.10.2017Рассмотрение задачи обеспечения инвариантности выходных переменных линейных динамических систем к внешним, неизмеряемым возмущениям в предположении, что условия согласования не выполнены. Синтез локальных обратных связей в классе разрывных функций.
статья, добавлен 02.11.2018Постановка задачи использования ресурса. Алгоритм решения, основные этапы и подходы к реализации данного процесса. Исходные данные и результаты решения некоторых задач о составлении рациона питания. Понятие переменной задачи, системы ограничений.
контрольная работа, добавлен 09.09.2012Порядок и принципы построения алгоритма, основанного на взаимодействиях параллельно работающих компонентов. Представление параллельных алгоритмов, реализованное в виде дуальных графов или матрично-предикатном виде. Преимущества подобного представления.
статья, добавлен 30.07.2017Построение проекций некоторой точки А, расположенной в I октанте, на три взаимно перпендикулярные плоскости. Получение комплексного чертежа и алгоритм его построения. Наглядное изображение точки в I-IV октантах. Решение определенных позиционных задач.
контрольная работа, добавлен 14.02.2011Общее понятие матрицы, ее разновидности. Определители n-го порядка и их основные свойства. Алгебраические дополнения и миноры. Способ получения обратной матрицы, ее транспонирование. Алгоритм нахождения ранга матрицы. Виды операций над матрицами.
контрольная работа, добавлен 21.05.2013Классическая постановка задачи оптимизации. Стандартные методы решения. Численные методы оптимизации. Применение моделей оптимизации. Особенности, связанные с применением аналитических методов оптимизации. Алгоритм аналитической оптимизации функций.
реферат, добавлен 13.11.2011Механический смысл центра тяжести двух материальных точек. Ввод понятия статического момента при рассмотрении некоторых вопросов механики. Материальные точки с произвольными вещественными "массами". Значение применения идеи барицентрических координат.
контрольная работа, добавлен 30.10.2010- 118. Модели систем. Графы
Разработка и анализ алгоритма, его структура и основные этапы реализации. Анализ входных и выходных данных, используемые процедуры. Программа на языке Turbo Pascal, ее листинг, формирование руководства пользователя и оценка результатов тестирования.
курсовая работа, добавлен 27.11.2014 Методы локально-стохастического поиска минимума функции. Исследование гибридного метода, полученного на базе способов поиска. Адаптивный алгоритм случайного поиска, метод наилучшей пробы с его градиентной вариацией и гранулярный радиальный поиск.
дипломная работа, добавлен 07.12.2019Особенности и способы построения перспективных проекций на плоскости. Исходные ортогональные проекции и необходимые построения. Построение перспективы второй окружности, расположенной в параллельной плоскости. Основы построения теней в перспективе.
курсовая работа, добавлен 25.04.2017Точний алгоритм поліноміальної складності для спеціального підкласу графів, а для другої наближений алгоритм для довільних ациклічних графів. Виділення підкласів графів, для яких існують точні алгоритми поліноміальної складності розв'язання задачі.
статья, добавлен 02.10.2024Исследование отображения ортогональным проецированием поверхности на плоскость. Определение точки контурной линии по уравнениям поверхности, заданной в неявной форме и уравнениями, содержащими дифференциальные характеристики для данной поверхности.
статья, добавлен 30.05.2017Сущность и содержание исследуемого метода как процедуры эвристического типа, предваряющей использование метода одномерного поиска, которому требуется начальный отрезок локализации минимума. Алгоритм Свенна, его этапы и назначение. Метод деления пополам.
контрольная работа, добавлен 05.07.2014Разработка средств и методов построения формального описания будущего контента - одно из необходимых условий, которые должны выполняться при создании информационного образовательного пространства. Основные направления использования графовых моделей.
статья, добавлен 27.02.2019Обосновывается алгоритм построения компромиссного набора стратегий для дифференциальной игры нескольких лиц. Рассматривается набор гладких потенциалов, представляющих собой непрерывно дифференцируемые функции текущего времени и фазовых координат.
статья, добавлен 26.04.2019