基于照片序列快速三维表面网格模型的生成算法.pdfVIP

37 5 浙　江　大　学　学　报( ) Vol 37 No 5 2003 9 J o ur nal o f Zhejiang U niv ersity( Eng ineer ing Science) Sep 200 3 陈　越, 裴玉茹 ( , 310027) : , , , , , , , : ; ; ; : T P3 17 4 , T P 391 73 : A : 1008-973X( 200 3) 05 -0537-0 6 Fast polyhedral surface mesh generation algorithm for 3 2 D obj ects based on D photo images CHEN Y u e, PEI Y u-r u ( College of Comp uter S cience E ngineering , Zhej iang Univ ersity , H angz hou 310027, China) : 3 Abstract T he t radit io nal D m odeling m et hods b ased on volumet ric element s w ith complexit ies propor- , - tio nal t o t he volume w ere not applicable to huge vo lum e o bject s Since t he result of a volumet ric comput a- tio n w as a discret e 3D point s set short of t opolog y infor matio n, some t riang ulation met hods w er e necessar y t o obt ain t he sur face m esh fro m a set af scat t ered po int s A new t echniqu e of 3D modeling b ased o n t he in - tersect ion o f ray s w as repr esent ed, to redu ce the co mplex ity of point r econ st ru ct ion fro m vol ume propor- tio nal to surf ace area proport ional Instead o f t reat ing point s-reco nstr uct io n and t riangulation as tw o sepa- rat e pro cedures, t he surf ace m esh of t he object can be recovered f rom t he to pol ogical inf orm atio n recorded during t he com put ation pr ocess which redu ces t he comput ing t im e of t he model ing H ence t he amount of co mput at io n required f or t riangulat io n is g reatly reduced Key words: 3D reco nst ruct io n ; ray t racing ; surf ace mesh ; phot o im ages :