几种常见细分的方法分析.docVIP

几种常见细分的方法分析 　　摘要： 细分方法是一种离散造型方法，突破了原来曲面造型的离散-连续-离散的模式，计算量小、算法简单、造型速度快。本文给出了细分方法的分类标准，并对一些常见的细分方法进行了简单的论述和比较。 　　关键词：细分；控制网格；曲面造型 　　1引言。曲面造型方法一直是计算机辅助几何设计及计算机图形学领域的重点研究内容之一，而细分法是计算机辅助几何设计曲线曲面造型中的一类很有效的方法，由于是从离散到离散的细分模式，所以处理过程比较简单，因而是一种快速生成曲线、曲面的方法。目前国内外对细分方法的研究都有了长足的进步，主要体现在从三角形网格、四边形网格向多边形网格及任意拓扑网格的发展。1978年Catmull和Clark以及Doo和Sabin分别发表了一篇在图形学领域具有里程碑意义的论文，也就是图形学界推崇的Catmull-Clark算法[1]和Doo-Sabin算法[2]，标志着网格细分方法研究的真正开始；1987年，美国犹他大学的Loop在他的硕士论文中提出了Loop细分规则，1990年Dyn，Gregory和Levin提出了蝶型细分算法[3]；Leif Kobbelt在1996年提出了一种基于四角网格的插值方法；张宏鑫等人[4]设计了半静态回插细分方法，解决了传统细分方法中细分图形存在收缩、光顺性差的一些问题。近些年提出的细分模式还有：Peters的4-3