组合NURBS曲面转化Catmull—Clark曲面的多分辨率算法.pdfVIP

维普资讯 第25卷第4期 机 械 设 计 Vo1．25 No．4 2008年 4月 JOURNALOFMACHINEDESIGN Apr． 2008 组合 NURBS曲面转化 Catmull—Clark 曲面的多分辨率算法 吴维勇 ，王英惠 (1．九江学院信息科学与技术学院，江西 九江 332005；2．九江学院机械工程学院，江西 九江 332005) 摘要：为了将多分辨率造型技术应用于NURBS形体 ，基 于小波重构技术给 出了组合 NURBS曲面转化为 Catmull— Clark曲面的多分辨率算法，可以实现NURBS形体的小波分解与重构等多分辨率操作。首先利用Catmull—Clrak曲面求 值公式计算出初始控制网格，通过计算拟舍误差，利用局部插值算法计算小波系数，在此基础上，利用提升B样条小波重 构公式构造出Catmul1．Clrak曲面，提 出一种 自适应算法，加快了曲面重构速度，运行实例验证 了算法的有效性。 关键词：非均匀有理B样条；细分曲面；小波；多分辨率分析 中图分类号：TP391．41 文献标识码 ：A 文章编号：1001—2354(2008)04—0053—40 近年来多分辨率几何造型技术有 了较快发展，以小波分析 小波重构公式： 和细分造型技术为代表，广泛应用在科学计算可视化、网络图 I『t，＼ e 形传输、计算机游戏及 CAD／CAM等领域。Catmull—Clrak 曲 ＼I=s(口)+E(e ) 厂／ 面采用四边面片细分模式，可以表示任意复杂形体 ，其极限曲 式中：卜 拟合算子； 面为三次B样条曲面。MaWeiyin 将 Catmull—Clark曲面用于 C—— 小波系数压缩算子； 逆向工程中曲面重构，可以构造出任意拓扑的形体。Litke 基 S—— 细分算子； 于准插值技术研究用Catmull—Clrak曲面拟合任意拓扑形体，该 — — 小波系数扩展算子； 算法可以用于科学可视化、流体分析及逆向工程等领域。Pul— 口—— 低频网格顶点； li5【研究了细分曲面高效润色和操纵技术及基于硬件的实现方 e —— 高频小波系数。 法。DeRose 研究了细分曲面在计算机动画中的应用。Kob— ，，c，s，E这4个算子与双正交小波变换的滤波器相对应。 beltp给出了细分曲面润色中的光线跟踪算法。Cirak 研究了 从小波重构公式可以看出，将基网格曲面作为 ，S取为 细分曲面在薄板零件有限元分析中的应用。Suzuki 研究了细 Catmull—Clark细分算子，若能求出E(e )，则通过小波重构公 分曲面在激光快速成型 中的应用。JosStaml【o]利用 Fourier变 式就可得到一张Catmull—Clrak曲面。 换分析了Catmull—Clrak细分矩阵的特征结构，给出了该细分曲 设 Catmull—Clark曲面网格为肼，初始控制网格为 ，给出 面的求值方法，无需显式细分就可以求出对应任意参数的曲面 如下曲面重构公式 ： 值及各阶导数值，这使得 Catmull—Clrak曲面可以作为普通参数 +