Поиск похожих 3D моделей
От: _DeKa_ Беларусь  
Дата: 26.10.07 07:31
Оценка:
Необходимо решить следующую задачу: есть большая база 3D моделей деталей, при этом для каждой детали есть все сведения о ее геометрии (поверхности, ребра, объем и т.д.). Необходимо для какой-то выбранной детали найти похожие на нее по геометрии. Основной вопрос в том, в каком виде можно было бы представить информацию о геометрии, чтобы к ней можно было применить какие-то метрики для нахождения сходства. Т.е. оптимальным решением было было для каждой детали получить некоторый численный вектор, который был бы инвариантен по отношению к повороту и смещению детали (и возможно к масштабированию). Проблема в алгоритме нахождения такого вектора.

Может кто-нибудь сталкивался с похожей задачей или подскажет в какую сторону копать. Заранее спасибо!
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.