Научный журнал

ISSN 1814-2400

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

Кудряшов А. П., Черкашин А. С.

ПОСТРОЕНИЕ ЕДИНОЙ ТРИАНГУЛЯЦИОННОЙ ПОВЕРХНОСТИ ПО НАБОРУ ВИДОВ С ЗАШИВКОЙ ДЫР

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

Ключевые слова: воксельное пространство, трехмерная реконструкция, триангуляционная оболочка, зашивка отверстий, октодерево, диффузное размытие