一种复杂矿体相邻断面的匹配算法
来源期刊:东北大学学报(自然科学版)2011年第4期
论文作者:陈晓青 任凤玉 张国建 丁航行
文章页码:579 - 582
关键词:数字矿山;矿体匹配;形状匹配;相似性度量;离散曲线演化;
摘 要:矿床三维可视化建模往往需要将相邻断面矿体线相连,形成三维棱柱体,来表现矿体形态.研究了相邻断面矿体线连接匹配的算法,首先,进行断面多边形的匹配对应,解决谁与谁相连的问题;其次,进行多边形的特征顶点粗匹配;最后,用这些特征点将原始多边形截成多段,找到上下各段的匹配关系,通过三角化形成矿体表面模型.通过实际矿山的验证,本算法能够对复杂矿体进行快速、精确的匹配,不受矿岩界线多边形大小、旋转和变换的影响.
陈晓青1,任凤玉1,张国建1,2,丁航行1
1. 东北大学资源与土木工程学院2. 辽宁科技大学资源与土木工程学院
摘 要:矿床三维可视化建模往往需要将相邻断面矿体线相连,形成三维棱柱体,来表现矿体形态.研究了相邻断面矿体线连接匹配的算法,首先,进行断面多边形的匹配对应,解决谁与谁相连的问题;其次,进行多边形的特征顶点粗匹配;最后,用这些特征点将原始多边形截成多段,找到上下各段的匹配关系,通过三角化形成矿体表面模型.通过实际矿山的验证,本算法能够对复杂矿体进行快速、精确的匹配,不受矿岩界线多边形大小、旋转和变换的影响.
关键词:数字矿山;矿体匹配;形状匹配;相似性度量;离散曲线演化;