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

An Error Bounded Algorithm for Approximate B-Spline Surface Skinning

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.