Я ищу любой алгоритм или исходный код, который может найти целые или частичные простые трехмерные фигуры (сфера, цилиндр, конус и т. Д.) В трехмерной сетке триангуляции.
Я нашел несколько статей об алгоритмах (например, см. в этом PDF ), которые могут находить фигуры в облаках точек.Триангуляцию можно легко преобразовать в облако точек, но мне кажется, что легче находить фигуры, если у вас уже есть триангуляция, поскольку у вас есть больше информации о поверхности, которую нужно сопоставить - связь теряется, например,преобразование в облако точек.
Любые указатели будут оценены.