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
RobustSphericalParameterizationofTriangularMeshes
toitsgreedynature.AnotherdirectembeddingmethodwassuggestedbyKobbeltetal.[5]andAlexa[1].Itisaniterativeprocedure,attemptingtoconvergetoanembeddingbyapplyinglocalimprovement(relaxation)rules.Inpractice,thismethodworkswellinmanycases.However,thereisnoguaranteethatitwillterminate,and,evenifitdoes,thattheresultingembeddingwillbevalid(i.e.,containnon-overlappingtriangles).
Thecommondenominatorofallthesemethods,aswellasmostofthediskparameterizationmethods,isthatthealgorithmssearchforthevaluesoftheparameters.InthispaperwepresentanalgorithmforsphericalembeddingthatextendstheapproachofShe eranddeSturler[9]fordiskembeddings.Theiralgorithmworksbysearchingfortheanglesoftheplanartrianglesratherthanthepositionsofthetriangleverticesintheplane.Asetofnecessaryandsu cientconditionsfortheanglestoformavalidplanartriangulationisformulated.Theseturnouttobemostlylinearequalitiesandinequalitiesandjustonenon-linearequalityrelationinvolvingthesinesoftheangles.Oncetheangleshavebeendetermined,thetrianglesareformedbyan‘‘unfolding’’operation.Thankstotheapproachofworkingwithangles,theresultingtriangulationisvalidandnotforcedtohaveaconvexboundary.
Inthispaper,weextendthemethodofShe eranddeSturlertoparameterizationonthesphere.Heretoo,weworkwithangles,excepttheseanglesaresphericalangles,ratherthanplanarangles.Weformulateasetofnecessaryandsu cientconditionsfortheanglestoformavalidsphericaltriangulation.Oncetheanglesaredetermined,thesphericaltriangulationmaybegenerated.
Apreliminaryversionofthispaperwaspresentedatthe4thIsrael-KoreaBi-NationalConferenceonGeometricModelingandComputerGraphics[10].
2.SomeSphericalGeometry
Inthissectionwereviewsomeofthebasicsofsphericalgeometryandtrignometryontheunitspherethatwewillneedinthesequel.SeeFig.1foranillustration.Asphericaltriangleistheregionenclosedbythreegreatcirclesonthesphere(agreatcircleisacircleonthespherewhosecenteristheorigin).Denotethelengthofthearcswhoarethesidesofthesphericaltrianglebya,bandc.Theseareidenticaltotheplanaranglesofthewedgesde nedbytheoriginandpairs

of
Fig.1.Sphericalgeometry
Computing (2004) Digital... 暂无评价 9页 免费 Digital Object Identifie..... Digital Object Identifier (DOI) 10.1007s00607-003-0019-1 Construction and...
热门文档