我有一个文件夹,其中包含成千上万个.stl格式的网格,并且我试图在网格文件中搜索包含特定功能的网格。我要搜索的功能的大小在两个模型之间相当一致,但是方向和位置变化很大。
这些文件最初是为进行3D打印而制作的,因此,如果我要查找的功能具有空腔,则放置在.stl文件本身中的支撑柱可能会将其遮盖。
所以我想问题是这样的:是否存在一种算法,可以在不知道其方向或位置的情况下在三角形网格中查找给定的三角形排列或接近三角形的排列?可能什么时候遮盖住它?
(所讨论的特征主要与对齐有关,例如,模型中用于将零件对齐以进行多部分打印的特殊形状的凹口,某些模型具有用于贯穿对齐目的的贯穿整个模型的形孔。)