public AddNode ( int distance, IEnumerable |
||
distance | int | |
cluster | IEnumerable |
|
리턴 | void |
/// <summary> /// 主連結成分(体積最大の連結成分)の構造抽出 /// </summary> public void ExtractMainDendrite() { // SSDT //処理対象のクラスタ (体積が最大のもの) List <Point3DExd> scluster = clusters_e[0]; //距離変換 // Point3DExd initial = scluster[0]; //距離変換開始点 初めは適当に選択 // BFSを2回行うことで、最も距離の離れた2点間の距離を得る uint maxdistance = SSDTLoopEco(scluster); // 木構造生成 main_dendrite = new Dendrite((int)maxdistance + 1, param.resolutionXY, param.resolutionZ); foreach (var tmp in scluster) { if (!tmp.flag) { //同一距離値クラスタ var cld = new List <Point3Di>(); //距離値でクラスタリング RecursiveDistanceClusteringEco(tmp, cld); main_dendrite.AddNode((int)tmp.Distance, cld); } } //木構造生成 main_dendrite.CreateNodeTree(); }
/// <summary> /// 副連結成分(体積最大の連結成分以外のやつ)の構造抽出 /// </summary> public void ExtractSubDendrites() { sub_dendrites = new List <Dendrite>(); sub_dendrites_volume = new List <int>(); for (uint i = 1; i < clusters_e.Count; i++) { IList <Point3DExd> scluster = clusters_e[i]; //処理対象クラスタ int volume = scluster.Count; //体積がしきい値を下回ったら戻る (ヒント: clusters_eは体積降順でソートされている) if (volume < param.volumeThreshold) { return; } uint subdistance = SSDTLoopEco(scluster); Dendrite subDendrite = new Dendrite((int)subdistance + 1, param.resolutionXY, param.resolutionZ); foreach (var tmp in scluster) { if (!tmp.flag) { var cld = new List <Point3Di>();//距離値クラスタリング用の一時リスト //距離値でクラスタリング RecursiveDistanceClusteringEco(tmp, cld); subDendrite.AddNode((int)tmp.Distance, cld); } } subDendrite.CreateNodeTree(); //subリストに追加 sub_dendrites.Add(subDendrite); sub_dendrites_volume.Add(volume); } }