我有一个从Blender或Maya之类的3d应用程序导出的文件。我能够读取文件。我最终得到描述每个三角形和一个顶点列表的索引。
该文件可以具有多个连接的网格，例如两个球体。我想通过查找连接的三角形来选择单个网格。做这个的最好方式是什么？我可以使用什么几何算法？有什么例子吗？可以多线程吗？
您需要的是图形解决方案。
获取所有数据，顶点成为图形中的节点，边链接顶点，链接图形中的节点。在其上运行DSF / BFS，标记您访问的所有节点。所有标记的节点都属于同一对象。
从未标记的节点开始再次运行它以查找其他对象。
如果您认为更简单，则可以并行构造图形，但是您也应该能够使用几何数据进行图形绘制。
本文收集自互联网，转载请注明来源。
如有侵权，请联系[email protected] 删除。
我来说两句