aam Advances in Applied Mathematics 2324-7991 2324-8009 beplay体育官网网页版等您来挑战! 10.12677/aam.2025.141042 aam-106484 Articles 数学与物理 一个五重七点对偶插值型细分
A Five-Arity Seven-Point Dual Interpolatory Subdivision Scheme
钟明月 薛靖儒 亓万锋 辽宁师范大学数学学院,辽宁 大连 08 01 2025 14 01 433 441 27 12 :2024 18 12 :2024 18 1 :2025 Copyright © 2024 beplay安卓登录 All rights reserved. 2024 This work is licensed under the Creative Commons Attribution International License (CC BY). http://creativecommons.org/licenses/by/4.0/ 对偶插值型细分方法通过结合对偶型细分的拓扑特性与插值型细分的几何精确性,逐步成为细分领域的研究热点。该方法的关键在于生成的曲线或曲面既能保持初始控制多边形插值特性,又具备光滑性等特点。本文阐述了一种基于两个参数的五重七点对偶插值细分格式,针对该细分格式的多项式再生性和连续性开展了计算与讨论。为提升对偶插值型细分方法的灵活性和适用性提供了新思路。
Dual interpolatory subdivision scheme, by combining the topological properties of dual subdivision with the geometric precision of interpolatory subdivision, has gradually become a research hotspot in the subdivision field. The key to this scheme lies in generating curves or surfaces that both preserve the interpolation characteristics of the initial control polygon and exhibit smoothness. This paper proposes a five-arity seven-point dual interpolatory subdivision scheme with two parameters, and analyzes its continuity and regeneration. This provides new ideas to enhance the flexibility and applicability of dual interpolatory subdivision schemes.
细分格式,再生性,连续性
Subdivision Scheme
Reproduction Continuity
1. 引言

细分方法是一种通过递归细化几何模型以生成平滑曲线或曲面的技术,它在计算机图形学、计算机辅助设计(CAD)、动画制作等领域发挥着不可替代的作用。

在细分方法中,按照拓扑规则的不同,可分为基本型 [1] 和对偶型 [2] 。基本型细分直接在原始顶点的基础上生成新顶点,网格结构逐步细化,而对偶型细分则通过对偶操作在网格的面或边基础上生成新顶点,适用于非规则网格结构。此外,通过生成的曲线或曲面是否经过初始控制顶点,细分方法可被分为逼近型细分格式和插值型细分格式。逼近型细分格式不要求生成的曲线或曲面经过初始顶点,但通常能够获得更高的光滑度,例如Catmull-Clark [3] 和Loop细分算法 [1] ;而插值型细分则要求生成的结果严格通过初始顶点,能够更好地保持原始数据的几何特性,例如Butterfly [4] 插值细分方法。这些分类为细分方法在多分辨率建模、曲面设计和几何优化中的应用提供了灵活的选择。

对偶插值型细分方法作为细分技术中的重要分支,近年来逐渐引起学术界的关注,具有广阔的研究空间。其核心思想是结合对偶型细分的拓扑特点与插值型细分的几何精确性,生成能够严格通过控制多边形的平滑曲线或曲面。对偶型细分的极限曲线是否具备插值控制多边形的性质,已成为部分研究工作的重点方向。2018年Deng等人 [5] 探讨了2重2n点对偶型细分格式的重复局部操作及其插值性质,展示了其在细分算法中具有的优势。2019年Romani [6] 讨论了一种具有紧支撑的对偶插值细分格式,并讨论了如何构造这样的细分格式,分析了它们在插值过程中如何保持光滑性。2022年,Gemignani等人 [7] 深入分析了与对偶单变量插值细分方案相关的Bézout-like多项式方程。通过构造和研究这些多项式方程,揭示了细分方案的插值性质和连续性,并通过数值实验验证了其在实际应用中的有效性。2023年,Viscardi [8] 研究了优化的对偶插值细分格式,旨在改进现有细分方法的性能,提高其在实际应用中的优势,文中分析了三重对偶插值细分格式和一个含三参数掩模族的四重对偶插值细分格式,受此启发,本文将扩大支集范围,构造了一个含两个参数的五重七点对偶插值细分格式,分析其光滑性与再生性。

2. 预备知识

定义2.1 给定一个细分格式S,它可以由有限个非零系数组成的掩模来定义,这些系数构成的掩模用 a = { a i | i } 来表示。初始控制顶点集记为 P 0 = { P i 0 d | i } ,细分k次为 P k = { p i k d | i } ,m代表重数,细分格式满足以下细分规则:

{ P m i k + 1 = P i k , P m i + j k + 1 = l Z a m i + j m l P l k , j = 0 , 1 , , m 1 , i

Laurent多项式 a ( z ) = i a i z i , z { 0 } 称为细分格式的生成多项式,是研究细分格式收敛性和光滑性的重要工具。

引理2.1 [9] 若细分格式S一致收敛,则对于所以初始控制点集, 1 m S 1 都收敛到零函数, S n 记为n

阶差分格,其中 d P k = S 1 d P k 1 P k = S k P 0 d P k = { ( d p k ) i = m k ( p i + 1 k p i k ) | i } S n 的生成多项式记为 a ( n ) ( z ) a ( n ) ( z ) = i a i ( n ) z i

j a m i + j = 1 , j = 0 , 1 , , m 1. (2.1)

是细分一致收敛的必要条件。

对于五重细分格式S满足:

{ P 5 i k + 1 = P i k , P 5 i + j k + 1 = l Z a 5 i + j 5 l P l k , j = 0 , 1 , , 4 , i

j a 5 i + j = 1 , j = 0 , 1 , , 4.

引理2.2 [9] 若m重细分格式S是 C n 连续的,则有 S j ( j = 1 , 2 , , n + 1 ) ,满足 1 m S n + 1 对所以初始控制网格均收敛到零函数。

引理2.3 [9] 细分格式S能够再生次数最高为d次时,称该细分格式S具有d次多项式再生性,细分格式S能够再生不超过d次的多项式,需满足:

a ( k ) ( 1 ) = m l = 0 k 1 ( τ l ) , a ( k ) ( ξ m j ) = 0 , j = 1 , , m 1 ,

其中 t i k = t 0 k + i m k t 0 k = t 0 k 1 τ m k τ = a ( 1 ) m ξ m j = exp ( I 2 π m j ) ,I为虚单位。

3. 一种新的五重七点细分格式

文献 [8] 中构造分析了三重对偶插值细分、含三参数掩模族的四重对偶插值细分格式。受此启发,本文将扩大支集范围,构造了一个含两个参数的五重七点对偶插值细分格式,相比于一个参数两个参数提供了更多的自由度可以增强极限曲线的灵活性,提高稳定性。本文提出加细规则如下:

{ P 5 i k + 1 = a 15 P i 3 k + a 10 P i 2 k + a 5 P i 1 k + a 0 P i k + a 5 P i + 1 k + a 8 P i + 2 k + a 10 P i + 3 k , P 5 i + 1 k + 1 = a 11 P i 2 k + a 6 P i 1 k + a 1 P i k + a 4 P i + 1 k + a 9 P i + 2 k + a 14 P i + 3 k , P 5 i + 2 k + 1 = a 12 P i 2 k + a 7 P i 1 k + a 2 P i k + a 3 P i + 1 k + a 8 P i + 2 k + a 13 P i + 3 k , P 5 i + 3 k + 1 = a 13 P i 2 k + a 8 P i 1 k + a 3 P i k + a 2 P i + 1 k + a 7 P i + 2 k + a 12 P i + 3 k , P 5 i + 4 k + 1 = a 14 P i 2 k + a 9 P i 1 k + a 4 P i k + a 1 P i + 1 k + a 6 P i + 2 k + a 11 P i + 3 k , (3.1)

其中 a i , i = 14 , , 15 为掩模,满足 a i = a 1 i , i = 1 , 2 , , 15 a 14 a 0 依次为

ω 125 , 9 ω 125 , 0 , μ 50 ω 125 , 103 + 16 μ 800 ω 18000 , 97 + 8 μ 688 ω 9000 , 91 + 16 μ 1376 ω 2000 , 1 16 , 119 64 μ + 3344 ω 2000 , 925 64 μ + 3344 ω 18000 , 1469 64 μ + 4064 ω 18000 , 663 64 μ + 4064 ω 2000 , 9 16 , 1547 + 96 μ 5376 ω 2000 , 5849 + 32 μ 1792 ω 6000 .

3.1. 连续性分析

下面定理指出细分格式(3.1)的连续性。

定理1. 细分格式(3.1)最高可达 C 2 连续。

证明:由引理2.2知细分格式S若 C n 连续,需存在 S n + 1 并有正整数L使得 ( 1 m S n + 1 ) L < 1 ,同时

( 1 m S n + 1 ) L = max { j Z | a i + m L j [ n + 1 , L ] | , j = 0 , 1 , , m L 1 } ,

a [ n + 1 , L ] ( z ) = i , j a i + m L j [ n + 1 , L ] z i + m L j = 1 m L j = 0 L 1 a ( n + 1 ) ( z m j ) .

经过计算得到该细分格式的生成函数为

a ( z ) = z 14 18000 ( 1 + z ) ( 1 + z + z 2 + z 3 + z 4 ) 4 ( 103 z 4 709 z 5 + 1284 z 6 709 z 7 + 103 z 8 + 144 z 3 μ 704 z 4 μ + 1520 z 5 μ 1920 z 6 μ + 1520 z 7 μ 704 z 8 μ + 144 z 9 μ + 144 ω + 576 z ω 4896 z 2 ω + 4896 z 3 ω + 18064 z 4 ω 57568 z 5 ω + 77568 z 6 ω 57568 z 7 ω + 18064 z 8 ω + 4896 z 9 ω 4896 z 10 ω + 576 z 11 ω + 144 z 12 ω ) .

再由引理2.1有:

a ( 1 ) ( z ) = 1 3600 ( 1 + z ) ( 1 + z + z 2 + z 3 + z 4 ) 3 ( 103 z 4 709 z 5 + 1284 z 6 709 z 7 + 103 z 8 + 144 z 3 μ 704 z 4 μ + 1520 z 5 μ 1920 z 6 μ + 1520 z 7 μ 704 z 8 μ + 144 z 9 μ + 144 ω + 576 z ω 4896 z 2 ω + 4896 z 3 ω + 18064 z 4 ω 57568 z 5 ω + 77568 z 6 ω 57568 z 7 ω + 18064 z 8 ω + 4896 z 9 ω 4896 z 10 ω + 576 z 11 ω + 144 z 12 ω )

a ( 2 ) ( z ) = 1 720 ( 1 + z ) ( 1 + z + z 2 + z 3 + z 4 ) 2 ( 103 z 4 709 z 5 + 1284 z 6 709 z 7 + 103 z 8 + 144 z 3 μ 704 z 4 μ + 1520 z 5 μ 1920 z 6 μ + 1520 z 7 μ 704 z 8 μ + 144 z 9 μ + 144 ω + 576 z ω 4896 z 2 ω + 4896 z 3 ω + 18064 z 4 ω 57568 z 5 ω + 77568 z 6 ω 57568 z 7 ω + 18064 z 8 ω + 4896 z 9 ω 4896 z 10 ω + 576 z 11 ω + 144 z 12 ω )

a ( 3 ) ( z ) = 1 144 ( 1 + z ) ( 1 + z + z 2 + z 3 + z 4 ) ( 103 z 4 709 z 5 + 1284 z 6 709 z 7 + 103 z 8 + 144 z 3 μ 704 z 4 μ + 1520 z 5 μ 1920 z 6 μ + 1520 z 7 μ 704 z 8 μ + 144 z 9 μ + 144 ω + 576 z ω 4896 z 2 ω + 4896 z 3 ω + 18064 z 4 ω 57568 z 5 ω + 77568 z 6 ω 57568 z 7 ω + 18064 z 8 ω + 4896 z 9 ω 4896 z 10 ω + 576 z 11 ω + 144 z 12 ω )

则可以计算得到

1 5 S 1 = max { 16 | ω | + 3 | 16 ω + 11 | + | 32 ω + 233 | 1000 , 1 18000 ( 3 | 128 μ 6784 ω + 83 | + | 128 μ + 6400 ω + 103 | + 3 | 128 μ + 7552 ω + 1291 | + | 128 μ + 9856 ω + 625 | + 1152 | ω | ) , 1 1000 ( 2 | 12 μ 708 ω + 107 | + | 8 μ 616 ω + 17 | + 8 | μ 50 ω | + 3 | 8 μ + 424 ω + 1 | + 72 | ω | ) , 1 1000 ( 2 | 12 μ 708 ω + 107 | + | 8 μ 616 ω + 17 | + 8 | μ 50 ω | + 3 | 8 μ + 424 ω + 1 | + 72 | ω | ) , 1 18000 ( 3 | 128 μ 6784 ω + 83 | + | 128 μ + 6400 ω + 103 | + 3 | 128 μ + 7552 ω + 1291 | + | 128 μ + 9856 ω + 625 | + 1152 | ω | ) } .

求解不等式 1 5 S 1 < 1 可得

383 216 < ω 193 144 , 2483 + 6400 ω 128 < μ < 193 + 744 ω 12 ;

193 144 < ω 259 288 , 2483 + 6400 ω 128 < μ < 193 + 944 ω 16 ;

259 288 < ω 0 , 853 + 3632 ω 64 < μ < 193 + 944 ω 16 ;

0 < ω 227 324 , 853 + 3776 ω 64 < μ < 193 + 908 ω 16 ;

227 324 < ω 201 128 , 853 + 3776 ω 64 < μ < 403 + 1200 ω 24 ;

201 128 < ω < 371 192 , 2309 + 7936 ω 128 < μ < 403 + 1200 ω 24 .

因此参数满足以上任意种情况时细分格式(3.1) C 0 连续。

同理,计算可得

1 5 S 2 = max { 1 450 ( 2 | 8 μ + 418 ω + 25 | + | 16 μ + 1052 ω + 41 | + | 32 μ + 1744 ω + 181 | + 144 | ω | ) , 1 450 ( 2 | 8 μ + 418 ω + 25 | + | 16 μ + 1052 ω + 41 | + | 32 μ + 1744 ω + 181 | + 144 | ω | ) , 1 3600 ( 2 | 272 μ 14824 ω + 149 | + | 272 μ + 13600 ω + 103 | + | 272 μ + 18496 ω + 319 | + 2448 | ω | ) , 1 25 ( 2 | μ 41 ω | + | 2 μ + 82 ω + 5 | ) , 1 3600 ( 2 | 272 μ 14824 ω + 149 | + | 272 μ + 13600 ω + 103 | + | 272 μ + 18496 ω + 319 | + 2448 | ω | ) } .

令不等式 1 5 S 2 < 1 ,当参数满足以下任意种情况时细分格式(3.1) C 1 连续:

3119 7344 < ω 23 68 , ( 5 + 41 ω ) < μ < 1759 + 18496 ω 272 ;

23 68 < ω 71 432 , ( 5 + 41 ω ) < μ < 931 + 16048 ω 272 ;

71 432 < ω 0 , 89 + 1744 ω 32 < μ < 931 + 16048 ω 272 ;

0 < ω 1 6 , 89 + 1888 ω 32 < μ < 931 + 14824 ω 272 ;

1 6 < ω 241 544 , 89 + 1888 ω 32 < μ < 1543 + 11152 ω 272 ;

241 544 < ω < 47 102 , 1841 + 18496 ω 272 < μ < 1543 + 11152 ω 272 .

为分析其是否 C 2 连续,计算得

1 5 S 3 = max { 1 720 ( | 400 μ + 20144 ω + 503 | + | 400 μ + 23456 ω + 647 | + 3600 | ω | ) , 1 5 ( | 1 12 ω | + 12 | ω | ) , 1 720 ( | 400 μ + 20144 ω + 503 | + | 400 μ + 23456 ω + 647 | + 3600 | ω | ) , 1 720 ( | 272 μ 16048 ω + 41 | + 144 | μ 24 ω | + | 416 μ + 19504 ω + 103 | ) , 1 720 ( | 272 μ 16048 ω + 41 | + 144 | μ 24 ω | + | 416 μ + 19504 ω + 103 | ) } .

求解不等式 1 5 S 3 < 1 可得当参数满足以下情况中的一种时,细分格式 C 2 连续:

11 112 < ω < 203 2080 , ( 2 + 24 ω ) < μ < 23 + 944 ω 16 ;

203 2080 ω 23 560 , 43 + 4000 ω 80 < μ < 23 + 944 ω 16 ;

23 560 < ω 0 , 43 + 4000 ω 80 < μ < 391 + 19504 ω 416 ;

0 < ω 93 2800 , 43 + 4720 ω 80 < μ < 391 + 19504 ω 416 ; (3.2)

3.2. 再生性分析

定理2:五重七点细分格式(3.1)的多项式可以再生3次多项式。

证明:根据引理2.3,对该细分生成多项式 a ( z ) 求一阶导数,并带入 z = 1 可得 τ = a ( 1 ) 5 = 1 2 。经计算可得: a ( 1 ) = 5 1 5 a ( 1 ) = τ 1 5 a ( 1 ) = 1 4 = τ ( τ 1 ) 1 5 a ( 1 ) = 3 8 = τ ( τ 1 ) ( τ 2 ) 1 5 a ( 4 ) ( 1 ) = 15 16 = 5999 + 1600 μ 65600 ω 30 。由此推出五重七点细分格式的多项式对任意参数均可以再生3次。

3.3. 数值算例

只考虑参数 μ 对曲线的影响,根据(3.2)取参数 ω = 0.03 ,计算得到当 151117 8000 < μ < 12561 2000 时,生成曲线有 C 0 连续性; 32489 4000 < μ < 80213 34000 时,生成曲线有 C 1 连续性; 544 125 < μ < 8689 2000 时,生成曲线有 C 2 连续连续性。 图1 左侧自上而下给出了 ω = 0.03 时, μ 的取值不同细分曲线连续性受到的影响。同理当 μ = 3 5 917 4720 < ω < 4457 18880 时,生成曲线有 C 0 连续性; 3839 80240 < ω < 541 9440 时,生成曲线有 C 1 连续性; 707 97520 < ω < 1 944 时,生成曲线有 C 2 连续性。 图1 右侧自上而下给出了当参数 μ = 3 5 时, ω 的取值不同细

分曲线连续性受到的影响。从 图1 可以看出:当 ω 固定时, μ 越小极限曲线越来越接近初始控制网格,有扩张趋势;当 μ 固定时, ω 越小曲线越光滑。其中初始控制网格均为蓝色,极限曲线均为红色。

图1. 不同参数下的细分实例

图2 ω = 3 1000 , μ = 4 5 时,控制网格生成的极限曲线与其局部区域。第一行对蓝色控制网格加细1次,第二行加细6次,第三行加细8次。初始控制网格均为蓝色,极限曲线均为红色。

Figure 2. Impact of different refinement times on the control polygon (once, six times, eight times)--图2. 不同加细次数对控制多边形的影响(1次、6次、8次)--图2. 不同加细次数对控制多边形的影响(1次、6次、8次) Figure 2. Impact of different refinement times on the control polygon (once, six times, eight times)--图2. 不同加细次数对控制多边形的影响(1次、6次、8次)--图2. 不同加细次数对控制多边形的影响(1次、6次、8次) Figure 2. Impact of different refinement times on the control polygon (once, six times, eight times)--图2. 不同加细次数对控制多边形的影响(1次、6次、8次)--图2. 不同加细次数对控制多边形的影响(1次、6次、8次)

图2. 不同加细次数对控制多边形的影响(1次、6次、8次)

Figure 3. Refinement of the control polygon once, six times, and eight times (from top to bottom)--图3. 对控制多边形加细1次、6次、8次(自上而下)--图3. 对控制多边形加细1次、6次、8次(自上而下) Figure 3. Refinement of the control polygon once, six times, and eight times (from top to bottom)--图3. 对控制多边形加细1次、6次、8次(自上而下)--图3. 对控制多边形加细1次、6次、8次(自上而下) Figure 3. Refinement of the control polygon once, six times, and eight times (from top to bottom)--图3. 对控制多边形加细1次、6次、8次(自上而下)--图3. 对控制多边形加细1次、6次、8次(自上而下)

图3. 对控制多边形加细1次、6次、8次(自上而下)

图3 ω = 3 1000 , μ = 17 20 时,控制网格生成的极限曲线与其局部区域。第一行为加细1次,第五行为

加细6次,第六行为加细8次。初始控制网格均为蓝色,极限曲线均为红色。 ω 相同,参数 μ 的不同影响着对细分曲线的灵活控制程度。 图2 图3 介绍了不同的迭代次数对曲线的影响,迭代次数越高,光滑度越好。

NOTES

*通讯作者。

References Loop, C. (1987) Smooth Subdivision Surfaces Based on Triangles. Master’s Thesis. University of Utah. Dyn, N., Levin, D. and Gregory, J.A. (1987) A 4-Point Interpolatory Subdivision Scheme for Curve Design. Computer Aided Geometric Design, 4, 257-268. >https://doi.org/10.1016/0167-8396(87)90001-x Catmull, E. and Clark, J. (1978) Recursively Generated B-Spline Surfaces on Arbitrary Topological Meshes. Computer-Aided Design, 10, 350-355. >https://doi.org/10.1016/0010-4485(78)90110-0 Dyn, N., Levine, D. and Gregory, J.A. (1990) A Butterfly Subdivision Scheme for Surface Interpolation with Tension Control. ACM Transactions on Graphics, 9, 160-169. >https://doi.org/10.1145/78956.78958 Deng, C., Xu, H., Ma, W. and Li, Y. (2019) Repeated Local Operations and Associated Interpolation Properties of Dual 2n-Point Subdivision Schemes. Journal of Computational and Applied Mathematics, 349, 344-353. >https://doi.org/10.1016/j.cam.2018.09.030 Romani, L. (2019) Interpolating M-Refinable Functions with Compact Support: The Second Generation Class. Applied Mathematics and Computation, 361, 735-746. >https://doi.org/10.1016/j.amc.2019.06.018 Gemignani, L., Romani, L. and Viscardi, A. (2022) Bezout-Like Polynomial Equations Associated with Dual Univariate Interpolating Subdivision Schemes. Advances in Computational Mathematics, 48, Article No. 4. >https://doi.org/10.1007/s10444-021-09912-4 Viscardi, A. (2023) Optimized Dual Interpolating Subdivision Schemes. Applied Mathematics and Computation, 458, Article 128215. >https://doi.org/10.1016/j.amc.2023.128215 Aspert, N. (2003) Non-Linear Subdivision of Univariate Signals and Discrete Surfaces. Swiss Federal Institute of Technology in Lausanne.
Baidu
map