排序扫描线算法在克里格估值中的应用

将样品数据和块体数据所在的地理坐标转换到搜索椭球体的走向、倾向、垂向所构成的坐标系中;然后在新坐标系中沿各轴向对样品数据、块体数据进行排序;最后以搜索椭球体的最小矩形包围盒为边界,采用折半查找算法来确定影响当前块体品位的样品数据,从而加速克里格估值过程。