位置:成果数据库 > 期刊 > 期刊详情页
利用形状参数构造保凸插值的双曲多项式B样条曲线
  • ISSN号:1000-1239
  • 期刊名称:《计算机研究与发展》
  • 时间:0
  • 分类:TP391.41[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]浙江大学数学系计算机图像图形研究所,杭州310027, [2]浙江大学CAD&CG国家重点实验室,杭州310027
  • 相关基金:国家自然科学基金项目(60373033,60333010);国家“九七三”重点基础研究发展规划基金项目(2002CB312101)
中文摘要:

把一个参数化的奇异多边形与双曲多项式B样务按某一个因子调配,可自动生成带形状参数且插值给定平面点列的C^2(或G^1)连续的双曲多项式B样条曲线.把这一曲线的曲率符号函数写为Bernstein多项式形式,并利用Bernstein多项式的非负性条件,得到形状参数的合适取值来保证样条曲线对插值点列的保凸性.此方法简单、方便,无需解方程组或迭代计算,生成的插值曲线具有较均匀的曲率.大量实例验证了算法的正确与有效.

英文摘要:

Using a blending factor, a parametrized singular polyline is blended with the hyperbolic polynomial B-spline curve to automatically generate a C^2 (or G^1) 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.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《计算机研究与发展》
  • 中国科技核心期刊
  • 主管单位:中国科学院
  • 主办单位:中国科学院计算技术研究所
  • 主编:徐志伟
  • 地址:北京市科学院南路6号中科院计算所
  • 邮编:100190
  • 邮箱:crad@ict.ac.cn
  • 电话:010-62620696 62600350
  • 国际标准刊号:ISSN:1000-1239
  • 国内统一刊号:ISSN:11-1777/TP
  • 邮发代号:2-654
  • 获奖情况:
  • 2001-2007百种中国杰出学术期刊,2008中国精品科...,中国期刊方阵“双效”期刊
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,荷兰文摘与引文数据库,美国工程索引,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:40349