三维露天采场模型的生成算法3D open-pit model generation algorithm
陈学工,马金金,肖克炎
摘要(Abstract)：
本文给出了一种基于约束Delaunay三角剖分的三维露天采场模型的生成算法。算法结合采场数据的特点,利用约束Delaunay三角剖分把台阶线、地表特征线等嵌入三角网,使生成的三维模型更接近实际采场,提高了露天采场三维模型的精度,增强了三维显示效果。通过精确的三维可视化显示,可以使矿山工作者形象直观地看到地形和采场布置,从而为矿山生产做出更加科学的决策。该算法能有效地处理各种特殊情况,程序实现简单,符合工程需求。
关键词(KeyWords)： 约束Delaunay三角剖分;露天采场模型;三维可视化
基金项目(Foundation): 国家863计划项目(2006AA06Z114)
作者(Author): 陈学工,马金金,肖克炎
DOI: 10.16251/j.cnki.1009-2307.2011.04.022
参考文献(References)：
- [1]王志宏,魏春启,王铁.露天开采设计CAD系统的开发[J].辽宁工程技术大学学报,1995,(4).
- [2]贾明涛,王李管,潘长良.露天矿采掘计划CAD软件的研制开发[J].矿冶工程,2002,(6).
- [3]武晓波,王世新,肖春生.Delaunay三角网的生成算法研究[J].测绘学报,1999,25(l).
- [4]陈学工,黄晶晶.基于最优凸壳技术的Delaunay三角剖分算法[J].计算机工程,2007,33(17).
- [5]Lawson C L.Generation of a triangular grid with applica-tion to contour plotting[C]//Technical Memorandum,Institute of Technology,Jet Pollution Laboratory,Califor-nia,1972:299.
- [6]卢朝阳,吴成柯,陆心如.简单多边形的优化三角剖分[J].电子学报,1991,19(2).
- [7]周晓云,刘慎权.实现约束Delaunay三角剖分的健壮算法[J].计算机学报,1996,19(8).
- [8]李立新.约束Delaunay三角剖分中强行嵌入约束边的多对角线交换算法[J].计算机学报,1999,22(10).
- [9]赵建军,等.基于面结构的三角化新方法[J].计算机学报,2000,23(9).
- [10]崔汉国,方锡武,简宪华.二维约束点集Delaunay三角剖分算法研究[J].海军工程大学学报,2003,15(6).
- [11]陈学工,黄晶晶.Delaunay三角网剖分中的约束边嵌入算法[J].计算机工程,2007,33(16).