ࡱ> -/,|bjbjUU =??| , , ooooo  )h3 ooooo@OI)0)???o0)?, 5:ESTIMAO DE NORMAIS EM NUVENS DE PONTOS PARA RECONSTRUO DE SUPERFCIES 3D COM FUNES DE BASE RADIAL A gerao de malhas a partir de nuvens de pontos um problema bastante investigado em Computao Grfica e Modelagem Geomtrica. Um dos mtodos mais utilizados o que toma como entrada pontos munidos de vetores normais. Uma das maiores dificuldades na reconstruo de nuvens de pontos est exatamente em como estimar normais para configuraes de nuvens arbitrrias, incluindo nuvens com muitos pontos, com amostragem irregular, com rudo e com topologia complexa, por exemplo, com vizinhanas tubulares em diferentes escalas. Este trabalho de pesquisa investiga uma nova forma de reconstruir malhas via nuvens de pontos. Neste novo tipo de reconstruo de malhas, normais so estimadas usando uma estrutura hierrquica com critrio de decomposio baseado na planaridade, que posteriormente so utilizadas em um mtodo de reconstruo baseado em funes de base radial. O mtodo proposto tem como intuito principal eliminar limitaes de mtodos baseados na covarincia de pontos em uma vizinhana Euclidiana. Foram efetuados testes sobre nuvens de pontos degradadas gradativamente. Palavras-chave: Estimao de normais, nuvem de pontos, reconstruo de superfcies, funo de base radial. ABSTRACT: The generation of meshes from point clouds is a a problem frequently investigated in Computer Graphics and Geometric Modeling. The most typical point cloud reconstruction problem takes as an input a set o points with their associated normal vectors. One of the greatest challenges in point cloud reconstruction lies in estimating normals for arbitrary point clouds: clouds with numerous points, irregular sampling point clouds, noisy point clouds and point clouds with complex topology, for example, with tubular neighborhoods in di_erent scales. In this study, a new form of mesh reconstruction from point clouds is investigated. In this new method, normals are estimated using a hierarchical structure with a decomposing criterion based on planarity, which feeds a method of reconstruction based on radial basis functions. The main goal of the proposed method is to eliminate the limitations of methods based on covariance of points in a Euclidean neighborhood. Tests on gradually degraded point clouds were conducted. Keywords: Normal estimation; point cloud; surface reconstruction; radial basis function. g  ! "  &'01DGKL #,3d|hd'h"cmH sH h"cmH sH hd'h"c5\mH sH h"c h"c5\$hij{ |    ! " FG"#|$a$gdd'$a$;0P:p// =!"#$% Dpn  666666666666666666666666666666666666666666 6666666666 666666666666 6666666666666666666666666666666666666666666666666666666666666666662 0@P`p2( 0@P`p 0@P`p 0@P`p 0@P`p 0@P`p 0@P`p8XV~$OJPJQJ^J_HmHnHsHtHP P Normald!B*CJ_HaJmHphsHtHHQRH /0 Heading 1$$x@&CJ(aJ(HQRH /0 Heading 2$$hx@&CJ aJ RQRR /0 Heading 3$$@P@&B*CJaJphCCCRQRR /0 Heading 4$$P@&B*CJaJphfffJQRJ /0 Heading 5$$P@& B*phfffPQRP /0 Heading 6$$P@&6B*]phfffDA D 0Default Paragraph FontRiR 0 Table Normal4 l4a (k ( 0No List `/` Z3Heading 1 Char+5B*CJ KH OJPJQJ\^JaJ phb/b Z3Heading 2 Char-56B*CJOJPJQJ\]^JaJph\/\ Z3Heading 3 Char'5B*CJOJPJQJ\^JaJph\/!\ Z3Heading 4 Char'5B*CJOJPJQJ\^JaJphb/1b Z3Heading 5 Char-56B*CJOJPJQJ\]^JaJphT/AT Z3Heading 6 Char5B*OJPJQJ\^JphPoRP /0normald!B*CJ_HaJmHphsHtH8>QR8 /0Title $$<CJ4aJ4X/qX Z3 Title Char+5B*CJ KHOJPJQJ\^JaJ phHJQRH /0Subtitle $$@B*CJaJphfffT/T Z3 Subtitle Char!B*CJOJPJQJ^JaJphPK![Content_Types].xmlj0Eжr(΢Iw},-j4 wP-t#bΙ{UTU^hd}㨫)*1P' ^W0)T9<l#$yi};~@(Hu* Dנz/0ǰ $ X3aZ,D0j~3߶b~i>3\`?/[G\!-Rk.sԻ..a濭?PK!֧6 _rels/.relsj0 }Q%v/C/}(h"O = C?hv=Ʌ%[xp{۵_Pѣ<1H0ORBdJE4b$q_6LR7`0̞O,En7Lib/SeеPK!kytheme/theme/themeManager.xml M @}w7c(EbˮCAǠҟ7՛K Y, e.|,H,lxɴIsQ}#Ր ֵ+!,^$j=GW)E+& 8PK!Ptheme/theme/theme1.xmlYOo6w toc'vuر-MniP@I}úama[إ4:lЯGRX^6؊>$ !)O^rC$y@/yH*񄴽)޵߻UDb`}"qۋJחX^)I`nEp)liV[]1M<OP6r=zgbIguSebORD۫qu gZo~ٺlAplxpT0+[}`jzAV2Fi@qv֬5\|ʜ̭NleXdsjcs7f W+Ն7`g ȘJj|h(KD- dXiJ؇(x$( :;˹! I_TS 1?E??ZBΪmU/?~xY'y5g&΋/ɋ>GMGeD3Vq%'#q$8K)fw9:ĵ x}rxwr:\TZaG*y8IjbRc|XŻǿI u3KGnD1NIBs RuK>V.EL+M2#'fi ~V vl{u8zH *:(W☕ ~JTe\O*tHGHY}KNP*ݾ˦TѼ9/#A7qZ$*c?qUnwN%Oi4 =3ڗP 1Pm \\9Mؓ2aD];Yt\[x]}Wr|]g- eW )6-rCSj id DЇAΜIqbJ#x꺃 6k#ASh&ʌt(Q%p%m&]caSl=X\P1Mh9MVdDAaVB[݈fJíP|8 քAV^f Hn- "d>znNJ ة>b&2vKyϼD:,AGm\nziÙ.uχYC6OMf3or$5NHT[XF64T,ќM0E)`#5XY`פ;%1U٥m;R>QD DcpU'&LE/pm%]8firS4d 7y\`JnίI R3U~7+׸#m qBiDi*L69mY&iHE=(K&N!V.KeLDĕ{D vEꦚdeNƟe(MN9ߜR6&3(a/DUz<{ˊYȳV)9Z[4^n5!J?Q3eBoCM m<.vpIYfZY_p[=al-Y}Nc͙ŋ4vfavl'SA8|*u{-ߟ0%M07%<ҍPK! ѐ'theme/theme/_rels/themeManager.xml.relsM 0wooӺ&݈Э5 6?$Q ,.aic21h:qm@RN;d`o7gK(M&$R(.1r'JЊT8V"AȻHu}|$b{P8g/]QAsم(#L[PK-![Content_Types].xmlPK-!֧6 +_rels/.relsPK-!kytheme/theme/themeManager.xmlPK-!Ptheme/theme/theme1.xmlPK-! ѐ' theme/theme/_rels/themeManager.xml.relsPK] | | | 8@0(  P S  ?"| /5X["c~ud'| ~ @| @@UnknownG*Ax Times New Roman5Symbol3. *Cx Arial7@Cambria7.@CalibriACambria Math"JG JG {!02$P| /!xxgESTIMAO DE NORMAIS EM NUVENS DE PONTOS PARA RECONSTRUO DE SUPERFCIES 3D COM FUNES DE BASE RADIALHelioHelioOh+'0$0<T dp   hESTIMAO DE NORMAIS EM NUVENS DE PONTOS PARA RECONSTRUO DE SUPERFCIES 3D COM FUNES DE BASE RADIALHelioNormal_WordconvHelio3Microsoft Office Outlook@e@G)@P,I){՜.+,0P hp|  0 hESTIMAO DE NORMAIS EM NUVENS DE PONTOS PARA RECONSTRUO DE SUPERFCIES 3D COM FUNES DE BASE RADIAL Title  !"#%&'()*+.Root Entry FYOI)01Table ?WordDocument=SummaryInformation(DocumentSummaryInformation8$CompObjy  F'Microsoft Office Word 97-2003 Document MSWordDocWord.Document.89q  F#Documento do Microsoft Office Word MSWordDocWord.Document.89q