一类混合型三重细分法

doi:10.12263/DZXB.20180816

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

一类混合型三重细分法

黄丙耀, 檀结庆

合肥工业大学数学学院, 安徽合肥 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

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

摘要/Abstract

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

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

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 C^k continuity of limit curve produced by the blending subdivision. A new C⁴ 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, C^k continuity

中图分类号:

TP391.7

黄丙耀, 檀结庆. 一类混合型三重细分法[J]. 电子学报, 2021, 49(1): 90-98.

HUANG Bing-yao, TAN Jie-qing . A Blending Ternary Subdivision Scheme[J]. Acta Electronica Sinica, 2021, 49(1): 90-98.

参考文献

[1] Andreas R S,Ursula H,et al.Physics-based deformation of subdivision surfaces for shared virtual worlds[J].Computers & Graphics,2018,71(1):66-76.
[2] 邹北骥,彭永进,伍立华,彭群生.基于面分块的人脸造型技术研究[J].电子学报,2001,29(11):1533-1535. ZOU Bei-ji,PENG Yong-jin,WU Li-hua,PENG Qun-sheng.Research on human face modeling based on face subdivision[J].Acta Electronica Sinica,2001,29(11):1533-1535.(in Chinese)
[3] 吴晓军,鞠光亮.一种无标记点人脸表情捕捉与重现算法[J].电子学报,2016,44(9):2141-2147. WU Xiao-jun,JU Guang-liang.A markerless facial expression capture and reproduce algorithm[J].Acta Electronica Sinica,2016,44(9):2141-2147.(in Chinese)
[4] Dyn N,Levin D,Gregory J A.A 4-point interpolatory subdivision scheme for curve design[J].Computer Aided Geometric Design,1987,4(4):257-268.
[5] Hassan M F,Ivrissimitzis I P,Dodgson N A,Sabin M A.An interpolating 4-point C² ternary stationary subdivision scheme[J].Computer Aided Geometric Design,2002,19(1):1-18.
[6] Deslauriers G,Dubuc S.Symmetric iterative interpolation processes[J].Constructive Approximation,1989,5(1):49-68.
[7] Deng C Y,Ma W Y.A unified interpolatory subdivision scheme for quadrilateral meshes[J].ACM Transactions on Graphics,2013,32(3):1-11.
[8] Hassan M F,Dodgson N A.Ternary and three-pointunivariate subdivision schemes[A].Proceeding of Curve and Surface Fitting[C].Brentwood:Nashboro Press,2003.199-208.
[9] Siddiqi S S,Ahmad N.A C⁶ approximating subdivision scheme[J].Applied Mathematics Letters,2008,21(7):722-728.
[10] 郑红婵,叶正麟,赵红星.双参数四点细分法及其性质[J].计算机辅助几何设计与图形学学报,2004,16(8):1140-1145. Zheng Hongchan,Ye Zhenglin,Zhao Hongxing.A class of four-point subdivision scheme with two parameters and its properties[J].Journal of Computer-Aided Design & Computer Graphics,2004,16(8):1140-1145.(in Chinese)
[11] Pan J,Lin S,Luo X N.A combined approximating and interpolating subdivision scheme with C²continuity[J].Applied Mathematics Letters,2012,25(12):2140-2146.
[12] 檀结庆,童广悦,张莉.基于插值细分的逼近细分法[J].计算机辅助设计与图形学学报,2015,27(7):1162-1166. Tan Jieqing,Tong Guangyue,Zhang Li.An approximating subdivision based on interpolating subdivision scheme[J].Journal of Computer-Aided Design & Computer Graphics,2015,27(7):1162-1166.(in Chinese)
[13] Rehan K,Sabri M A.A combined ternary 4-point subdivision scheme[J].Applied Mathematics and Computation,2016,276(5):278-283.
[14] Novara P,Romani L.Complete characterization of the regions of C² and C³ convergence of combined ternary 4-point subdivision schemes[J].Applied Mathematics Letters,2016,62:84-91.
[15] Dyn N.Subdivision Schemes in CAGD[A].Light W.Advances in Numerical Analysis,Vol 2[M].Oxford:Clarendeon Press,1992.36-104.

一类混合型三重细分法

A Blending Ternary Subdivision Scheme

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 3

编辑推荐

Metrics

[1]	张云, 化青龙, 姜义成, 徐丹. 基于混合型复数域卷积神经网络的三维转动舰船目标识别[J]. 电子学报, 2022, 50(5): 1042-1049.
[2]	简平, 邹鹏, 熊伟. 动态扰动下低轨预警卫星系统任务规划问题分析[J]. 电子学报, 2014, 42(10): 1894-1900.
[3]	谭明星, 刘先华, 张吉豫, 佟冬, 程旭. 一种混合型值关联间接跳转预测机制[J]. 电子学报, 2012, 40(11): 2298-2302.