private void FindNeighbors()
{
if (this.volumes_tested.Count < 2)
{
return;
}
// ---------------------------------------- ALIGNMENT ----------------------------------------------
// extract the surfaces of the 'first' volume and set them as cluster initiators
ZonedVolume v1 = this.volumes_tested.ElementAt(0).Key;
this.volumes_tested[v1] = true;
List <SurfaceBasicInfo> v1_surf = v1.ExportBasicInfoForNeighborhoodTest();
Dictionary <SurfaceBasicInfo, int> surf_clusters = NeighborhoodGraph.ClusterAccToAlignment(v1_surf);
for (int i = 1; i < this.volumes_tested.Count; i++)
{
// get the next volume
ZonedVolume v_next = this.volumes_tested.ElementAt(i).Key;
this.volumes_tested[v_next] = true;
// extract its enclosing surfaces
List <SurfaceBasicInfo> v_next_surf = v_next.ExportBasicInfoForNeighborhoodTest();
// try to place them in a cluster
NeighborhoodGraph.ClusterAccToAlignment(ref surf_clusters, v_next_surf);
}
// assemble the clusters
List <List <SurfaceBasicInfo> > clusters_alignment = NeighborhoodGraph.AssembleClusters(surf_clusters);
// debug
string debug = string.Empty;
foreach (List <SurfaceBasicInfo> cluster in clusters_alignment)
{
if (cluster.Count < 2)
{
continue;
}
foreach (SurfaceBasicInfo sbi in cluster)
{
debug += sbi.ToString() + "\n";
}
debug += "\n";
}
string test = debug;
// --------------------------------------- OVERLAPPING ---------------------------------------------
// start overlap testing in each cluster
this.ClearGraph();
List <SurfaceMatch> overlaps_all = new List <SurfaceMatch>();
foreach (List <SurfaceBasicInfo> cluster in clusters_alignment)
{
if (cluster.Count < 2)
{
continue;
}
List <SurfaceMatch> overlaps = NeighborhoodGraph.FindOverlaps(cluster, this.MaxOverlapError);
overlaps_all.AddRange(overlaps);
}
this.AddToGraph(overlaps_all);
}
