资源描述:
《Manifold splines》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库。
1、GraphicalModels68(2006)237–254www.elsevier.com/locate/gmodManifoldsplinesXianfengGu,YingHe*,HongQinCenterforVisualComputing(CVC),DepartmentofComputerScience,StonyBrookUniversity,StonyBrook,NY11794-4400,USAReceived21February2005;receivedinrevisedform1December2005;a
2、ccepted6March2006AbstractConstructingsplineswhoseparametricdomainisanarbitrarymanifoldandeffectivelycomputingsuchsplinesinreal-worldapplicationsareoffundamentalimportanceinsolidandshapemodeling,geometricdesign,graphics,etc.Thispaperpresentsageneraltheoreticalandcom
3、putationalframework,inwhichsplinesurfacesdefinedoverplanardomainscanbesystematicallyextendedtomanifolddomainswitharbitrarytopologywithorwithoutboundaries.Westudytheaffinestructureofdomainmanifoldsindepthandprovethattheexistenceofmanifoldsplinesisequivalenttotheexiste
4、nceofamanifold’saffineatlas.Basedonourtheoreticalbreakthrough,wealsodevelopasetofpracticalalgorithmstogen-eralizetriangularB-splinesurfacesfromplanardomainstomanifolddomains.WechoosetriangularB-splinesmainlybecauseofitsgeneralityandmanyofitsattractiveproperties.Asar
5、esult,ournewsplinesurfacedefinedoveranymanifoldisapiecewisepolynomialsurfacewithhighparametriccontinuitywithouttheneedforanypatchingand/ortrimmingoper-ations.Throughourexperiments,wehopetodemonstratethatournovelmanifoldsplinesarebothpowerfulandefficientinmodelingarbi
6、trarilycomplicatedgeometryandrepresentingcontinuouslyvaryingphysicalquantitiesdefinedovershapesofarbitrarytopology.Ó2006ElsevierInc.Allrightsreserved.Keywords:Geometricmodeling;Manifoldspline;Riemannsurface;Conformalstructure;Affineatlas1.Introductionandmotivationpas
7、t.Despitetheirmodelingadvantagesforarbi-trarilycomplicatedgeometryandtopology,subdivi-Real-worldvolumetricobjectsareoftentimesofsionsurfaceshavetwodrawbacks:(1)accuratecomplexgeometryandarbitrarytopology.Onefun-surfaceevaluationisfrequentlyconductedviadamentalgoal
8、ofsolidandphysicalmodelingistoexplicit,recursivesubdivisionsincemostsubdivi-seekaccurateandeffectivetechniquesforthecom-sionschemes(especiallythoseinterp