误差可控的近似B样条曲面蒙皮算法  

An Error Bounded Algorithm for Approximate B-Spline Surface Skinning

作　　者：王文珂[1,2,3,4] 张慧[1,3,4] 王斌[1,3,4] 

机构地区：[1]清华大学软件学院,北京100084 [2]清华大学计算机科学与技术系,北京100084 [3]信息系统安全教育部重点实验室,北京100084 [4]清华信息科学与技术国家实验室,北京100084

出　　处：《计算机辅助设计与图形学学报》2008年第11期1477-1482,共6页Journal of Computer-Aided Design & Computer Graphics

基　　金：国家"九七三"重点基础研究发展规划项目(2004CB719404);国家自然科学基金重点项目(60635020).

摘　　要：B样条曲面蒙皮是曲面造型中常用的一种造型方式,传统的蒙皮算法会导致最终的蒙皮曲面含有大量的控制点.在Piegl算法的基础上,提出一种更加高效且误差可控的近似蒙皮算法.对B样条基函数的最大值进行了更为精确的估计,并且充分利用B样条基函数的局部支撑性,尽可能多地删除相容性处理后B样条曲线的控制点,使得蒙皮算法更加有效.实验结果表明,在同样的误差范围内,文中算法可以比Piegl算法减少更多的控制点.B-spline surface skinning is a commonly used tool in surface modeling. Huge amounts of control points will be introduced in the skinned surface by traditional skinning approach. This paper proposes an efficient approximating skinning algorithm for constructing B-spline surface based on Piegl＇s approach. By a more precise estimation of maximum value of a B-spline basis function and utilizing of the local support property of B-spline basis function, the control points of a set of compatible B-spline curves are reduced, which makes the skinning algorithm more effective. Under the same error bound, experimental results showed that our algorithm can reduce more control points than Piegl＇s.

关 键 词：B样条 蒙皮 曲线相容性处理 

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