细分曲面的误差分析.pdf

第 43 卷第 2 期 机 械 工 程 学 报 Vol.43 No.2 2007 年 2 月 CHINESE JOURNAL OF MECHANICAL ENGINEERING Feb. 2007 3 细分曲面的误差分析* 1，2 1 1 吴剑煌 刘伟军 王天然 (1. 中国科学院沈阳自动化所先进制造技术实验室 沈阳 110016; 2. 中国科学院研究生院 北京 100049) 摘要：针对细分控制网格与细分极限曲面的逼近度这一问题，基于细分控制网格的拓扑结构和细分模式的几何规 则，提出一种 3 细分曲面的误差估计方法并给出一个误差估计公式。利用该公式，根据给定的精度，可事先知道 细分之后控制网格满足该精度的最少细分次数而不需要实际对一个模型细分。结合该误差估计方法，给出一种 3 细分曲面数控加工刀具轨迹生成方法和一种用于直接在 STL 文件基础上提高精度的方法。试验结果表明这种误差 估计方法的有效性。 关键词：细分曲面 3 细分模式 误差估计 几何造型 中图分类号：TP391 快速原型制造以及数控加工等各个工程领域的实际 * 0 前言 应用中，光滑连续的参数自由曲面模型还必须被离 散化，它是一个离散—连续—离散的过程，这种过 细分曲面是一种由初始控制网格按照一定的细 程往往随着模型的复杂度而代价增加，而细分曲面 分规则反复迭代而得到的极限曲面 [1] 。自从 本身就是一个离散的过程，因而无须再离散化，是 CATMULL 等[2] [3] 一个离散—离散的过程，它避免了生成连续模型的 和 DOO 等 将 B 样条曲面的节点嵌 入技术推广到任意拓扑网格上，分别生成双三次和 复杂中间过程。由于细分曲面具有传统参数曲面所 双二次 B 样条曲面以来，许多著名的细分模式如 不具备的优点而已应用于计算机辅助几何设计、计 Loop 、Butterfly 、Modified Butterfly 、Kobbelt 和 3 [4] 算机动画造型及商业造型软件领域中，并已成为 相继被提出。与传统的参数曲线曲面相比，细分曲 MPEG4 标准中 AFX 模块的技术之一；另一方面由 面具有很多优点[1, 5]，如： 于三维扫描仪和 CT 等三维数据获取设备的迅速发 (1) 细分曲面可以直接处理任意拓扑结构的 展，细分曲面也已逐渐应用于医学图像处理、珍贵 复杂自由曲面，参数化方法如 NURBS 方法只能直 文物数据化的保存及快速原型制造等领域中。 由于细分方法是一个迭代过程，细分曲面只是 接处理在拓扑上等价于矩形的非封闭或柱形回转曲 网格序列的极限，那么在细分的过程中，经常遇到 面，当处理复杂曲面时，则必须将复杂的曲面分解 的一个问题是，细分得到的控制网格对极限细分曲 为若干个简单的曲面片分别处理；然后通过大量的 面的逼近度如何，或者说对一个模型要细分多少次 曲面拼接或裁剪运算才能获得复杂曲面造型，细分 才