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