Improved Ternary Subdivision Interpolation Scheme  

作　　者：王华维 秦开怀 

机构地区：[1]Department of Computer Science and Technology, Tsinghua University, Beijing 100084, China

出　　处：《Tsinghua Science and Technology》2005年第1期128-132,共5页清华大学学报（自然科学版（英文版）

基　　金：Supported by the National Natural Science Foundation of China(No. 60273013)the Specialized Research Fund for the DoctoralProgram of Higher Education of China (No. 20010003048)andResearch Grants Council of Hong Kong (RGC) (No. CUHK4189/01E)

摘　　要：An improved ternary subdivision interpolation scheme was developed for computer graphics ap- plications that can manipulate open control polygons unlike the previous ternary scheme, with the resulting curve proved to be still C2-continuous. Parameterizations of the limit curve near the two endpoints are given with expressions for the boundary derivatives. The split joint problem is handled with the interpolating ter- nary subdivision scheme. The improved scheme can be used for modeling interpolation curves in computer aided geometric design systems, and provides a method for joining two limit curves of interpolating ternary subdivisions.An improved ternary subdivision interpolation scheme was developed for computer graphics ap- plications that can manipulate open control polygons unlike the previous ternary scheme, with the resulting curve proved to be still C2-continuous. Parameterizations of the limit curve near the two endpoints are given with expressions for the boundary derivatives. The split joint problem is handled with the interpolating ter- nary subdivision scheme. The improved scheme can be used for modeling interpolation curves in computer aided geometric design systems, and provides a method for joining two limit curves of interpolating ternary subdivisions.

关 键 词：CURVE INTERPOLATION SUBDIVISION ternary subdivision scheme 

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