资源描述:
《Discrete_Surface_Modeling_using_Geometric_Flows》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库。
1、DiscreteSurfaceModelingusingGeometricFlowsGuoliangXu¤QingPanAcademyofMathematicsandSystemScience,ChineseAcademyofSciences,Beijing,ChinaEmail:xuguo@lsec.cc.ac.cnChandrajitL.BajajyCenterforComputationalVisualizationandInstituteforComputationalEngineering&Sciences,DepartmentofCompu
2、terScience,UniversityofTexas,Austin,TX78712Email:bajaj@cs.utexas.eduAugust17,2003AbstractWeusevariousnonlineargeometricpartialdifferentialequationstoefficientlysolveseveralsurfacemodelingproblems,includingsurfaceblending,N-sidedholefillingandfree-formsurfacefitting.Thenonlinearequati
3、onsusedincludetwosecondorderflows(meancurvatureflowandaveragemeancurvatureflow),onefourthorderflow(surfacediffusionflow)andasixthorderflow.Thesenonlinearequationsarediscretizedbasedondiscretedifferentialgeometryoperators.Theproposedapproachissimple,efficientandgivesverydesirableresults,fo
4、rarangeofsurfacemodels,possiblyhavingsharpcreasesandcorners.Keywords:GeometricPDE;DiscreteSurface;SurfaceBlending;N-sidedholefilling;Free-formSurfaceDesign.1IntroductionWeusevariouscurvaturedrivengeometricpartialdifferentialequations(GPDE)tosolveseveralsurfacemodelingproblems.TheG
5、PDEsweuseincludemeancurvatureflow,averagedmeancurvatureflow,surfacediffusionflowandevenhigherorderflows.Alltheseequationsarenonlinearandthegeometryintrinsic,i.e.,theydonotdependuponanyparticularparameterization.Theproblemswesolveincludesurfaceblending,N-sidedholefillingandfree-formsur
6、facefittingwithhighboundarycontinuity.FortheproblemsofsurfaceblendingandN-sidedholefilling,wearegiventriangularsurfacemeshesofthesurroundingarea.Triangularsurfacepatchesneedtobeconstructedtofilltheopeningsenclosedbythesurroundingsurfacemeshandinterpolateitsboundarywithsomespecifiedo
7、rderofcontinuity.Forthefree-formsurfacefittingproblem,wearepossiblygivenasetofpoints,orawireframeofcurvesthatdefinesanoutlineofthedesiredshape,orevensomesurfacepatches.Weconstructasurfacewhichinterpolatesthepointsorcurvesortheboundariesofthepatcheswithspecifiedorderofcontinuities.T
8、hefree-formsurface¤SupportinpartbyNSFCgrant1024