0

我正在尝试通过使用 FEM 和遗传算法 (GA) 来优化结构。FEM 求解器是一种商业求解器，我正在对 GA 进行编程。最终我希望得到这样的东西。

我的第一种方法很简单，只是擦除元素并计算结果，但由于网格的某些部分断开连接，我得到了很多不可行的解决方案。

如何检测二维网格中未连接的结构？

4

1 回答 1

0

如果你想编写一个工具来为你做这件事，它很简单。但是你应该访问你的网格的原始信息，还有一点关于图论和编程的知识。您可以使用任何随机起始节点开始广度优先或深度优先搜索（witch 有一个非常简单的机制），然后标记您正在访问的每个节点。搜索完成后，如果未访问任何节点，则您的图形已断开连接，您还可以通过递归检查上一步中新分离的部分来枚举图形的断开连接部分...

于 2014-08-21T04:37:47.760 回答