数据结构来存储网格的易碎部分

我有一个墙体网格,被分成可破坏的部分。 当它被破坏的时候,墙壁可以被破坏成物理的独立物体。 (水平切成两半,顶壁变成一个独立的物体)。

我已经有邻接信息了解邻居,但我应该如何储存这些碎片,以便我能够检测到何时将它们分割成单独的对象? 什么样的树会适合这种情况,并知道什么时候分支被切断,什么东西从一个新的对象中脱颖而出?

一个testing就是把一个圆圈从墙上砸出来,圆的中间会掉出来,只包含那些剩余的连接件作为一个新的对象。

在那里的任何例子?

谢谢!

我已经实现了https://sourceforge.net/projects/satsumagraph/?source=navbar ,它工作得很好。 使用非常简单。

添加了一个自定义graphics的无向邻接,然后使用一个子图来调用一个强连接的查询,返回一个强连接节点的列表。