Parameterization of 3D mesh data is important for many graphics and mesh processing applications, in particular for texture mapping, remeshing and morphing. Closed, manifold, genus-0 meshes are topologically equivalent to a sphere, hence this is the natura
A.She eretal.
boundary),soaretopologicallyequivalenttoasphere,whichisfundamentallydi erentfromthetopologyofthetexturemap.Themoststraightforwardwaytoworkaroundthisistosomehowformanarti cial‘‘boundary’’andthenusethemethodsdesignedfordisks.Atriangularboundarymaybeformedbyremovinganarbitrarytrianglefromaclosedmesh.Amoreelaborateboundarymaybeformedbycuttingalongmeshedges[8].This,however,usuallyintroducesdis-continuitieswheretheedgesarecutandmaysometimesincreasetheparameter-izationdistortionincomparisontosphericalparameterization.
Whileparameterizingtotheplaneisthemostnaturalwaytoperformtexture-mapping,thisislessnaturalforothermeshprocessingoperationswhichalsorequireaparameterization.Forapplicationssuchasmorphing[1]andreme-shing[5]itisbesttoparameterizethemeshoveradomainwhichistopologi-callyequivalenttoit.Soifthemeshhasthetopologyofasphere,itisbesttouseasphericalparameterdomain.Parameterizinga3Dmeshoverthesphereisequivalenttoembeddingitsconnectivitygraphonthesphere,suchthatalltheresultingsphericalpolygonsdonotoverlap.AclassicalresultofSteinitzisthatagraphmaybeembeddedonthespherei itisplanarand3-connected[4].Soaclosedgenuszerotriangulationcanalwaysbemappedtoasphericaltriangu-lation.
Thesimplestwaytomapaclosedtriangulationtothesphereistocutoutonetriangletoserveasaboundary,parameterizetheopenmeshovertheunittriangle,andthenusetheinversestereoprojectiontomapthedisktothesphere(e.g.[3]).Theboundarytrianglewillcontainthenorthpoleofthesphere.Themainproblemwiththismethodisthatmostdiskparameterizationmethods,whenfacedwithatriangularboundary(containingonlythreevertices),tendtoclusteralltheinteriorverticesinthecenterofthetriangle,leadingtosigni cantdistortioninboththediskandsphericalparameterizations.Also,theinversestereoprojectionusuallydoesnotpreserveanyofthegeometricpropertiesoftheplanartriangu-lation,sotheresultisquitedistorted.
Anotherpopularmethodistocutthemeshintotwopieces,eachtopologicallyequivalenttoadisk,parameterizeeachoveraplanardiskwithacommonboundary,andthenmapeachdisktoahemisphere.Thecommonboundaryguaranteesthatthetwohemispheres ttogetherattheequator.Eachdiskparameterizationwillbebetterthantheonedescribedinthepreviousparagraph,sotheresultwillbelessdistorted.However,theresultwilldependstronglyonthespeci ccutusedtoobtainthetwodisks,soitcanbedi culttooptimize.Inadditionthecutlinewillshowupasaparameterizationartifact.
Severalmethodsfordirectparameterizationonthespherehavebeendeveloped.TheonlyonethatseemstoguaranteeavalidsphericaltriangulationisthatofShapiroandTal[7].Thismethodworksbysimplifyingthemeshbyvertexremovaluntilonlyatetrahedronremains.Thetetrahedronisembeddedonthesphere,andthentheverticesareinsertedbackonebyone,sothattheconvexityoftheshapeispreservedthroughouttheprocess.Whilethisisquiteane cientprocess,itisdi culttosteertheparameterizationtowardsanyspeci ctarget,due
Computing (2004) Digital... 暂无评价 9页 免费 Digital Object Identifie..... Digital Object Identifier (DOI) 10.1007s00607-003-0019-1 Construction and...
热门文档