一种复杂矿体相邻断面的匹配算法  

An Algorithm for Matching Adjacent Sections of Complex Ore Bodies

作　　者：陈晓青[1] 任凤玉[1] 张国建[1,2] 丁航行[1] 

机构地区：[1]东北大学资源与土木工程学院,辽宁沈阳110819 [2]辽宁科技大学资源与土木工程学院,辽宁鞍山114044

出　　处：《东北大学学报（自然科学版）》2011年第4期579-582,共4页Journal of Northeastern University(Natural Science)

基　　金："十一五"国家科技支撑计划项目(2008BAB34B01)

摘　　要：矿床三维可视化建模往往需要将相邻断面矿体线相连,形成三维棱柱体,来表现矿体形态.研究了相邻断面矿体线连接匹配的算法,首先,进行断面多边形的匹配对应,解决谁与谁相连的问题;其次,进行多边形的特征顶点粗匹配;最后,用这些特征点将原始多边形截成多段,找到上下各段的匹配关系,通过三角化形成矿体表面模型.通过实际矿山的验证,本算法能够对复杂矿体进行快速、精确的匹配,不受矿岩界线多边形大小、旋转和变换的影响.A three-dimensional prismoid was formed by connecting adjacent sections of ore body into a three-dimensional visualization model of deposits to show the ore body shape.An algorithm for matching adjacent sections of an ore body was studied.Polygonal sections were first matched to address the question of which piece to fit where.Secondly,the characteristic vertices of the polygons were given an approximate match up.Finally,the original polygons were cut into several parts by these characteristic vertices.A matching relationship between upper and lower sections was determined and the surface model of the ore bodies was formed through triangulation.Actual mining practice verified that this algorithm is fast and accurate in matching complex ore bodies,and is unaffected by size,rotation,and transformation of the polygon.

关 键 词：数字矿山 矿体匹配 形状匹配 相似性度量 离散曲线演化 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]