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

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