我在这里实时处理多边形数据,但问题很简单.我有一个包含数千套多边形Indecies(整数)的庞大列表,我需要将列表尽可能"快速"简化为"连接"Indecies集合列表.即包含也在另一个集合中的整数的任何集合将成为结果中的一个集合.我已经阅读了几个涉及集合和图形等的可能解决方案.我所追求的是具有任何程度共性的最终集合列表.
我在这里处理大量数据,但为了简单起见,这里有一些示例数据:
setA = set([0,1,2])
setB = set([6,7,8,9])
setC = set([4,5,6])
setD = set([3,4,5,0])
setE = set([10,11,12])
setF = set([11,13,14,15])
setG = set([16,17,18,19])
listOfSets = [setA,setB,setC,setD,setE,setF,setG]
在这种情况下,我在一个包含这样结果的列表之后,尽管排序是无关紧要的:
connectedFacesListOfSets = [set([0,1,2,3,4,5,6,7,8,9]),set([10,11,12,13,14,15]),set([16, 17,18,19])]
我已经找到了类似的解决方案,但是投票率最高的解决方案在我的大型测试数据上给出了错误的结果.