Implicit Shape Reconstruction of Unorganized Points Using PDE-Based Deformable 3D Manifolds

(整期优先)网络出版时间:2010-04-14
/ 1
Inthisworkweconsidertheproblemofshapereconstructionfromanunorganizeddatasetwhichhasmanyimportantapplicationsinmedicalimaging,scientificcomputing,reverseengineeringandgeometricmodelling.ThereconstructedsurfaceisobtainedbycontinuouslydeforminganinitialsurfacefollowingthePartialDifferentialEquation(PDE)-baseddiffusionmodelderivedbyaminimalvolume-likevariationalformulation.Theevolutionisdrivenbothbythedistancefromthedatasetandbythecurvatureanalyticallycomputedbyit.Thedistancefunctioniscomputedbyimplicitlocalinterpolantsdefinedintermsofradialbasisfunctions.SpacediscretizationofthePDEmodelisobtainedbyfiniteco-volumeschemesandsemi-implicitapproachisusedintime/scale.Theuseofalevelsetmethodforthenumericalcomputationofthesurfacereconstructionallowsustohandlecomplexgeometryandevenchangingtopology,withouttheneedofuser-interaction.Numericalexamplesdemonstratetheabilityoftheproposedmethodtoproducehighqualityreconstructions.Moreover,weshowtheeffectivenessofthenewapproachtosolveholefillingproblemsandBooleanoperationsbetweendifferentdatasets.