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

Cut-and-Sew Algorithm:a New Multi-Contour Reconstruction Algorithm

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

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.