Please wait a minute...
浙江大学学报（理学版）
浙江大学学报（理学版）  2019, Vol. 46 Issue (2): 143-153    DOI: 10.3785/j.issn.1008-9497.2019.02.002
Chinagraph 2018 会议专栏     
插值与逼近混合的三重细分法
檀结庆, 朱星辰, 黄丙耀*, 蔡蒙琪, 曹宁宁
合肥工业大学数学学院，安徽合肥 230601
Ternary subdivision schemes that blend interpolating and approximating
Jieqing TAN, Xingchen ZHU, Bingyao HUANG*, Mengqi CAI, Ningning CAO
School of Mathematics, Hefei University of Technology, Hefei 230601, China
 全文: PDF(2198 KB)   HTML  
摘要： 提出了一种新的四点三重插值曲线细分法和一种含参数的三次B-样条曲线细分法，利用提出的这两种曲线细分方法得到了一种插值与逼近混合的三重曲线细分法。 这种混合细分法将插值细分和逼近细分统一为同一格式。 给出了这种混合细分法的几何解释，分析了其连续性， 并将其推广到曲面情形，提出了四边形网格上的1-9插值曲面细分法和张量积三次B-样条曲面细分法。利用这两种曲面细分法，得到了插值与逼近相混合的三重曲面细分法，并分析了其连续性。 数值实例表明，方法是合理有效的。
关键词： 三重细分法;  混合型;  插值;  逼近;  曲线;  曲面    
Abstract: A new four-point ternary interpolating curve subdivision scheme and a cubic B-spline curve subdivision scheme with parameters are proposed. By using the two proposed methods, a ternary curve subdivision scheme which blends interpolating and approximating is obtained. This blending subdivision scheme can unify the interpolating subdivision and the approximating subdivision. A geometric interpretation of this blending subdivision scheme is given, and its continuity is analyzed. We generalize this method to the surface case. We propose a 1-9 interpolating surface subdivision scheme and a tensor product cubic B-spline surface subdivision scheme on the quadrilateral mesh, and use them to obtain a kind of ternary surface subdivision scheme that blends interpolation and approximation. The continuity of this scheme is analyzed. The numerical example shows that the method is reasonable and effective.
Key words: ternary subdivision    blending    interpolating    approximating    curve    surface
收稿日期: 2018-09-29 出版日期: 2019-03-25
CLC:  TP 391  
基金资助: 国家自然科学基金资助项目(61472466).
服务　　
把本文推荐给朋友
加入引用管理器
E-mail Alert
RSS
作者相关文章　　
檀结庆
朱星辰
黄丙耀
蔡蒙琪
曹宁宁

引用本文:

檀结庆, 朱星辰, 黄丙耀, 蔡蒙琪, 曹宁宁. 插值与逼近混合的三重细分法[J]. 浙江大学学报（理学版）, 2019, 46(2): 143-153.

Jieqing TAN, Xingchen ZHU, Bingyao HUANG, Mengqi CAI, Ningning CAO. Ternary subdivision schemes that blend interpolating and approximating. Journal of Zhejiang University (Science Edition), 2019, 46(2): 143-153.

链接本文:

https://www.zjujournals.com/sci/CN/10.3785/j.issn.1008-9497.2019.02.002    或    https://www.zjujournals.com/sci/CN/Y2019/V46/I2/143

1 DYN N, LEVIND, GREGORYJ A.A 4-point interpolatory subdivision for curve design[J]. Computer Aided Geometric Design, 1987, 4(4): 257-268.DOI:10.1016/0167-8396(87)90001-x
2 DESLAURIERSG, DUBUCS.Symmetric iterative interpolation processes[J]. Constructive Approximation, 1989, 5(1): 49-68.DOI:10.1007/978-1-4899-6886-9_3
3 HASSANM F, IVRISSIMITZISI P, DODGSONN A, et al.An interpolating 4-point C2 ternary stationary subdivision scheme[J]. Computer Aided Geometric Design, 2002, 19(1): 1-18.DOI:10.1016/s0167-8396(01)00084-x
4 KOBBELTL.Interpolatory subdivision on open quadrilateral nets with arbitrary topology[J]. Computer Graphics Forum, 1996, 15(3): 409-420.DOI:10.1111/1467-8659.1530409
5 DYN N, LEVIND, GREGORYJ A.A butterfly subdivision scheme for surface interpolation with tension control[J]. ACM Transactions on Graphics, 1990, 9(2): 160-169.DOI:10.1145/78956.78958
6 LIG Q, MA W Y, BAOH J.A new interpolatory subdivision for quadrilateral meshes[J]. Computer Graphics Forum, 2005, 24(1): 3-16.DOI:10.1111/j.1467-8659.2005.00824.x
7 LIG Q, MA W Y.Interpolatory ternary subdivision surfaces[J]. Computer Aided Geometric Design, 2006, 23(1): 45-77.DOI:10.1016/j.cagd.2005.05.001
8 HASSANM F, DODGSONN A.Ternary and three-point univariate subdivision schemes[J]. Modern Methods in Mathematics, 2003: 199-208.DOI:10.1016/j.jpdc.2013.10.003
9 SIDDIQIS S, AHMADN.A C6 approximating subdivision scheme[J]. Applied Mathematics Letters, 2008, 21(7): 722-728.
10 LANEJ M, RIESENFELDR F.A theoretical development for the computer generation and display of piecewise polynomial surfaces[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1980, 2(1): 35-46.DOI:10.1109/tpami.1980.4766968
11 STAMJ.On subdivision schemes generalizing uniform b-spline surfaces of arbitrary degree[J]. Computer Aided Geometric Design, 2001, 18(5): 383-396.DOI:10.1016/s0167-8396(01)00038-3
12 OSWALDP, SCHRDERP.Composite primal/dual square-root-of-three subdivision schemes[J]. Computer Aided Geometric Design, 2003, 20(3): 135-164.
13 ZHENGH C, YEZ L, ZHAOH X.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.DOI:10.3321/j.issn:1003-9775.2004.08.019
14 PANJ, LINS J, LUOX N.A combined approximating and interpolating subdivision scheme with C2 continuity[J]. Applied Mathematics Letters, 2012, 25(12): 2140-2146.DOI:10.1016/j.aml.2012.05.012
15 TANJ Q, TONGG Y, ZHANGL.An approximating subdivision based on interpolating subdivision scheme[J]. Journal of Computer-Aided Design & Computer Graphics, 2015, 27(7): 1162-1166.DOI:10.3969/j.issn.1003-9775.2015.07.002
16 REHANK, SABRIM A.A combined ternary 4-point subdivision scheme[J]. Applied Mathematics and Computation, 2016, 276: 278-283.DOI:10.1016/j.amc.2015.12.016
17 NOVARAP, ROMANIL.Complete characterization of the regions of C2 and C3 convergence of combined ternary 4-point subdivision schemes[J]. Applied Mathematics Letters, 2016, 62: 84-91.
18 MAILLOTJ, STAMJ.A unified subdivision scheme for polygonal modeling[J]. Computer Graphics Forum, 2001, 20(3): 471-479.DOI:10.1111/1467-8659.00540
19 LINS J, YOUF, LUOX N, et al.Deducing interpolating subdivision schemes from approximating subdivision schemes[J]. ACM Transactions on Graphics, 2008, 27(5): 1-7.DOI:10.1145/1409060.1409099
20 LIG Q, MA W Y.A method for constructing interpolatory subdivision schemes and blending subdivision[J]. Computer Graphics Forum, 2007, 26(2): 185-201.DOI:10.1111/j.1467-8659.2007.01015.x
[1] 孔翔,陈军. 一类带4个形状参数的同次三角曲面构造算法[J]. 浙江大学学报（理学版）, 2023, 50(2): 153-159.
[2] 李军成,刘成志,罗志军,龙志文. 空间参数曲线的双目标能量极小化方法及其应用[J]. 浙江大学学报（理学版）, 2023, 50(1): 63-68.
[3] 全浩荣,刘成志,李军成,杨炼,胡丽娟. 张量积型Said-Ball曲面的预处理渐近迭代逼近法[J]. 浙江大学学报（理学版）, 2022, 49(6): 682-690.
[4] 丁尚文. 一般旋转曲面方程研究[J]. 浙江大学学报（理学版）, 2022, 49(6): 651-656.
[5] 李丹,王贵君. 直觉折线模糊数空间的完备可分性和逼近性[J]. 浙江大学学报（理学版）, 2022, 49(5): 532-539.
[6] 钱江,王凡. 非均匀二型三角剖分二元二次样条的数值积分公式[J]. 浙江大学学报（理学版）, 2022, 49(5): 555-563.
[7] 康宁,荆科. 一类重心权Hermite有理插值的二阶导数收敛性[J]. 浙江大学学报（理学版）, 2022, 49(3): 324-328.
[8] 王海波, 杨当福, 佘卫勤, 刘圣军, 刘新儒, 陈月安, 白燕羽. 带2个形状参数的多项式可展曲面造型[J]. 浙江大学学报（理学版）, 2021, 48(2): 131-142.
[9] 夏荣荣, 虞旦盛. 修正Bernstein算子加Jacobi权的Voronovskaja型估计[J]. 浙江大学学报（理学版）, 2021, 48(2): 189-195.
[10] 李军成, 刘成志, 赵文才. 优化端点条件的平面二次均匀B样条插值曲线[J]. 浙江大学学报（理学版）, 2021, 48(2): 159-166.
[11] 曾金迪, 张丰, 吴森森, 杜震洪, 刘仁义. 基于空间自回归神经网络模型的空间插值研究[J]. 浙江大学学报（理学版）, 2020, 47(5): 572-581.
[12] 张迪, 查东东, 刘华勇. 三次DP曲线定义区间的扩展及其形状优化[J]. 浙江大学学报（理学版）, 2020, 47(2): 178-190.
[13] 李军成, 李兵, 易叶青. 保参数方向的形状可调过渡曲线与曲面[J]. 浙江大学学报（理学版）, 2019, 46(4): 422-430.
[14] 檀结庆, 曹宁宁. 一种四边形网格上的Midedge细分格式[J]. 浙江大学学报（理学版）, 2019, 46(2): 154-163.
[15] 卢衎尔, 朱文斌, 梁君, 李德伟, 戴乾, 卢占晖, 徐开达. 韭山列岛海域虾类群落结构与海洋环境因子的关系[J]. 浙江大学学报（理学版）, 2019, 46(1): 65-77.