球面坐标下的凸组合球面参数化  

Convex Combination Spherical Parameterization Using Spherical Coordinates

作　　者：严寒冰[1] 胡事民[1] 

机构地区：[1]清华大学计算机科学技术系,北京100084

出　　处：《计算机学报》2005年第6期927-932,共6页Chinese Journal of Computers

基　　金：国家自然科学基金(60225016;60333010);教育部博士点基金(20020003051);国家"九七三"重点基础研究发展规划项目基金(2002CB312101)资助.

摘　　要：球面参数化是一种应用价值很广的几何参数化方法.对于封闭且亏格为零的三角形网格,该文提出了一种新的球面参数化方法.通过引入多个球面坐标覆盖,在球面坐标系下,用凸组合方法,得到了接近线性的球面参数化求解方法.与已有的直角坐标系下的凸组合参数化方法相比,该文所提出的方法大大降低了求解方程组的非线性程度,因此求解时间大幅度降低.此外,还避免了直角坐标系下求解的多种退化情况.最后,给出了实验结果,并对凸组合球面参数化中存在的几个问题进行了讨论.Parameterization is the key step in digital geometry processing. And spherical parameterization is an important parameterization approach with broad application. The solution cost of convex combination spherical parameterization using Cartesian coordinates is very expensive because it needs to solve a high nonlinear equation group. In this paper, a new spherical parameterization method for closed and genus-zero mesh is presented. By importing several spherical coordinates cover, convex combination under spherical coordinates is used to calculate spherical parameterization, which only needs to solve a quasi-linear equation group. Compared to other convex combination spherical parameterization method using Cartesian coordinates, this approach lowers the nonlinear extent, and the solution time decreases greatly. Moreover, several degenerate cases under Cartesian coordinates are avoided, such as point lies in the opposite side of the sphere, since there is no quadratic term using spherical coordinates. The shortcoming brought by this method is that the result is a little un-uniform along longitude. The mesh near the equation is apt to be denser than the mesh near the poles. At the end of this paper, several problems in convex combination spherical parameterization are discussed and experiment results are given. This spherical parameterization method can be used in the consistent mesh construction.

关 键 词：球面参数化 凸组合 球面坐标 三角网格 数字几何处理 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]