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

东北大学学报(自然科学版) ›› 2007, Vol. 28 ›› Issue (1): 111-114.DOI: -

• 论著 • 上一篇    下一篇

一种新的多轮廓线重构三维形体算法:切开-缝合法

马洪滨;郭甲腾;   

  1. 东北大学资源与土木工程学院;东北大学资源与土木工程学院 辽宁沈阳110004;辽宁沈阳110004
  • 收稿日期:2013-06-27 修回日期:2013-06-27 出版日期:2007-01-15 发布日期:2013-06-24
  • 通讯作者: Ma, H.-B.
  • 作者简介:-
  • 基金资助:
    国家自然科学基金资助项目(50374020);;

Cut-and-sew algorithm: A new multi-contour reconstruction algorithm

Ma, Hong-Bin (1); Guo, Jia-Teng (1)   

  1. (1) School of Resources and Civil Engineering, Northeastern University, Shenyang 110004, China
  • Received:2013-06-27 Revised:2013-06-27 Online:2007-01-15 Published:2013-06-24
  • Contact: Ma, H.-B.
  • About author:-
  • Supported by:
    -

RichHTML

0

PDF (PC)

827

摘要： 综合评述了目前通过多轮廓线重构三维形体表面的算法研究现状,提出了一种新的多轮廓线重构三维形体算法切开-缝合法(CS).该法通过引入控制点对作为切口,将轮廓线对进行坐标转换和轮廓对应后,切开并铺展成两条平行直线段,通过寻求轮廓线对顶点的对应关系,生成了符合Delaunay法则的三维形体表面三角面片,解决了形状和顶点数目差异较大的相邻轮廓线重构问题,并将其应用到基于剖面的三维地质建模中.实践证明,该算法行之有效,且对解决相似问题具有一定启发性.

关键词: 多轮廓线重构, 切开-缝合, 三维重构, Delaunay法则, 三维地质建模

Abstract: Based on the reviews of current multi-contour reconstruction algorithms, a new algorithm named cut-and-sew (CS) is presented, in which a pair of control points is introduced as incision to cut and spread out a pair of contour lines to form two parallel line segments, after the coordinate transform of contour vertices and making one contour line corresponding to the other one in the same pair. Seeking for the corresponding relation between contour line vertices, the 3D shape's facial triangular pieces which conformed to Delaunay principle are generated, thus solving the reconstruction problem of two adjacent contour lines which are much different in shape and number of polygon vertices. The algorithm is proved efficient in the application for 3D geological modeling based on sections and inspirable to resolve other similar problems.

中图分类号: