唐 丽

（重庆建筑工程职业学院，重庆 400072）

近年来，航空摄影成为摄影测量领域的热门发展方向，其获取的测量数据也逐步增多，对我国遥感影像的应用起到了重要作用，更加有效地帮助我国研究开发遥感影像应用的其他领域[1]。目前，矿山地质所能容纳的最大程度被矿山地质环境超越，由此会诱导大规模地质灾害，突发性灾害居多。在矿山地质中，由于地形复杂，过多测量数据不能精确；在矿山地势较平稳时，存在数据冗余[2]。传统测量数据处理方法，计算方法周期长、精度低、费时。根据矿山地质的性质传统数据处理方法不能计算得面面俱到，为此，本文提出了构建环境测量数据自动处理K-D方法，以提高在矿山地质环境监测中航空摄影测量数据处理效率、精度、计算时长[3]。

1 矿山地质环境监测中航空摄影测量数据的自动处理方法

1.1 构建环境测量数据自动处理K-D树

构建环境测量数据自动处理K-D树属于递归过程。我设计的数据自动处理K-D树算法含有两个部分， K-D树的构建和K-D树搜索。K-D树的机制采用事件链为基础，以事件链为机制的特点：当前窗口数据点过期，输出相关字词可以规避计算skyline，通过排列时间顺序的节点构成的列表称为事件。以K-D树进行索引，空间的特定区域，K-D表示每个非叶节点；数据点用每个叶节点表示；LeftChild：存储节点左子树的地址、由位于该节点分割，包括超平面左子空间内所有数据点；RightChild ：存储节点右子树的地址、由位于该节点分割，包括超平面右子空间内所有数据点，左、右均为空。……