У меня есть папка с несколькими тысячами сеток в формате .stl, и я пытаюсь найти в файлах сетки те, которые содержат определенную функцию.Размер функций, которые я ищу, довольно согласован между моделями, но ориентация и местоположение сильно различаются.
Эти файлы изначально были созданы для 3d-печати, поэтому, если искомая функция имеет полость, она может быть скрыта вспомогательными столбцами, которые размещены в самом файле .stl.
Итак, я предполагаю, что вопрос заключается в следующем: существует ли алгоритм для нахождения данного треугольника или чего-то близкого к нему в треугольной сетке, не зная его ориентацию или местоположение?Возможно, когда это может быть затемнено?
(Рассматриваемые особенности в основном связаны с выравниванием, например, специально сформированные отступы в модели, которые используются для выравнивания деталей для печати из нескольких частей, некоторые модели имеют фасонные отверстия для вырезовкоторые простираются через модель для выравнивания.)