multi-level 思想在图形分割的应用的应用
Multi-levelPartitionofUnityImplicits
YutakaOhtakeMPIInformatik
AlexanderBelyaev MPIInformatik
MarcAlexaTUDarmstadt
GregTurkGeorgiaTech
Hans-PeterSeidelMPIInformatik
Abstract
Wepresentanewshaperepresentation,themulti-levelpartitionofunityimplicitsurface,thatallowsustoconstructsurfacemodelsfromverylargesetsofpoints.Therearethreekeyingredientstoourapproach:1)piecewisequadraticfunctionsthatcapturethelocalshapeofthesurface,2)weightingfunctions(thepartitionsofunity)thatblendtogethertheselocalshapefunctions,and3)anoctreesubdivisionmethodthatadaptstovariationsinthecomplexityofthelocalshape.
Ourapproachgivesusconsiderable exibilityinthechoiceoflocalshapefunctions,andinparticularwecanaccuratelyrepresentsharpfeaturessuchasedgesandcornersbyselectingappropriateshapefunctions.Anerror-controlledsubdivisionleadstoanadap-tiveapproximationwhosetimeandmemoryconsumptiondependsontherequiredaccuracy.Duetotheseparationoflocalapproxima-tionandlocalblending,therepresentationisnotglobalandcanbecreatedandevaluatedrapidly.Becauseoursurfacesaredescribedusingimplicitfunctions,operationssuchasshapeblending,offsets,deformationsandCSGaresimpletoperform.
CRCategories:I.3.5[ComputerGraphics]:ComputationalGe-ometryandObjectModeling—Curve,surface,solid,andobjectrepresentations
Keywords:partitionofunityapproximation,error-controlledsub-division,adaptivedistance eldapproximation,implicitmodeling.
1Introduction
Therearemanyapplicationsthatrelyonbuildingaccuratemodelsofreal-worldobjectssuchassculptures,damagedmachineparts,archaeologicalartifacts,andterrain.Techniquesfordigitizingob-jectsincludelaserrange nding,mechanicaltouchprobes,andcom-putervisiontechniquessuchasdepthfromstereo.Someofthesetechniquescanyieldmillionsof3Dpointlocationsontheobjectthatisbeingdigitized.Oncethesepointshavebeencollected,itisanon-trivialtasktobuildasurfacerepresentationthatisfaithfultothecollecteddata.Someofthedesirablepropertiesofasur-facereconstructionmethodincludespeed,lowmemoryoverhead,thecreationofsurfacesthatapproximateratherthaninterpolatethedata(whennoiseormis-registrationispresent),faithfulreproduc-tionofsharpfeatures,androbustnessinthepresenceofholesandlowsamplingdensity.
Inthispaperweintroduceanewclassofimplicitmodelsthatwasspeci callydesignedtomeettheserequirementsforrapidlyandaccuratelycreatingsurfacesfromlargecollectionsofpoints.WeusethenameMulti-levelPartitionofUnityimplicits(MPU)
CurrentlywiththeUniversityofAizu,Aizu-Wakamatsu,

Japan.
Figure1:TheStanfordLucy,consistingof14millionpoints,isreconstructedasanMPUimplicitwitha0.01%max-normapproximationaccuracy;theleftpartofthemodeliscoloredaccordingtothesubdivisionlevelwhichincreasesfrombluetored.Thefourmodelsinthebackarereconstructedfromthepointsetwithincreasingap-proximationerror.
becauseattheheartofourmethodisasetofweightingfunctionsthatsumtooneatallpointsinthedomain.GivenasetofpointsP={p1,...,pN}sampledfromasurfaceinR3,anMPUimplicitf:R3→Rprovidesanadaptiveerror-controlledapproximationofthesigneddistancefunctionfromthesurface.Theapproximationisaccuratenearthesurfaceandroughfarfromthesurface.Thesur-faceitselfisthenapproximatedbythezerolevelsetofthedistancefunction.WeassumethatthepointsofPareequippedwithunitnormalsN={n1,...,nN}thatindicatethesurfaceorientation.Inpractice,thesenormalscanbeestimatedeitherfrominitialscansduringtheshapeacquisitionphaseorbylocalleast-squares ttingtoP.WealsoconsiderthecasewhenthesurfaceisapproximatedbyameshandPisthesetofmeshvertices.ThenthenormalsNarethemeshvertexnormals.
Tocreateourimplicitrepresentation,westartwithaboxthatboundsthepointsetandcreateanoctree-basedsubdivisionofthisbox.Ateachcelloftheoctree,apiecewisequadraticfunction(thelocalshapefunction)iscreatedthat tsthepointsinthecell.Theseshapefunctionsactmuchlikeasigneddistancefunction,andtakeonthevaluezeronearthedatapointsandbecomepositive(inside)
Multi-level Partition of Unity Implicits Di e go S a l ume Octob e r 2 3 rd , 2 0 1 3 A u t h o r: O hta ke , et . a l . Over...
Partition of Unity for a Class of Nonlinear Parabolic Equation on Overlapping Non-Matching Grids_专业资料。维普资讯 http://www.cqvip.com NUMERICAL ATHEMATI...
Two-grid partition of unity method for second order elliptic problems 隐藏>> 维普资讯 http://www.cqvip.com Ap1MahMeh一n1E.20,94:2—3 p.t.c.Eg.d...
Multi-level Partition of... 8页 2财富值 辞职后五险一金怎么处理? 11页 ...a partition of unity method to solve large-scale, scattered data problems....
免费 The partition of unity m... 暂无评价 24页 免费 A Method for the Horizon... 暂无评价 20页 免费 Multi-level Partition of... 8页 2财富值喜欢...
Integrated importance measure for multi-state coherent systems of k level_数学_自然科学_专业资料。Journal of Systems Engineering and Electronics Vo1.24,NJour...
Overview of Partition ... 20页 免费 Multi-level Partition ... 8页 1下载...Engng 2003; 00:1–44 PARTITION OF UNITY ENRICHMENT FOR BIMATERIAL INTERFACE...
Multi-level Partition ... 8页 1下载券 A Particle-Partition o... 暂无评价...'Partition of Unity' RBF Networks are Universal Function Approximators y Dept...
Teleportation of Three-Level Multi-partite Entangled State by a Partial Three-Level Bipartite En_专业资料。维普资讯 http://www.cqvip.com Cmmu.ho.hs(eigCi...
The coupling of partition of unity techniques to level set methods is an ...of natural neighbors that was intro- nodal discretizations in multi-dimensions...
热门文档