首页 | 本学科首页   官方微博 | 高级检索  
     

利用形状参数构造保凸插值的双曲多项式B样条曲线
引用本文:陈军,王国瑾.利用形状参数构造保凸插值的双曲多项式B样条曲线[J].计算机研究与发展,2006,43(7):1216-1224.
作者姓名:陈军  王国瑾
作者单位:1. 浙江大学,数学系计算机图像图形研究所,杭州,310027
2. 浙江大学,CAD&CG国家重点实验室,杭州,310027
基金项目:国家自然科学基金;科技部科研项目
摘    要:把一个参数化的奇异多边形与双曲多项式B样务按某一个因子调配,可自动生成带形状参数且插值给定平面点列的C^2(或G^1)连续的双曲多项式B样条曲线.把这一曲线的曲率符号函数写为Bernstein多项式形式,并利用Bernstein多项式的非负性条件,得到形状参数的合适取值来保证样条曲线对插值点列的保凸性.此方法简单、方便,无需解方程组或迭代计算,生成的插值曲线具有较均匀的曲率.大量实例验证了算法的正确与有效.

关 键 词:双曲多项式B样条曲线  插值  保凸  形状参数
收稿时间:07 7 2005 12:00AM
修稿时间:2005-07-072005-10-17

Constructing Convexity-Preserving Interpolation Curves of Hyperbolic Polynomial B-Splines Using a Shape Parameter
Chen Jun,Wang Guojin.Constructing Convexity-Preserving Interpolation Curves of Hyperbolic Polynomial B-Splines Using a Shape Parameter[J].Journal of Computer Research and Development,2006,43(7):1216-1224.
Authors:Chen Jun  Wang Guojin
Abstract:Using a blending factor, a parametrized singular polyline is blended with the hyperbolic polynomial B-spline curve to automatically generate a C2 (or G1) continuous hyperbolic polynomial B-spline with a shape parameter, which interpolates the given planar data points. By converting the curvature sign function of the interpolating curve into Bernstein polynomial, the nonnegativity conditions of Bernstein polynomial can be used to obtain the appropriate value of the shape parameter satisfying the convexity-preserving property of the constructed curve. The method is simple and convenient and need not to solve a system of equations or recur to a complicated iterative process, and the resulting interpolating curves possess smooth distribution of curvature. Several numerical examples are given to illustrate the correctness and validity of the algorithm.
Keywords:hyperbolic polynomial B-spline curves  interpolation  convexity-preserving  shape parameter
本文献已被 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号