问题描述
给出边和顶点,我们如何将它们分成相连的组件?我需要这样做的情况是,当我使用行进立方体方法之类的算法提取顶点和边时,我想要获取多个连接的多面体。
例如,说有两个未连接的球,我们为这些球签名了距离函数f。行进立方体算法可以计算顶点V
,其中f(v)=0 forall v in V
。但是,我要获得的不是整个顶点V
,而是两个不同的顶点集V1
和V2
,它们分别对应于两个球体。 (这里V1
和V2
的并集是V
。)
以天真的方式实现它似乎很容易,但是如果有一些众所周知的算法,我想知道这一点。
解决方法
暂无找到可以解决该程序问题的有效方法,小编努力寻找整理中!
如果你已经找到好的解决方法,欢迎将解决方案带上本链接一起发送给小编。
小编邮箱:dio#foxmail.com (将#修改为@)