基于四边形网格的可调细分曲面造型方法.docVIP

基于四边形网格的可调细分曲面造型方法 　　摘要：提出了一种基于四边形网格的可调细分曲面造型方法。该方法不仅适合闭域拓扑结构，且对初始网格是开域的也能进行处理。细分算法中引入了可调参数，增加了曲面造型的灵活性。在给定初始数据的条件下，曲面造型时可以通过调节参数来控制极限曲面的形状。该方法可以生成C1连续的细分曲面。试验表明该方法生成光滑曲面是有效的。 　　关键词：曲面造型；可调细分；细分曲面 　　中图分类号： TP391 　　文献标识码：A 　　 　　0引言?? 　　 　　曲面造型主要研究计算机图像系统的环境下曲面的表示、设计、显示和分析。它有着广阔的应用背景，是计算机辅助几何设计的重要研究内容，是CAD/CAM和计算机图形学的关键分支。而细分方法作为曲线曲面的离散造型方法，其处理过程简单，对数据的计算、生成和显示的速度快，因而得到了广泛的重视，并在几何造型中得到应用。1978年，Catmull??Clark[1]和Doo??Sabin[2]分别提出将B样条曲面推广到任意拓扑网格的细分算法，标志着细分方法正式成为曲面造型的一种手段。Ball A.A.[3,4]给出了Catmull??Clark细分曲面G1连续的严格分析。Loop[5]在1987年提出了著名的适用于三角形网格的Loop细分模式，同时分析了这种细分模式的收敛性和连续性。 Maillot[6]， J.Sta