辽宁师范大学学报(自然科学版)2024,Vol.47Issue(1) :16-20.DOI:10.11679/lsxblk2024010016

Dubuc-Deslauriers细分格式生成函数递推公式

The recurrence relation for generating functions of Dubuc-Deslauriers subdivision schemes

亓万锋 刘美彤 曹宏 孙雯雯
辽宁师范大学学报(自然科学版)2024,Vol.47Issue(1) :16-20.DOI:10.11679/lsxblk2024010016

Dubuc-Deslauriers细分格式生成函数递推公式

The recurrence relation for generating functions of Dubuc-Deslauriers subdivision schemes

亓万锋 1刘美彤 1曹宏 1孙雯雯1
扫码查看

作者信息

  • 1. 辽宁师范大学数学学院,辽宁大连 116081
  • 折叠

摘要

细分格式是一种在初始控制网格基础上,通过迭代局部加细并应用特定拓扑规则,逐步形成光滑曲线或曲面的迭代方法.m重2N点Dubuc-Deslauriers细分格式是一种广泛应用的插值型格式.当重数m或N较大时,由于涉及多个控制顶点,Dubuc-Des-lauriers 细分格式面临计算效率和稳定性的挑战.通过将一次加细操作分解为多次小范围操作,Dubuc-Deslauriers细分格式的递推公式形式有效提高了计算稳定性.给出了 m重2N点Dubuc-Deslauriers细分格式递推公式的生成函数的表达式,并探讨了 2重和3重情况的特殊形式.

Abstract

Subdivision schemes are iterative methods for creating smooth curves or surfaces by itera-tively refining a starting control mesh and applying specific topological rules.The m-ary 2N-point Dubuc-Deslauriers subdivision scheme is widely employed as an interpolatory scheme.When the aritym or N is large,the Dubuc-Deslauriers subdivision scheme encounters challenges related to computa-tional efficiency and stability due to the involvement of a relatively large number of control vertices.By dividing a single refinement operation into multiple smaller-scale operations,the recursive formula of the Dubuc-Deslauriers scheme effectively improves computational stability.This paper presents the expression for the generating function of the recursive formula for the m-ary 2N-point Dubuc-Deslauriers subdivision schemes and explores the special forms for the cases of binary and ternary subdivision schemes.

关键词

Dubuc-Deslauriers细分格式/生成函数/递推公式/拟样条细分格式

Key words

Dubuc-Deslauriers subdivision schemes/generating function/recurrence relation/pseudo-spline subdivision schemes

引用本文复制引用

基金项目

辽宁省教育厅青年项目(LQ2020020)

出版年

2024
辽宁师范大学学报(自然科学版)
辽宁师范大学

辽宁师范大学学报(自然科学版)

影响因子:0.491
ISSN:1000-1735
参考文献量12
段落导航相关论文