multi-level 思想在图形分割的应用的应用


Figure6:Left:EyefromStanford’sreconstructionofMichalangelo’sDavid(scannedat1mmresolution).Right:TheeyeisreconstructedasanMPUimplicitwithrelativeaccuracyε0=10 4.
Wealsotreatseparatelycornersofdegreefour:test(14)isap-pliedtothenormalsofthethirdclusterandif(14)issatis ed,theclusterissubdividedintotwopieces.Iftheresultingfourclustersofnormalscorrespondtoeitheraconvexorconcavecorner,itisreconstructedviaBooleanoperations.Otherwise,wegoto(a)andageneralquadric(8)is ttedtoP .
Ifthenumberofpointsusedtoestimatethecoef cientsofbi-variatequadraticpolynomial(12)islessthensix,wesetalltheunknowncoef cientsin(12)equaltozero.
Giventheaboveapproach,morecomplextypesofsharpfea-tures(forexample,asaddlecornerofdegree4)areapproximatedbysmoothfunctions.Noticehoweverthat“generic”sharpfeaturesareobtainedfromtheintersectionsoftwoorthreesurfaces,andthereforeconsistofedgesandcornersofatmostdegree3.Itisnotagenericeventforfoursmoothsurfacestointersectatonepoint.
Figure7:VisualizationofthefandiskmodelimplicitizedwithMPU.Topleft:Bloo-menthalpolygonizationwasused;inspiteofsuf cientlyhighpolygonizationresolu-tion(200Ktriangles)onecannoticesmallaliasingdefectsalongsharpfeatures.Topmiddle:alowresolutionpolygonizationisapplied.Topright:anoptimizedmesh(17Ktriangles)isobtainedfromthelowresolutionmesh,thesharpfeaturesareaccuratelyreconstructed.Bottomleft:amagni edpartofthehighresolutionmesh.Bottommid-dle:thesamepartoftheoptimizedmesh.Bottomright:apartofthemodelrenderedusingHartspheretracing.
6Results&Applications
Inthissectionwediscussresultsandapplicationsofapproximat-ingorinterpolatingMPUimplicitsforsurfacereconstructionfromrangescansandincompletepointdata,andfunction-basedopera-tions.
ApproximationandInterpolation.MostoftheillustrationsinthisworkhavebeengeneratedusingapproximatingMPUimplicitsasdescribedinSection4.However,ourMPUapproachcanalsobeadaptedtoexactdatapointinterpolationifweusealocalinter-polationmethodsuchasFrankeandNielson’ssingularweights(4)insteadof(3).
SinceMPUwith(4)requiresadeeperoctree-basedsubdivision(everynonemptysubdivisioncellcontainsonlyonepointofP),ourinterpolationprocedurerequiresmorememoryresourcesthantheapproximationone.Forinterpolationwithsingularweights(4)thesubdivisionstopsonlywhenallofpointsofPhavebeenplacedintheirowncells.Theballaroundanonemptyoctreecelliscen-teredattheinterpolatedpointinsidethecell.Wesetα=1.25in(5)inordertoensurethatwecovertheboundingboxbytheballsaroundtheoctreecells.
ForeachcellcontainingoneinterpolatedpointpofP,itslocalshapefunctionQ(x)isde nedby(12),wheretheoriginofcoor-dinatesoflocalcoordinatesystem(u,v,w)islocatedatp(henceF=0in(12))andthepositivedirectionofwcoincideswiththedi-rectionoftheaveragednormalatp.Wedon’tusethenormalofNassignedtopbecauseofstabilityproblemscommonforHermite-likeinterpolationschemes.Theunknowncoef cientsaredeter-minedbyminimizingquadraticenergy(13)withc =p. Now(1)interpolatesPbecausepartitionofunityfunctions i(·)de nedby(2)satisfy
1ifi=j
and i(pj)=0. i(pj)=δij=
0ifi=jTherightimageofFigure8showsresultsofapplyingtheMPUinterpolationandshapemodelingoperations(Booleansubtraction,twisting)totheStanfordBuddhamodel.
Reconstructionfromincompletedata.ReconstructionfromscatteredpointdatawithMPUimplicitsisrobustwithrespecttovariationsofpointdensity,asdemonstratedinFigure9.
Reconstructionfromrangescans.MPUimplicitscanbeusedtoreconstruct3Dmodelsfromacollectionofrangescans.Wehave
5Visualization
Conventionaltechniquesforvisualizingimplicitmodelsincludepolygonization(isosurfaceextraction),raytracing,andvolumeren-dering.Fromamongthesevariousvisualizationmethods,weuseBloomenthal’spolygonizer[Bloomenthal1994]becauseofitsnicecontinuationpropertiesandtheHartspheretracingmethod[Hart1996].ThesetwomethodsbothworkwellusingtheapproximatedistancefunctionsofMPUimplicits.
Ifourgoalistocreateapolygonalmesh,wecansavetimeandmemorybycomputingMPUapproximationsonthe yduringthepolygonizationprocess.Wehavefoundthatanapproximationac-curacyofε0=10 4(thatis,0.01%ofthelengthofthemaindiag-onaloftheboundingbox)isquitesuf cientforthereconstructionof nefeatures,asdemonstratedbyFigure6.
Ifanon-adaptivesurfaceextractionroutineisusedwithanim-plicitmodelthathassharpfeatures,a nesamplingdensityisre-quiredtocapturethesefeatures.AnexampleofthiscanbeseeninthetopandbottomleftimagesofFigure7.Analternativeistouseadaptivesamplingandremeshingstrategiessuchasthosein[Kobbeltetal.2001;OhtakeandBelyaev2002;Juetal.2002].We nditattractivetocombinealowresolutionBloomenthalpolygo-nizationwithapostprocessingmeshoptimizationtechniquedevel-opedin[OhtakeandBelyaev2002],asshowninthetopmiddle,topright,andbottommiddleimagesofFigure7.
Evenhigherqualityrenderingcanbeachievedusingraytrac-ingtechniques.ThespheretracingmethodofHart[1996]workswelltogetherwithMPUimplicitssinceitusesthedistancefunctionrepresentationanditisquitecapableofrenderingimplicitmodelswithsharpfeatures.ThebottomrightimageofFigure7showsanMPUimplicitmodelofthefandiskmodelthatwasrenderedwithspheretracing.TheleftimageofFigure8showsspheretracingofamorecompleximplicitmodel.Thismodelwasgeneratedfromafunction-basedoperation(subtraction)appliedtothedragonandtheDavidmodel,bothrepresentedasMPUimplicits.Noticehowwellthesharpfeaturesarereconstructedand






rendered.
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...
热门文档