我有一个从像Blender或Maya这样的3d应用程序导出的文件。我能够读取文件。我最终得到描述每个三角形和顶点列表的索引。
该文件可以有多个连接的网格，例如两个球体。我想通过查找连接的三角形来选择单个网格。做这个的最好方式是什么？我可以使用哪些几何算法？任何例子？它可以是多线程的吗？
您需要的是图形解决方案。
获取所有数据，顶点成为图中的节点，边连接顶点，链接图中的节点。在其上运行DSF / BFS，标记您访问的所有节点。标记的所有节点都属于同一对象。
从未标记的节点开始再次运行它以查找其他对象。
如果您认为它更容易，您可以并行构建图形，但您也应该能够使用几何数据。
确实是图解决方案，但三角形作为节点，相邻边缘作为节点之间的连接。这可以作为max clique problem解决。