Введение
1. Обзор методов взаимного ориентирования дискретных точечных моделей 5
1.1 Введение 5
1.2 Итеративный алгоритм ближайшей точки 6
1.3 Получение начальных приближений 7
1.4 Выбор точек для поиска соответствий 15
1.5 Выбор пространства поиска соответствий 16
1.6 Поиск соответствий 18
1.7 Минимизация 20
1.8 Выводы 21
2. Определение элементов взаимного ориентирования дискретных точечных моделей с помощью ориентационных гистограмм 23
2.1 Введение 23
2.2 Построение восьмеричного дерева 24
2.3 Построение ориентационпой гистограммы 27
2.4 Сравнение ориентационных гистограмм, оценка угловой ориентации 34
2.5 Построение воксельного представления дискретной точечной модели 36
2.6 Сравнение воксельных представлений дискретных точечных моделей методом Фурье анализа 39
2.7 Выводы 41
3. Описание алгоритма автоматической взаимной ориентации дискретных точечных моделей 42
3.1 Введение 42
3.2 Чтение файла данных Ъ координатами точек двух точечных моделей 43
3.3 Определение пространственных границ каждой точечной модели 43
3.4 Рекурсивное построение восьмеричного дерева для каждой точечной модели 44
3.5 Вычисление нормалей и фильтрация точек 45
3.6 Вычисление матрицы ориентационпой гистограммы 48
3.7 Оценка угловых параметров взаимной ориентации точечных моделей 48
3.8 Выравнивание угловой ориентации точечных моделей 49
3.9 Построение воксельного представления каждой точечной модели 49
3.10. Оценка вектора сдвига и линейное выравнивание точечных моделей 51
3.11 Сохранение второй развернутой точечной модели в файл 52
3.12 Описание тестовых данных 52
3.13 Результаты автоматического взаимного ориентирования 60
3.14 Визуализация дискретных точечных моделей
3.14.1 Обратное движение точек 66
3.14.2 Динамическая визуализация точечных моделей 67
3.14.3 Результаты работы алгоритма визуализации точечных моделей 68
3.15 Выводы 71
Заключение 72
Список литературы 74
