ConceptUnion-Find / Disjoint Set
Disjoint Set Union
A tree-based data structure for handling the merging and querying of disjoint sets, commonly used in graph theory and connected component analysis in images.
Timeline (last 90 days)
Oct 18
In the structure recognition stage, Spartan uses LSD to detect line segments, clusters and merges them into a grid, and recovers cells spanning rows/columns via missing line segments (using a union-find algorithm).
Unverified50%