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
Computing(2004)
DigitalObjectIdenti er(DOI)

10.1007/s00607-004-0056-9
RobustSphericalParameterizationofTriangularMeshes
A.She er,Vancouver,C.Gotsman,Haifa,andN.Dyn,TelAviv
ReceivedMarch18,2003;revisedOctober29,2003
Publishedonline:March18,2004
ÓSpringer-Verlag,2004
Abstract
Parameterizationof3Dmeshdataisimportantformanygraphicsandmeshprocessingapplications,inparticularfortexturemapping,remeshingandmorphing.Closed,manifold,genus-0meshesaretopologicallyequivalenttoasphere,hencethisisthenaturalparameterdomainforthem.Para-meterizinga3Dtrianglemeshontothe3Dspheremeansassigninga3Dpositionontheunitspheretoeachofthemeshvertices,suchthatthesphericaltrianglesinducedbythemeshconnectivitydonotoverlap.Thisiscalledasphericaltriangulation.Inthispaperweformulateasetofnecessaryandsu cientconditionsonthesphericalanglesofthesphericaltrianglesforthemtoformasphericaltriangulation.Weformulateandsolveanoptimizationproceduretoproducesphericaltriangulationswhichre ectthegeometricpropertiesofagiven3Dmeshinvariousways.
AMSSubjectClassi cations:68U05,68U07,65D18,51N05.
Keywords:Parameterization,meshprocessing,sphericalparametrization,sphericalembedding.
1.Introduction
Givena3Dmesh,manycomputergraphicsapplicationsmaptextureontoitinordertoproducemorerealisticrenderings.Sincethetexturemapistypicallya2Dimage,thisoperationrequiresassigning2Dplanecoordinatestoeachofthemeshvertices.Ifthemeshconsistsoftriangles,thetexturepixelsarethenmappedinapiecewisea nemannerfromthetextureplanetothe3Dtrianglefaces.Sinceatexturemapistopologicallyequivalenttoadisk,themostnaturalresultisobtainedwhenthe3Dmeshalsohasthetopologyofadisk(i.e.,manifold,genus-0withaboundary).Inthiscase,sincemanyparameterizationsexist,itisamajorchallengetoproducethatwhichbest tsthegeometryofthe3Dmesh,minimizingsomemeasureofdistortion.Mostoftherecentworksonthesubjectofparame-terization(e.g.,[2],[6],[9])havefocusedonde ningthedistortion,andshowinghowtominimizeit.Thedi erentdiskparameterizationmethodspublishedmaybepartitionedintotwocategories:Thosewhorequirethattheboundaryparametervaluesarepre-de nedandformaconvexshape(e.g.,[2])andthosewhoimposenospecialshapeontheboundary(e.g.,[6],[9]).
Theparameterizationproblemismorecomplicatedwhenthemeshdoesnothavethetopologyofadisk.Manymanifold3Dmeshesareclosed(i.e.,haveno
Computing (2004) Digital... 暂无评价 9页 免费 Digital Object Identifie..... Digital Object Identifier (DOI) 10.1007s00607-003-0019-1 Construction and...
热门文档