ПОСТРОЕНИЕ СКЕЛЕТОВ ПРОСТРАНСТВЕННЫХ ФОРМ

Реферат 3
Введение 3
1. Пространственные формы и их представление 5
2. Обзор алгоритмов 7
2.1 Построение криволинейного скелета трехмерной модели по плоским проекциям 7
2.2 Алгоритм ROSA 11
2.3 Алгоритм L1-Medial 13
3. Реализация алгоритма 18
3.1 Проецирование и перераспределение точек 18
3.2 Алгоритм проверки точек на вхождение в скелет 20
3.3 Метод главных компонент (PCA) 22
3.4 Параметры 23
3.5 Программная реализация 25
4. Результаты 29
5. Руководство пользователя 33
Заключение 34
Список литературы 35
Купить

В связи с широким распространением устройств, позволяющих получать пространственные модели объектов, трёхмерные модели находят широкое применение в самых разных областях: в компьютерной графике, медицине, архитектуре, дизайне и т.д. Это приводит к возникновению большого количества практических задач, основанных на анализе форм трехмерных объектов, а так как извлечение скелета из трехмерной формы является эффективным средством для абстракции формы, то, следовательно, является и эффективным инструментом для анализа. С помощью скелета могут решаться следующие задачи: распознавание объектов, сегментация объектов, классификация формы, скелетная анимация, нахождение и сравнение визуально похожих объектов и т.д.
Скелет пространственной формы - это пространственный граф, каждая вершина которого представляет собой центр максимально вписанной в объект сферы. Огибающая всех вписанных сфер (циркуляр) должна хорошо описывать форму исходного трехмерного объекта. Скелет можно определить, как каркасную модель, которая хорошо описывает геометрию и топологию исходного объекта.
Многие известные алгоритмы построения скелетов пространственных форм в качестве входных данных используют облако точек. Облако точек - набор вершин в трехмерной системе координат, который может быть получен с помощью трехмерного моделирования или трехмерного сканирования, в результате которого получаются данные с шумами или недостающими частями. Поэтому для получения хороших результатов большинству алгоритмов необходима предварительная обработка входного облака или дополнительные входные параметры. Другие алгоритмы используют проекции исходного трехмерного объекта либо полигональные модели, но, как правило, такие алгоритмы являются сложными и затратными по времени и памяти [12].
Целью данной работы является исследование алгоритмов построения скелетов пространственных форм и реализация одного из алгоритмов.
Для достижения цели необходимо решить следующие задачи:
- исследовать алгоритмы построения скелетов пространственных форм,
- реализовать один из алгоритмов,
- разработать приложение для визуализации получаемых скелетов с возможностью задания параметров, настройки скорости визуализации и/или работы в "пошаговом режиме".

Купить