文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > Computing (2004) Digital Object Identifier (DOI) 10.1007s00607-004-0056-9 Robust Spherical
侵权投诉

Computing (2004) Digital Object Identifier (DOI) 10.1007s00607-004-0056-9 Robust Spherical

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

Computing (2004) Digital Object Identifier (DOI) 10.1007s00607-004-0056-9 Robust Spherical

of

Fig.1.Sphericalgeometry

上一页第3页

你可能喜欢

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email