张又文,谭正华,文阳,李国泰

• 1:湘潭大学信息工程学院
• 2:中南大学数字矿山研究中心

摘要(Abstract)：

针对快速生成复杂矿体的高精度投影轮廓线的实际需求问题,该文提出一种基于多级网格的矿体投影轮廓线生成算法。将构成矿体的三角网格模型投影至指定平面,生成二维数据集合;使用基于四叉树的多级网格划分集合,将三角面片存储至对应的网格单元中,建立三角面片与网格的索引关系;在每个叶子结点对应的网格单元中,生成均匀点列来判断单元是否被三角面片填满,对被填满的网格单元,使用大小与位置均等同于该单元的矩形面片来代替单元中的三角面片;最后对剩余的三角面片和矩形面片进行布尔运算求并,得到投影轮廓线。实验结果表明,该算法速度较快,生成的投影轮廓线精度高,可满足实际工程应用。

关键词(KeyWords)： 复杂矿体;投影轮廓线;多级网格;布尔运算

Abstract:

Keywords:

基金项目(Foundation):

作者(Author): 张又文,谭正华,文阳,李国泰

DOI: 10.16251/j.cnki.1009-2307.2020.09.022

参考文献(References)：

• [1] 谭正华,谭皎月,潘梅,等.基于空间轮廓线的高质量矿体表面三维重构方法[J].黄金科学技术,2017,25(2):96-103.(TAN Zhenghua,TAN Jiaoyue,PAN Mei,et al.A method for high quality orebody surface 3D reconstruction based on space contours[J].Gold Science and Technology,2017,25(2):96-103.)
• [2] 刘刚,和援军,柳伟.基于边分类的三维模型外轮廓线抽取算法[J].东北大学学报(自然科学版),2005,31(4):1-5.(LIU Gang,HE Yuanjun,LIU Wei.Extracting contour from 3D model based on edge classification[J].Journal of Northeasstern University(Natural Science Edition),2005,31(4):1-5.)
• [3] 贾晓彦,解小华,孙备.三角网格曲面可视轮廓提取的快速算法[C/OL]//中国自动化学控制理论专业委员会D卷.[2011-07-22].https://kns.cnki.net/kns/brief/default_result.aspx.(JIA Xiaoyan,XIE Xiaohua,SUN Bei.A fast method for extracting the visible contour oftriangular meshs[C/OL]//China Automatic Chemical Control Theory Committee D.[2011-07-22].https://kns.cnki.net/kns/brief/default_result.aspx.)
• [4] 张华鑫,刘南,刘仁义.基于格网的多边形集合级联求并算法[J].计算机工程,2011,37(6):38-40.(ZHANG Huaxin,LIU Nan,LIU Renyi.Cascaded union algorithm for polygon set based on grid[J].Computer Engineering,2011,37(6):38-40.)
• [5] 黄志,张哲伦,张丰,等.基于多级格网的多边形集合求并算法研究[J].浙江大学学报(理学版).2014,42(1):108-112.(HUANG Zhi,ZHANG Zhelun,ZHANG Feng,et al.Union algorithm for polygon set based on Multi-level gird[J].Journal of Zhejiang University(Science Edition),2014,42(1):108-112.)
• [6] 喻金桃,郭海涛.四叉树与多种活动轮廓模型相结合的遥感影像水边线提取方法[J].测绘学报,2016,45(9):1104-1114.(YU Jintao,GUO Haitao.A waterline extraction method from remote sensing image based on quad-tree and multiple active contour model[J].Acta Geodaetica et Cartographica Sinica,2016,45(9):1104-1114.)
• [7] 付仲良,胡玉龙,翁宝凤,等.M-Quadtree索引:一种基于改进四叉树编码方法的云存储环境下空间索引方法[J].测绘学报,2016,45(11):1342-1351.(FU Zhongliang,HU Yulong,WENG Baofeng,et al.M-Quadtree index:a spatial index method for cloud storage environment based on modified quadtree coding approach[J].Acta Geodaetica et Cartographica Sinica,2016,45(11):1342-1351.)
• [8] ZHEN L.Three-dimensional modeling of tracer experiments to determine GAS trapping in foam in porous media[J].Energy & Fuels,2010,24(5/6):3239-325.
• [9] 姚晓,邱强,肖茁建,等.Spark框架下矢量多边形求交算法研究[J].高技术通讯,2018,28(6):500-507.(YAO Xiao,QIU Qiang,XIAO Zhuojian,et al.Research on vector polygon intersection algorithm in Spark framework[J].Chinese High Technology Letters,2018,28(6):500-507.)
• [10]阮孟贵，章毓晋．任意多边形布尔运算的快速算法[C]∥第十五届全国图像图形学学术会议论文集．[出版地不详：出版源不详]，2010:458-461.(RUAN Menggui,ZHANG Yujin.A fast algorithm for boolean operations on arbitray polygons[C]∥Proceddings of the 15th National Conference on image and Graphics.[S.l.]:[s.n.],2010:458-461.)
• [11]毕林，王李管，陈建宏，等．三维格网模型的空间布尔运算[J]．华中科技大学学报，2008,36(5):82-85.(BI Lin,WANG Liguan,CHEN Jianhong,et al.Spacial boolean operations of 3D mesh model[J].Journal of Huazhong University of Science and Technology,2008,36(5):82-85.)
• [12]LEUTENEGGER S T,LOPEZ M A,EDGINGTON J.STR:a simple and efficient algorithm for R-tree packing[C]∥Proc of the 13th IEEE ICDE Conference.Birmingham:IEEE Press,1997.
• [13]HUBER E.Intersercting general parametric surfaces using bounding volumes[C]∥Proceddings of the 10th Canadian Conference on Computational Geometry.Montreal,Canada:[s.n],1998.
• [14]姜旭东，盛斌，马利庄，等．基于自适应切割的格网网格布尔运算优化[J]．软件学报，2016,27(10):2473-2487.(JIANG Xudong,SHENG Bin,MA Lizhuang,et al.Optimization of set operations on triangulated polyhedrons using adaptive lazy splitting[J].Journal of Software,2016,27(10):2473-2487.)
• [15]谭正华，王李管，陈建宏，等．基于KD树的露天矿采场示坡线自动生成方法[J]．计算机应用，2010,7(3):1838-1840.(TAN Zhenghua,WANG Liguan,CHEN Jianhong,et al.Method for generating slope line of open-pit mine based on KD-tree[J].Journal of Computer Applications,2010,7(3):1838-1840.)