前置假设：待采样样本是含有m个牙齿点云的数据集合M，经采样K个点云后的数据集合为S。

Step1. 利用随机算法在点云集合中选取一个点，记为Q1，S = {Q1}。

Step2. 测算M集合中的其余点到S集合的距离并进行排序，把距离最远的点记为Q2，S = {Q1, Q2}。

Step3. 计算M集合中未被标记的点到S集合的距离，保留M集合中每一个点到S集合中的所有点的最小距离，作为本次计算距离，所有点计算完成之后排序选取最大距离的点记为Q3，S = { Q1, Q2, Q3}。

Step4. 重复操作step3，待统计得到K个点后结束。