电子学报 ›› 2021, Vol. 49 ›› Issue (1): 90-98.DOI: 10.12263/DZXB.20180816

• 学术论文 • 上一篇    下一篇

一类混合型三重细分法

黄丙耀, 檀结庆   

  1. 合肥工业大学数学学院, 安徽合肥 230601
  • 收稿日期:2018-09-17 修回日期:2020-09-11 出版日期:2021-01-25
    • 通讯作者:
    • 檀结庆
    • 作者简介:
    • 黄丙耀 男,1995年生于安徽六安.硕士研究生,研究方向为计算机辅助几何设计.E-mail:huangbingyao@mail.hfut.edu.cn

A Blending Ternary Subdivision Scheme

HUANG Bing-yao, TAN Jie-qing   

  1. School of Mathematics, Hefei University of Technology, Hefei, Anhui 230601, China
  • Received:2018-09-17 Revised:2020-09-11 Online:2021-01-25 Published:2021-01-25
    • Corresponding author:
    • TAN Jie-qing

摘要: 文章从几何的视角出发,以四点二重插值细分格式的几何解释为基础,对四点三重插值细分格式的几何意义进行分析,改造格式使其融合逼近细分,进而得到一类带参数的混合型三重细分格式.诸多已有的插值型细分和逼近型细分都是该格式的特例,采用生成多项式方法分析了其Ck连续性.得到了一种新的C4连续五点三重曲线细分格式.数值实例表明,利用提出的混合型细分法通过参数的适当选取可以实现对极限曲线的形状控制.

 

关键词: 三重细分法, 混合型, 插值细分, 逼近细分, Ck连续性

Abstract: From the perspective of geometry, based on the geometric interpretation of the four-point binary interpolating subdivision scheme, this paper analyzes the geometric meaning of the four-point ternary interpolating subdivision scheme, and modify the scheme to combine approximating subdivision; then a blending ternary subdivision scheme with parameters is obtained. Many existing interpolating subdivision schemes and approximating subdivision schemes can be seen as special cases of this scheme. We also use generating polynomial method to analyze the Ck continuity of limit curve produced by the blending subdivision. A new C4 continuous five-point ternary curve subdivision scheme is obtained. Numerical examples show that the proposed blending subdivision scheme can be used to control the shape of limit curves by selecting appropriate parameters.

 

Key words: ternary subdivision scheme, blending, interpolating subdivision, approximating subdivision, Ck continuity

中图分类号: