algorithm - 检测 stl 网格文件中的特征
问题描述
我有一个包含数千个 .stl 格式网格的文件夹，我正在尝试在网格文件中搜索包含特定功能的文件。我正在搜索的特征的大小在模型之间相当一致，但方向和位置变化很大。
这些文件最初是为 3d 打印而制作的，因此如果我正在寻找的特征有一个空腔，那么它可能会被放置在 .stl 文件本身中的支撑柱遮挡。
所以我想问题是这样的：是否有一种算法可以在不知道其方向或位置的情况下在三角形网格中找到给定的三角形排列或接近它的东西？可能什么时候会被遮挡？
（有问题的特征主要与对齐相关，例如模型中用于对齐部件以进行多部分打印的特殊形状的缩进，一些模型具有延伸穿过模型的形状切口孔以用于对齐目的。）