獨立閉合環的自動生成演算法選取獨立基線組好基線網後,依照下面的演算法搜尋獨立閉合環。第一步:將控制點統一編號,若有m 個點,則編號為1-m;第二步:將點編號帶給GPS 網中每一條基線兩端端點,並給每一條基線賦一權值,這樣就可以保證每條基線憑藉兩端端點編號和權值唯一確定;第三步:建立一個行列方陣,按前面講到的方法將GPS 基線網矩陣化,對於多時段基線只將第一條基線權值賦給矩陣元素;第四步:基於形成的矩陣查詢最小樹;第五步:依據基線兩端點編號和權值,在基線網中去掉組成最小樹的基線,剩下的基線就是多餘觀測量,可稱之為餘樹,一條多餘基線代表著可形成一個閉合環。第六步:由最小樹生成一矩陣,逐一尋找所有多餘基線兩端點在矩陣中的最短路徑,組成閉合環,將其中最小閉合環輸出,並將相應多餘基線放回矩陣,即給矩陣中與其端點對應的元素賦予該基線權值,同時從餘樹中刪除;反覆搜尋、放回、刪除,直到餘樹成空為止。擴充套件資料建立基線的三大原因是:重現性、可追蹤性和報告。重現性是指及時返回並重新生成軟體系統給定釋出版的能力,或者是在專案中的早些時候重新生成開發環境的能力。可追蹤性建立專案工件之間的前後繼承關係。其目的在於確保設計滿足要求、程式碼實施設計以及用正確程式碼編譯可執行檔案。報告來源於一個基線內容同另一個基線內容的比較。基線比較有助於除錯並生成釋出說明。建立基線後,需要標註所有組成構件和基線,以便能夠對其進行識別和重新建立。
獨立閉合環的自動生成演算法選取獨立基線組好基線網後,依照下面的演算法搜尋獨立閉合環。第一步:將控制點統一編號,若有m 個點,則編號為1-m;第二步:將點編號帶給GPS 網中每一條基線兩端端點,並給每一條基線賦一權值,這樣就可以保證每條基線憑藉兩端端點編號和權值唯一確定;第三步:建立一個行列方陣,按前面講到的方法將GPS 基線網矩陣化,對於多時段基線只將第一條基線權值賦給矩陣元素;第四步:基於形成的矩陣查詢最小樹;第五步:依據基線兩端點編號和權值,在基線網中去掉組成最小樹的基線,剩下的基線就是多餘觀測量,可稱之為餘樹,一條多餘基線代表著可形成一個閉合環。第六步:由最小樹生成一矩陣,逐一尋找所有多餘基線兩端點在矩陣中的最短路徑,組成閉合環,將其中最小閉合環輸出,並將相應多餘基線放回矩陣,即給矩陣中與其端點對應的元素賦予該基線權值,同時從餘樹中刪除;反覆搜尋、放回、刪除,直到餘樹成空為止。擴充套件資料建立基線的三大原因是:重現性、可追蹤性和報告。重現性是指及時返回並重新生成軟體系統給定釋出版的能力,或者是在專案中的早些時候重新生成開發環境的能力。可追蹤性建立專案工件之間的前後繼承關係。其目的在於確保設計滿足要求、程式碼實施設計以及用正確程式碼編譯可執行檔案。報告來源於一個基線內容同另一個基線內容的比較。基線比較有助於除錯並生成釋出說明。建立基線後,需要標註所有組成構件和基線,以便能夠對其進行識別和重新建立。