概念Union-Find / Disjoint Set
并查集
一种树型数据结构,用于处理不相交集合的合并与查询问题,常用于图论和图像连通分量分析
时间轴 (近 90 天)
10月18日
Spartan在结构识别阶段使用LSD检测线段,聚类合并成网格,并通过缺失线段恢复跨行/跨列单元格(使用并查集算法)。
待验证50%
一种树型数据结构,用于处理不相交集合的合并与查询问题,常用于图论和图像连通分量分析
Spartan在结构识别阶段使用LSD检测线段,聚类合并成网格,并通过缺失线段恢复跨行/跨列单元格(使用并查集算法)。