论文部分内容阅读
曲线曲面的光顺一直是计算机辅助几何设计(Computer Aided GeometricDesign, abbr. CAGD)的工作重心。由于B样条方法在表示与设计自由型曲线曲面方面有强大的功能,是最广泛流行的形状描述的主流方法之一。因而,B样条曲线曲面的光顺成为了CAGD中的一个重要研究方向。B样条曲线的光顺算法主要分为两大类:整体修改法和局部修改法。能量方法是整体修改法中应用较为广泛的一种算法。但经过能量法光顺后的曲线往往趋于一条直线,与初始曲线的形状差异较大。近年来,渐近迭代逼近(Progressive IterativeApproximation, abbr. PIA)受到广泛关注。通过不断迭代调整控制顶点,从而得到一组曲线序列或曲面序列,随着迭代次数的增加,所得到的曲线、曲面越来越逼近初始的控制点。PIA算法有着广泛的应用前景,鉴于以上两个方面,本文提出了一种基于加权渐近迭代逼近算法(WeightedProgressive Iterative Approximation, abbr. WPIA)三次B样条平面曲线的光顺方法。其主要思想是首先将原曲线上的坏点剔除;然后,为保持光顺后的曲线结构不变,插入新的型值点;最后,将原的曲线上的剩余型值点与新插入的型值点作为一组新的控制顶点,对这组新的控制顶点做加权的渐近迭代逼近,从而得到最后的光顺曲线。本文的方法得到的曲线不仅具有较小的应变能,而且与初始曲线的形状差异不大。实例表明该算法是一种有效的光顺算法。