基于CDT与布尔运算的露天矿三维建模  

A 3D model of surface mine based on CDT and Boolean operation

作　　者：毕林[1,2] 王李管[1,2] 陈建宏[1] 徐志强[3] 

机构地区：[1]中南大学资源与安全工程学院,湖南长沙410083 [2]长沙迪迈信息科技有限公司,湖南长沙410083 [3]中南大学信息科学与工程学院,湖南长沙410083

出　　处：《辽宁工程技术大学学报（自然科学版）》2009年第4期529-532,共4页Journal of Liaoning Technical University (Natural Science)

基　　金：国家自然科学基金资助项目(50774092)

摘　　要：为了准确实现露天矿三维建模,实现矿坑模型与矿坑周围的DTM模型无缝连接,以及建立量算模型,将露天矿坑的坡顶线、坡底线与线上的点分别作为约束线与离散点进行约束Delaunay三角剖分(CDT)建立露天矿矿坑模型,用等高线上的点进行Delaunay三角角剖分(DT)形成数字地面模型(DTM),并利用提出的一种新的三维网格模型的空间布尔运算算法对地面模型与矿坑模型作空间布尔运算,使它们在相交处无缝衔接形成同一模型;并选择不同的网格方向实现模型的交、并、差等运算结果,建立方量计算模型,利用"散度定理"实现采剥量计算。这种建模方式方便、快捷,动态更新容易实现、用户干预少。In order to accurately construct a 3D model of an open pit, and ensure pit model and DTM model seamlessly connected, a constrained delaunay triangulation （CDT） method is used to construct open pit model. The top lines and bottom lines of pit slope are considered as constrained lines and the points on these lines are considered as discrete points. On the other hand, the delaunay triangulation （DT） is used to construct the digital terrain model （DTM） using the points on the contour lines. A new algorithm of spatial Boolean operation is proposed in this study. The algorithm enables a seamless join be implemented at the intersection of 3D pit model and DTM or old model and new model. Therefore, the two models can become a uniform model and a dynamic updating can easily be implemented. The algorithm obtains intersection, union and difference by changing grid orientation. Also, a model for calculating ore quantity can be easily built using divergence theorem.

关 键 词：露天矿 约束DELAUNAY 三角剖分 布尔运算 采剥量计算 散度定理 

分 类 号：TD164.1[矿业工程—矿山地质测量]