Построение триангуляции поверхности заметаемого объёма при движении произвольного множества треугольников Swept Volume Construction Problem.

Презентация:



Advertisements
Похожие презентации
Поверхностные модели построенные по кинематическому принципу Поверхность вращения Поверхность соединения – линейчатая поверхность Поверхность перемещения.
Advertisements

Операции приклеивания и вырезания. Моделирование – сложный процесс, результатом которого является законченная трехмерная модель объекта в памяти компьютера.
Распознавание двух- и трехмерных жестов ладони на основе анализа скелетного представления ее силуэта Куракин Алексей Владимирович Московский Физико-Технический.
Теория графов Основные определения. Задание графов Графический способ – Привести пример графического задания графа, состоящего из вершин А, В и С, связанных.
Поверхностные модели построенные по кинематическому принципу Поверхность вращения Поверхность соединения – линейчатая поверхность Поверхность перемещения.
Определение положения и ориентации беспилотного летательного аппарата на основе системы технического зрения Автор – Степанов Д. Н., ИПС РАН Научный руководитель.
Определение положения и ориентации беспилотного летательного аппарата на основе системы технического зрения Автор – Степанов Д. Н., ИПС РАН Научный руководитель.
Натурный и компьютерный эксперименты в преподавании физики Кожохин А.Ю. учитель физики Левашовской средней школы.
УРОК 2 10 класс. Механическое движение, виды движения и его характеристики. МЕХАНИКА.
Графы Волновой метод. Задание графов Пусть граф задан графически. Составить матрицу смежности и матрицу инцидентности для этого графа
1 Двенадцатая национальная конференция по искусственному интеллекту с международным участием СИСТЕМА ОБНАРУЖЕНИЯ И СОПРОВОЖДЕНИЯ ВИДЕОМАРКЕРОВ ДЛЯ ОБЕСПЕЧЕНИЯ.
Сравнение и подгонка поверхностей при решении прикладных задач анализа 3d портретов человеческих лиц Дышкант Наталья Федоровна
Использование функционального представления (FRep) для компьютерной анимации и интерактивных сред.
Триангуляция Делоне Определение, применение, свойства, методы построения.
Теория графов Основные определения. Задание графов Графический способ – Привести пример графического задания графа, состоящего из вершин А, В и С, связанных.
Преобразование графика квадратичной функции. Квадратичной функцией называется функция, которую можно задать формулой вида у=ах 2 +вх+с, где х - независимая.
Механическое движение, виды движения и его характеристики. МЕХАНИКА Учитель физики Мурнаева Екатерина Александровна.
Определение положения и ориентации беспилотного летательного аппарата на основе системы технического зрения Автор – Степанов Д. Н., ИПС РАН Научный руководитель.
Презентация по Информатике Тема: «Графы» Выполнил: Бычков Георгий.
Способы построения поверхностей Поверхности, составные поверхности Аналитические- квадратичные поверхности Построенные на базе точек Построенные на базе.
Транксрипт:

Построение триангуляции поверхности заметаемого объёма при движении произвольного множества треугольников Swept Volume Construction Problem

План доклада Предварительные определения Постановка задачи Вращение пространства с помощью кватернионов Поэтапное описание алгоритма Сопутствующие алгоритмы на графах Применение алгоритма на практике

Постановка задачи – предварительные определения Треугольник – Ориентация - Правильная триангуляция

Постановка задачи – предварительные определения Пиксель – Воксель – Воксельное представление

Постановка задачи – предварительные определения Кватернион – Преобразование пространства- Изоморфизм i * j = k Q = { x 0 + x 1 * i + x 2 * j + x 3 *k, x i } i 2 = - 1 k 2 = - 1 j 2 = - 1

Постановка задачи – предварительные определения Граф – Дерево- Цикл

Общая постановка задачи Необходимо построить правильную триангуляцию поверхности объёма, заметённого при перемещении произвольного множества треугольников Т вдоль заданной траектории М при заданной допустимой погрешности E

Общая постановка задачи

Результат работы алгоритма

Вращение пространства с помощью кватернионов

Связь с матрицами движения

Поэтапное описание алгоритма Построение вексельного представления заметаемого объёма Триангуляция вексельного представления Алгоритм состоит из двух относительно несвязных частей :

Построение вексельного представления Метод двумерных проекций

Построение вексельного представления

Триангуляция вексельного представления Получения базовой триангуляции Выравнивание Уменьшение количества треугольников Обеспечение положительной погрешности

Получения базовой триангуляции

Выравнивание

Уменьшение количества треугольников

Результат работы алгоритма

Вычислительная сложность алгоритма Алгоритм построения вексельного представления имеет квадратичную сложность по времени и расходу памяти Триангуляция имеет кубическую сложность по времени и памяти

Сопутствующие алгоритмы на графах Алгоритмы поиска в ширину на триангуляции Алгоритм выделения циклов из графа

Применение алгоритма на практике Автомобилестроение Станкостроение Медицина Дизайн

Применение алгоритма на практике

Конец Спасибо за внимание! Вопросы?