东北大学学报（自然科学版）

东北大学学报(自然科学版) ›› 2011, Vol. 32 ›› Issue (4): 579-582.DOI: -

• 论著 • 上一篇    下一篇

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

陈晓青;任凤玉;张国建;丁航行;   

  1. 东北大学资源与土木工程学院;辽宁科技大学资源与土木工程学院;
  • 收稿日期:2013-06-19 修回日期:2013-06-19 发布日期:2013-04-04
  • 通讯作者: -
  • 作者简介:-
  • 基金资助:
    “十一五”国家科技支撑计划项目(2008BAB34B01)

An algorithm for matching adjacent sections of complex ore bodies

Chen, Xiao-Qing (1); Ren, Feng-Yu (1); Zhang, Guo-Jian (1); Ding, Hang-Xing (1)   

  1. (1) School of Resources and Civil Engineering, Northeastern University, Shenyang 110819, China; (2) School of Resources and Civil Engineering, University of Science and Technology Liaoning, Anshan 114044, China
  • Received:2013-06-19 Revised:2013-06-19 Published:2013-04-04
  • Contact: Ding, H.-X.
  • About author:-
  • Supported by:
    -

RichHTML

0

PDF (PC)

605

摘要： 矿床三维可视化建模往往需要将相邻断面矿体线相连,形成三维棱柱体,来表现矿体形态.研究了相邻断面矿体线连接匹配的算法,首先,进行断面多边形的匹配对应,解决谁与谁相连的问题;其次,进行多边形的特征顶点粗匹配;最后,用这些特征点将原始多边形截成多段,找到上下各段的匹配关系,通过三角化形成矿体表面模型.通过实际矿山的验证,本算法能够对复杂矿体进行快速、精确的匹配,不受矿岩界线多边形大小、旋转和变换的影响.

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

Abstract: 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.

中图分类号: