非均匀B样条曲面顶点及法向插值  

POINTS AND NORMALS INTERPOLATION OF NON-UNIFORM B-SPLINE SURFACES

作　　者：刘浩[1] 廖文和[1] 

机构地区：[1]南京航空航天大学机电学院

出　　处：《数值计算与计算机应用》2006年第4期260-270,共11页Journal on Numerical Methods and Computer Applications

基　　金：国防科工委基础科研项目(项目编号:K1605061115).

摘　　要：本文以非均匀Catmull-Clark细分模式下的轮廓删除法为基础,通过在细分网格中定义模板并调整细分网格的顶点位置,为非均匀B样条曲面顶点及法向插值给出了一个有效的方法．该细分网格由待插顶点形成的网格细分少数几次而获得．细分网格的顶点被分为模板内的顶点和自由顶点．各个模板内的顶点通过构造优化模型并求解进行调整,自由顶点用能量优化法确定．这一方法不仅避免了求解线性方程组得到控制顶点的过程,而且在调整顶点的同时也兼顾了曲面的光顺性．Based on the skirt removed approach under the non-uniform Catmull-Clark subdivision scheme, an efficient algorithm is given for points and normals interpolation of non-uniform B-spline surfaces by defining templates in subdivision meshes and adjusting positions of subdivision mesh vertices. The subdivision mesh is obtained by subdividing the mesh several times, which is formed by given points. Vertices in templates are adjusted by solving optimization models. Free vertices are computed by the energy optimization method. The algorithm not only avoids computing control vertices by solving linear systems but also gives attention to the fairness of surfaces while adjusting control vertices.

关 键 词：非均匀B样条 曲面 非均匀C-C细分 插值 法矢量 网格 

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