Abstract: In order to improve the precision and efficiency for plotting slope line of open-pit mine, a method for automatic generation of slope line was presented according to the characteristics of openpit mine data. KD-tree was constructed according to points generated uniformly by curves of openpit mine. It was possible to quickly find one points neighbors with KD-tree without prior knowing topological relations of points. Slope line was drawn at any point according to the graphic principles and methods. The method was realized by programming with VC++.NET and well applied in openpit mine. The experiments show the method can improve the efficiency and accuracy for drawing slope line of openpit mine and obtain great effects. Besides, the method can be applied to contours.

Key words: open-pit mine, slope line, automatic, KD-tree

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

关键词: 露天矿, 示坡线, 自动, KD树