Программа для преобразования воксельной модели в полигональную

Содержание

Слайд 2

Высшая школа экономики, Москва, 2014 Цели и задачи ВКР фото фото

Высшая школа экономики, Москва, 2014

Цели и задачи ВКР

фото

фото

фото

Цели:
-создание программы которая может

преобразовывать воксельную модель в полигональную и сохранять полученный результат
Задачи:
-изучить материал по воксельной графике
-изучить алгоритмы с помощью которых можно преобразовывать модель
-реализовать оптимальный алгоритм или оптимальные алгоритмы для различных входных данных
-изучить и реализовать алгоритм(ы) улучшающие полученную модель и ее представление (например сглаживание)
Слайд 3

Высшая школа экономики, Москва, 2014 Применение программы фото фото фото -3d

Высшая школа экономики, Москва, 2014

Применение программы

фото

фото

фото

-3d моделирование
-видео игры
-там где может потребоваться

представление воксельной модели в более «легком» виде
Слайд 4

Высшая школа экономики, Москва, 2014 Воксельные модели и полигональные фоо фото

Высшая школа экономики, Москва, 2014

Воксельные модели и полигональные

фоо

фото

фото

Воксел – элемент объемного

изображения, содержащий значение элемента растра в трехмерном пространстве.

Воксельная трехмерная модель имеет глубину но использование ресурсозатратно (рекурсивный алгоритм)

Слайд 5

Высшая школа экономики, Москва, 2014 Методы решения задачи фото фото фото

Высшая школа экономики, Москва, 2014

Методы решения задачи

фото

фото

фото

Эффективные алгоритмы:
-Марширующие кубы
Генерирует меньшее количество

треугольников, но иногда образует дыры в поверхности из за большого количества шаблонов триангуляции
-Канейро
Более точен, но генерирует большее количество треугольников
Слайд 6

Высшая школа экономики, Москва, 2014 Методы решения задачи фото фото фото

Высшая школа экономики, Москва, 2014

Методы решения задачи

фото

фото

фото

Для сглаживания модели можно, например,

использовать алгоритм Таубина.
Слайд 7

Высшая школа экономики, Москва, 2014 Ожидаемый результат фото фото фото В

Высшая школа экономики, Москва, 2014

Ожидаемый результат

фото

фото

фото

В результате ожидается получить программу способную

преобразовывать трехмерную воксельную модель в полигональную
Слайд 8

Высшая школа экономики, Москва, 2014 Литература и источники фото фото фото

Высшая школа экономики, Москва, 2014

Литература и источники

фото

фото

фото

http://cgm.computergraphics.ru/content/view/63 - Сравнительный анализ методов

интерактивных триангуляций сеточных функций
ru.wikipedia.org/wiki/Воксел – Воксел
http://se.math.spbu.ru/SE - Моделирование воксельной модели
http://cgm.computergraphics.ru/content/view/22 - Методы представления дискретных трехмерных данных