lbg算法的具體步驟？

步驟:

1.生成節點

在該程序中，會通過隨機數方式產生節點，而隨機數實際上是一種偽隨機數，依據系統執行時間進行生成，在LBG DEMO程序中，利用Thread.sleep函數讓線程在隨機產生一個隨機數后短暫休眠，保證了隨機數產生的不同。隨機數的坐標生成還與限定范圍相關，保證隨機數不超出區域大小。

2.選擇節點

在初始步驟0下，因為暫未有節點提供分組數據，所以由節點隨機選擇，這里用一個隨機數生成函數來執行，用以產生小于生成節點之總數的隨機數，按照分組數目隨機選擇，并且通過循環方式保證分組中心節點不相同。如果相同，則會重新產生隨機數。

3.分組

分組通過計算節點到中心節點距離來進行，通過輪回計算單個節點和主節點之間距離，并進行比對，就可以記錄最小距離，通過該最小距離就能對節點的歸屬進行分類。

4.計算新的中心節點

通過對單個組內節點的坐標進行重新平均，可以得到下一次的該組的中心節點，需要注意的是，只有在第0次分組時候會加入主要節點作為參照，其他時候虛節點并不作為在計算新的虛節點所參照的節點數之一。

5.計算并比對臨界值

通過計算收斂程度，我們可以得到當前計算與上一次計算相差，并通過百分比與臨界值進行比較，當小于臨界值的時候將結束本次計算，并繪制圖形（實際上程序的圖形是每輪都繪制的），如果未達到初始設定的臨界值，則返回到第2步繼續執行計算。