基于深度八叉树三维数据场LOD可视化.pdfVIP

30 1 Vol. 30 No. 1 2010 1 Journa l of Comp u ter App lication s J an. 20 10 : 100 1 - 9081 (20 10) 0 1 - 0047 - 03 LOD 1, 2 2 , ( 1. , 300072; 2. , 067000) (m axiaochen @ sina. com ) : ,, , LOD ,,,, ,, :;;;; : TP39 1 : A 3D da ta set LOD v isua liza tion ba sed on depth2oct2tree 1, 2 2 MA X iao2chen , KON G X iao2li (1. S chool of M echan ica l E ng ineering, T ianj in Un iversity, T ianj in 300072, Ch ina; 2. D ep a rtm en t of Com p u ter and Info rm a tion E ng ineering, Chengd e Petroleum Colleg e, Chengde H ebei 067000, Ch ina ) A b stract: Th is p ap er pu t forward the concep ts of b readth2oct2tree and dep th2oct2tree. It ana lyzed their logic struc ture s and storage struc ture s, wh ich were app lied in 3D data set visualization. D ep th2oct2tree wa s u sed in LOD volum e rendering algorithm wh ich wa s te sted on a sism ic wave data set. Comp ared w ith the traditiona l m ethod, the new a lgorithm wa s much fa ster. On the contrary, the traditiona l m ethod cannot be app lied in PC s due to the large amoun t of tim e and sp ace requ ired. The resu lts indicate tha t the new m ethod can imp rove the p erform ance of volum e rendering. E sp ecially, comb in ing the who le and p art volum e rendering m ethod, the sp eed wa s h igher and more elaborated ob servation wa s ach ieved. Key words: b readth2oct2tree; dep th2oct2tree; L evel O f D etail (LOD ) ; volum e rendering; 3D data set , , 0 “