位置:成果数据库 > 期刊 > 期刊详情页
用割角多边形产生Bernstein-Bézier曲线的更小包围域
  • ISSN号:1008-973X
  • 期刊名称:《浙江大学学报:工学版》
  • 时间:0
  • 分类:TP391[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]浙江大学计算机图像图形研究所,浙江杭州310027, [2]中国计量学院数学系,浙江杭州310018, [3]南京航空航天大学数学系,江苏南京210016
  • 相关基金:国家自然科学基金资助项目(60373033,60333010,60503057);国家“973”重点基础研究发展规划资助项目(2004CB719400)
中文摘要:

基于Bézier曲线的控制多边形,介绍了割角多边形的概念.割角多边形的顶点可以由控制多边形的顶点快速递推得到,其几何意义是对控制多边形进行一系列的中点割角过程.进而提出了利用割角多边形来逼近Bern—stein-Bézier多项式曲线的新方法.当Bernstein-Bézier多项式曲线的次数为4~8时,分别导出了利用割角多边形逼近多项式曲线的精确界,此界值比利用控制多边形和拟控制多边形逼近Bernstein-Bézier多项式曲线所得的界值大为减小,极大地缩小了曲线的包围域,显著提高了逼近精度,节省了计算时间.

英文摘要:

A new concept called corner-cutting polygon was introduced based on the control polygon of Bézier curve. The vertices of corner-cutting polygon can be deduced quickly from the vertices of control polygon, and the geometric meaning is that corner-cutting polygon can be produced quickly from control polygon by using central subdivision algorithm. Furthermore, a new method of approximating Bernstein- Bézier polynomial curve using its corner-cutting polygon was proposed. The sharp bounds to approximate Bernstein-Bézier polynomial curves of degree 4- 8 by using the corner-cutting polygons were derived, which were greatly less than the bounds obtained by using the control polygons and the quasi polygons. Thus the bounding regions of the curves were greatly reduced. The method can obviously improve approximating precision and save computing time.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《浙江大学学报:工学版》
  • 北大核心期刊(2011版)
  • 主管单位:教育部
  • 主办单位:浙江大学
  • 主编:岑可法
  • 地址:杭州市浙大路38号
  • 邮编:310027
  • 邮箱:xbgkb@zju.edu.cn
  • 电话:0571-87952273
  • 国际标准刊号:ISSN:1008-973X
  • 国内统一刊号:ISSN:33-1245/T
  • 邮发代号:32-40
  • 获奖情况:
  • 2000年获浙江省科技期刊质量评比二等奖,中国期刊方阵“双效”期刊
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国化学文摘(网络版),波兰哥白尼索引,德国数学文摘,荷兰文摘与引文数据库,美国工程索引,美国剑桥科学文摘,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版)
  • 被引量:21198