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

第28 卷第1期 东 北 大 学 学 报 ( 自 然 科 学 版 ) Vol28, No. 1 2 00 7 年 1 月 Journal of Northeastern U niversit ( Natural Science) Jan. 2 0 0 7 : - 马洪滨, 郭甲腾 ( , 110004) : , - ( CS) , , , , Delauna , , , , : ; - ; ; Delauna ; : TP 391 : A : 1005-3026( 2007) 01-0 111-04 Cut-and- Sew Algorithm: a New Mult-i Contour Reconstruction Algorithm MA Hong-bin, G UOJ ia-teng ( School of Resources Civil Engineering , Northeastern Universit , Shen ang 110004, China. Correspondent: MA Hong-bin, E-mail: neu mhb @ 163. com) - Abstract: Based on the reviews of current mult-i contour reconstruction algorithms, a new algorithm named cut-and-sew ( CS) is presented, in w hich a pair of control points is introduced as incision to cut and spread out a pair of contour lines to form tw o 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 w hich conformed to Delauna principle are generated, thus solving the reconstruction problem of tw o adjacent contour lines w hich are much different in shape and number of pol gon vertices. T he algorithm is proved efficient in the application for 3D geological modeling based on sections and inspirable to resolve other similar problems. Key words: mult-i contour reconstruction; cut-and-sew ; 3D reconstruction; Delauna principle; 3D geological modeling Keppel[ 6] [7] ,