Catmull—Clark曲面控制网格的收敛性质.pdfVIP

维普资讯 总 4O卷 第 4期 数 学 研 究 Vo1．40 No．4 2007年 12月 JournalofMathematicalStudy Dec．2007 Catmull—Clark曲面控制网格的收敛性质 陈 旭 增 晓明 连博勇 古达 ·维。 (1．厦门大学致学科学学院，福建 厦门361005；2．内达吉技术学院应用科学所，印度 新德里 IIOG75) 摘 要 文献[41给出Catmull—Clark细分曲面控制网格的收敛速率和一个误差计算公式．本 文在这基础上提出一个新的算法，并借助此新算法得到关于Catmull—Clark细分曲面控制网络的收 敛速率 的更精确的估计和给出更好 的误差计算公式． 关键词 Catmull-Clark曲面 ；控制网格 ；细分曲面；收敛速度 中图分类号 OTP391 文献标识码 A 1 引 言 从 1978年Catmull—Clark细分曲面产生至今，经历了二十多年的发展 ，细分曲面方法在理 论研究方面已取得不少成果．CatmuU—Clark曲面是一种逼近形式 的细分曲面框架，因此一个 重要的问题是研究其控制网格的收敛速率以及极限曲面产生过程的误差估计．文献[43利用 相邻点的概念和一阶差分给出了这方面研究的初步结果．本文在文献[4]基础上提出新的算 法，并借助此算法得到关于CatmuU—Clark细分曲面控制网格的收敛速率的更精确的估计和给 出更好的误差计算公式． 2 定义和记号 假设控制网格已经过至少两次细分，其奇异点是孤立的．记 Il =(P l1≤i≤2N+ 8}为CatmuU—Clark曲面片S(u，口)，0 U≤ 1，0 口≤ 1的初始控制网格 (假定曲面片按 Stam-[2]的方法参数化)，如图1所示，其中P是一个度数为N 的奇异点．经过一次细分后，得 到一组新的控制顶点，它们构成一个新的控制网格，记为 ¨…一{P”l1 i 2Ⅳ+17}，如 图2所示．记细分n次后形成的控制网格为II’={P’l1 i 2Ⅳ+17． 下面引入相邻点的概念． 定义1 在控制网格Ⅱ ’内，若某个小空间四边形以P 为其一个顶点，则此四边形其 它顶点称为P 的相邻点． 如图 1，Pf∞的相邻点为P ，P5∞，…，P{ ． 收稿 日期 ：2006一lO一31 基金项 目：国家 自然辞学基金计划 资助 维普资讯 第 4期 陈 旭等 ：Catmull—Clark曲面控制 网格 收敛性质 ·387。 定义2 在第”层控制网格II 中，令 A “’一max(1l 一P ll，其中P?是 的相邻点}， 其 中 lJ·JJ是三维欧氏空间R。中的距离范数． 在下文中，为方便起见，将 P 简写为 P，并将 △∞简写为△． ， ●●● 图1 细分前的控制网格 、 图2 细分后的控制网格 3 定理及证明 本节给出本文主要结果及其证明．注意到按Stare [2]关于控制顶点的排列顺序，每次细 分后 ，图2中左上角的控制子网格 (即由点Pi，1 i 2N+1组成的控制子网格)具有相同的 拓扑结构(参见文献[2]，P397)．关于这些子网格的关系，本文证得如下结论： 定理1 ~-t．gg2n层控制网格Ⅱ姑，有如下估计： △ (Ⅳ)△ ， 这里 65 N