偏移量构造细分格式的最高求和规则.pdf

第4O卷第 1期 辽宁师范大学学报(自然科学版) Vo1．40 NO．1 2017年 3月 JournalofLiaoningNormalUniversity (NaturalScienceEdition) M ar． 2O17 文章编号 ：1000—1735(2017)01—0014—06 DOI：10．11679／1sxb1k2O17O1OO14 偏移量构造细分格式的最高求和规则 亓万锋 ， 王金玲 (辽宁师范大学 数学学院，辽宁 大连 116029) 摘 要：细分格式是一种重要的曲线 曲面造型方法，因优点众多而得到广泛应用．细分 格式的一种重要性质是求和规则 ，它与细分 的收敛性、光滑性、多项式生成性和细分 的逼 近阶等众多性质紧密相关．添加偏移量是构造细分格式的一种重要方法，但 以往的研究 并没有探讨添加偏移量构造细分 能够达到的最高阶求和规则．针对对称的细分生成 函 数，当限定添加的偏移量的支集包含原生成函数支集时，添加偏移量方式构造的细分格 式可达到最高阶求和规则．当采用二阶差商的线性组合作偏移量构造细分格式时，若原 生成 函数满足二阶求和规则，则添加二 阶差商的线性组合也可达到最高阶求和规则． 关键词：细分格式；求和规则 ；偏移量；二阶差商 中图分类号 ：TP391 文献标识码：A 细分方法是将给定的控制多边形或 网格 ，利用迭代格式加细 ，生成光滑曲线或 曲面的造型方法． 迭代格式简单 ，并适用于各种拓扑类型的网格 ，因而在 CAGD等众多领域中应用广泛． 细分方法可以追溯到 Chaikin的多边形 “砍角”算法[1]，生成的极限曲线是二次 B样条 曲线．此后 众多学者提出了各种曲线曲面细分格式．近年来 ，采用局部操作 ，建立构造细分格式的统一框架成为 一 个热点 ．从细分生成函数的角度来看 ，典型 的局部操作可分为乘 以一个 Laurent多项式和加上 一 个 Laurent多项两种形式．乘 以Laurent多项式对应了局部的平均操作 。]，加上一个 Laurent多项 式对应了在顶点处加上某些偏移量 。。．添加偏移量多用来从逼近型细分构造插值型细分 。 ．檀结庆 等人 n利用添加偏移量 的方式 ，从 Hassan_1三重插值型细分构造逼近型细分．这些结果丰富了细分 的理论 ，提供了许多新的认识． 求和规则是细分的一种重要性质 ，它与细分的光滑性 、多项式再生性等有紧密的联系[1引．Jiang等 人m 详细讨论了在 拓扑加细规则下 的最高阶求和规则格式 的问题 ，Han等人口阳讨论了具有最高阶 求和规则和光滑性的插值型细分的构造问题．采用偏移量构造新细分的工作_8叩并没有系统考虑采用 偏移量能够达到求和规则的最高阶数． 笔者系统研究采用偏移量构造细分格式能够达到的最高阶求和规则．首先 ，指出m重细分采用偏 移量方法能达到的最高阶求和规则．对二重逼近型细分 ，具有最高阶求和规则 的是 B样条细分 ，插值 型细分 中具有最高阶求和规则 的是 Dubuc-Deslauriers插值型细分。其次 ，分析了对任意 m重细分，在 一 定条件下 ，采用顶点的二阶差商作偏移量 ，也能够达到最高阶求和规则． 收稿 日期 ：2016—09—10 基金项 目：国家 自然科学基金资助项 目；辽宁省教育厅科学研究一般项 目(L2014428) 作者简介 ：亓万锋 (1984 )，男，山东临沂人 ，辽宁师范大学讲师，博士． 第 1期 亓万锋等 ： 偏移量构造细分格式的最高求和规则 15 1 预备知识 给定初始控制顶点集 P。一{P ∈ ) ，第 k次细分后的控制顶点集记为P 一{p ∈ ) z， p一∑n p～，i∈7／， 其中，序列a一{a) ∈z。( )，称为该细分格式的掩模 ，z。(77)代表 77上 的所有有 限支撑的序列 ，正 整数 称为重数．对应于上述迭代格式的细分格式记为s，并将Laurent多项式 (z)一∑az，z∈