非静态4点二重混合细分法  

Non-Stationary Four-Point Binary Blending Subdivision Schemes

作　　者：檀结庆[1] 黄丙耀 时军[1] Tan Jieqing;Huang Bingyao;Shi Jun(School of Mathematics, Hefei University of Technology, Hefei 230601)

机构地区：[1]合肥工业大学数学学院,合肥230601

出　　处：《计算机辅助设计与图形学学报》2019年第4期629-638,共10页Journal of Computer-Aided Design & Computer Graphics

基　　金：国家自然科学基金(61472466)

摘　　要：为了得到插值与逼近相统一的非静态细分法,根据非静态插值4点细分法和三次指数B-样条细分法之间的联系,构造了3类非静态4点二重混合细分法:基于非静态插值细分的非静态逼近细分法,基于非静态逼近细分的非静态插值细分法,非静态插值与逼近混合细分法.诸多已有的插值细分法和逼近细分法都是所提混合细分法的特例.最后给出了这3类混合细分法的几何解释,分析了其Ck连续性、指数多项式生成性和再生性.数值实例表明,利用文中的混合细分法,通过适当选取参数可以实现对极限曲线的形状控制.In order to obtain the non-stationary subdivision scheme unifying interpolation and approximation,three different non-stationary four-point binary blending subdivision schemes are constructed according to the relationship between the non-stationary interpolating four-point subdivision scheme and cubic exponential B-spline subdivision scheme. Among them are a non-stationary approximating subdivision scheme based on non-stationary interpolating subdivision, a non-stationary interpolating subdivision scheme based on non-stationary approximating subdivision, and a non-stationary blending subdivision scheme that integrates interpolating and approximating. Many existing interpolating subdivision schemes and approximating subdivision schemes are special cases of the proposed blending subdivision schemes. The schemes are explained geometrically, and some properties of the schemes are analyzed such as Ck continuity, the exponential polynomial generation and reproduction. Numerical examples show that the proposed blending subdivision scheme can be used to control the shape of limit curves by selecting appropriate parameters.

关 键 词：非静态细分法 插值细分法 逼近细分法 混合细分法 指数多项式 

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