Никольский И.М.

В данной работе предложено компактное текстовое представление сканированных трехмерных объектов. Такое представление может быть получено из исходного облака точек путем выделения геометрических примитивов, формирования топологического графа, отображающего взаимное расположение примитивов в объекте, и последующего преобразования графа в строку символов. Наши эксперименты показывают, что многие объекты могут быть достаточно точно описаны как совокупность геометрических примитивов. При этом предложенное представление позволяет значительно уменьшить объем занимаемой памяти по сравнению с исходным облаком точек. Задача распознавания объекта может быть решена путем поиска в базе объекта, чье текстовое представление наиболее близко в смысле расстояния Левенштейна к текстовому представлению распознаваемого объекта. Вычислительные эксперименты показывают, что предложенное представление позволяет достигать достаточно высокой точности при распознавании.