特定边界的凸组合球面参数化  

Spherical Parameterization with Specific Boundary

作　　者：朱杰[1] 刘惠义[1] 张银川[1] 

机构地区：[1]河海大学计算机与信息学院,南京211100

出　　处：《系统仿真学报》2013年第9期2184-2187,共4页Journal of System Simulation

摘　　要：凸组合球面参数化是根据网格的边界点来运算的,由于零亏格封闭三角网格没有边界条件,传统的凸组合参数化方法需对原始网格进行切割或根据预先设置的固定点,通过构建非线性方程组,对三角网格所有顶点进行凸组合运算,其计算量大,效率低。因此提出一种在网格内部寻找边界点的方法,通过对原始网格预处理,筛选出需凸组合计算的顶点,判断出此区域的边界点,只对这一参数化后结果无效的区域做凸组合运算。与已有方法相比,大幅降低了求解方程组的数目。同时改进传统求解方式,进一步降低求解难度。实验结果表明:该方法大幅提高模型球面参数化的运算效率。Spherical convex combination parameterization is operated on the mesh boundary points. Since the zero genus closed triangular mesh has no boundary condition, the conventional convex combination parameterization method needs to cut the original mesh or use the fixed points and constructs nonlinear equations. The operation on all points on triangular mesh is computationally intensive and inefficient. Therefore a method to find the boundary points within the grid was proposed. Original mesh grid was preprocessed and the vetices to be computed for convex combination were filtered. The boundary points of the area were determined and convex combination operation was done on this area which had no valid parameterization result. The number of equations to be solved was dramatically reduced compared with the existing methods. The traditional methods were improved by constructing linear equations and the computation complexity was reduced. The experimental results show that this method greatly improves operational efficiency of spherical parameterization of the model.

关 键 词：三角网格 凸组合 边界点 球面参数化 

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