基于插补的三维网络曲面的一种光顺方法.pdfVIP

第9卷专刊 计算机集成制造系统cIMs V01．9 SpecialMagazine 2003年l2月 ComputerIntegratedManufacturingSystems Dec．2003 5911(2003)s0—019404 文章编号：1006 基于插补的三维网络曲面的一种光顺方法 苏洲1，裴仁清2 (1．河海大学机电学院，江苏常州213022；2．上海大学机电工程与自动化学院，上海200072) 摘要：常常要通过控制网格曲面片和控制点的法线来产生光滑、视角效果佳的多分辨率曲面。通过应用分 段光滑Hermite样条曲线，为fI}f面网格的所有边界构造分段光滑样条曲线；然后，在初始网格上对边界进行采样， 通过插补，非均匀构造分段三次Hermite样条的近似网格，并将原始曲而网格细分成多分辨率的曲面。提出了一 种基于插补的、由低分辨率网格曲面产生多分辨率网格曲面的方法。 关键词：细分；多边形面片；分段三次Hermite样条{插补 中围分类号：TP39 文献标识码：A 乱。然而，基于以下三种标准，可对现有方法进行简 0引言 单的分类(如表1)：①细分规则(基于插入点或基于 多分辨率网格曲面在分层显示中得到了越来越 割角)；②产生的网格曲面的类型(三角形网格或四 广泛的应用。在这个领域中的许多算法都是根据给 边形网格)；③细分方法是基于近似还是基于插补。 定曲面的定义来产生多边形网格。为了得到令人满 表1现有方法的分类 意的效果，许多算法都要求给定指定的低分辨率网 基于插人点 格曲面的特殊参数。这砦特殊参数常常通过分析网 三角形阿格 四边形网格 格曲面的相邻网格多边形来获得，然后使用这些参 基于近似 Loop方莹 lCatmull—Clark方法 数来定义曲面片插补的约束条件和对网格曲面进行 Modified 基于插朴 ButterflyKobbeh方法 细分。这些方法不能处理任意拓扑网格曲面。 文献[7]讨论了为相邻曲面片构造边界曲线的 通过使用曲面细分的方法，我们介绍一种基于 方法。在Gl连续的公共边界上，通过Bezier面片的 插补的、由任意低分辨率网格曲面生成多分辨率网 边界，定义三次Bezier曲线来代替三角形网格或四 格的方法。细分曲面的一个主要问题是在每次细分 边形网格的边界。边界曲线通过法线、切线和速率 后，曲面网格数量极大增加。巨大的细分曲面网格 三个参数来定义。 数量常常使算法难于实现。本文提出一种由低分辨 率网格曲面产生多分辨率网格曲面的、基于分段三 次Hermite样条曲线细分插值的非均匀细分算法。 的光顺方法 非均匀细分过程通过三次Hermite样条曲线上的 采样点与网格边界线的允许距离误差来控制。 算法步骤如下：