Совмещение трехмерных изображений, полученных в результате ручного лазерного сканирования

Abstract

Рассмотрен итеративный алгоритм нахождения ближайшей точки, применяемый для взаимного ориентирования точечных трехмерных моделей. Указаны его недостатки в виде необходимости начального приближения и возможные способы их разрешения за счет оценки матрицы угловой ориентации и вектора сдвига для трехмерных моделей, имеющих воксельное представление. Представлен модифицированный алгоритм начального приближения для трехмерных моделей, полученных в результате трехмерного сканирования и заданных в триангулированном виде. Рассмотрены этапы построения ориентационных гистограмм совмещаемых моделей, их сравнение, последующая оценка угловой ориентации и линейного сдвига, а также дальнейшие преобразования в виде поворота и дальнейшего совмещения моделей. Разработана программа, реализующая указанные алгоритмы. Показаны пути дальнейшего ее совершенствования.