1. 初始化：選擇一個初始點，通常是從點云中隨機選擇的。

2. 迭代采樣：

• 計算所有未選擇的點到已選擇點集合的最短距離。

• 從未選擇的點中選擇距離最遠的點，并將其添加到選擇的點集合中。

• 重復此過程，直到選擇了所需數(shù)量的點。

3. 結(jié)束：當選擇了所需數(shù)量的點或達到其他停止條件時，算法結(jié)束。

以下為點云示例,因為點云在計算中一般使用批處理()batching),所以不妨假設(shè)兩片點云的分別被分成了三批次,其中每批次有12個點,每個點有X\Y\Z三維坐標

故xyz_3d的張量維度是[3, 12, 3],采樣點數(shù)量為4

但是我們上面定義的函數(shù)得出的四個最遠點,我們只擁有他的在xyz中的索引,我們?nèi)绾潍@得他的坐標值呢.