基于GPS数据的露天矿山道路网自动构建方法及系统

摘要

本发明提供了一种基于GPS数据的露天矿山道路网自动构建方法及系统，所述方法包括S1.根据预先采集的露天矿山道路网的GPS点数据，使用散点Delaunay三角化算法，构建GPS点数据的初始三角网；S2.对初始三角网进行过滤，得到道路三角网；S3.提取道路三角网的开口线，构建道路双线网，形成道路多连通域；S4.使用多连通域三角化算法，构建道路多连通域三角网；S5.遍历道路多连通域三角网中的三角形，提取出各三角形的特征点；S6.根据道路多连通域三角网中各三角形与相邻的三角形的关系连接特征点，形成露天矿山道路拓扑网络。本发明能够实现露天矿山道路网的自动构建。