基于KD树的露天矿采场示坡线自动生成方法

摘要

为了提高露天矿采场示坡线的绘制效率和精度,根据露天矿采场数据的特点,提出示坡线自动绘制解决方案:将采场的线状数据按给定步距分解为空间散点,并采用KD树对空间散点进行组织和索引,不需要先验地知道散点间的拓扑关系便可以快速确定任意散点的邻域点集,根据示坡线绘制的基本原则和方法,实现任意散点处的示坡线绘制.该方法用VC + +.NET编程得以实现,实验结果表明:该方法结果正确、速度较快,保证了示坡线符号均匀、美观.此外,该思想还可应用于等高线地形.