几何设计中的迭代方法-计算机应用专业论文.docxVIP

浙江大学硕士学位论文 浙江大学硕士学位论文 摘要 摘要 迭代逼近技术(PIA：Progressive-iterative approximation)是一种近来被 提出的拟合手段，其直观思想是通过迭代的方式生成一族曲线或曲面，并且保证 其极限插值于给定的数据点。已经证明，具有归一化全正基的混合曲线以及张量 积混合曲面均具有迭代逼近性质。由于迭代逼近算法的诸多优点，使得其在几何 设计领域有着极为广泛的应用前景。 本文以迭代逼近算法为出发点，对其适用性以及局部性进行了一定程度的研 究，并取得了一些成果。 首先，在理论方面，文中给出了有关二次，三次以及四次非均匀 Bernstein．B6zier曲面的迭代逼近性质的收敛性证明，由于低次曲线、曲面在几何 设计中应用极为广泛，尤其是三次曲线或双三次曲面，所以文中给出的结论在几 何设计领域中有着重要的实际应用价值。 其次，基于现有学者的研究结果，文中给出了Loop，Doo．Sabin以及 Catmull．Clark等逼近型细分曲面的迭代逼近的局部性质以及证明。这种局部特性 给形状控制带来了更多的灵活性，并且使得自适应拟合成为可能。 在实际应用中，光顺曲线和曲面的生成一直是几何设计领域的一个重要研究 课题。然而传统拟合给定数据点的算法，通过求解拟合项与光顺项的加权和函数 的最小化问题，导致其难以直接控制其拟合精度。文中设计了一种变分迭代逼近 算法，这种算法易于控制拟合精度，并且生成的光顺拟合曲线曲面在某种程度上 是最优的。 最后，现有B．spline曲线曲面交互修改技术，往往需要求解一个带约束的能 量优化问题，当曲线曲面控制顶点较多时，优化问题求解过程慢，难以满足实时 交互的要求。为了改善曲线曲面交互修改技术，文中基于B．spline曲线曲面的局 部迭代逼近性质，提出了一种实时的B．spline曲面交互编辑方法。由于迭代逼近 算法仅需调整若干控制顶点，不需要求解约束优化问题，使得其在交互修改具有 浙江大学硕士学位论文 浙江大学硕士学位论文 摘要 大规模控制网格的B-spline曲面时，‘在速度方面具有较大优势；同时这种方法生 成的曲面质量，与采用能量优化方法得到的曲面质量相比，差别不大。 关键词： 迭代逼近，数据拟合，几何设计，三角Bemstein．B6zier曲面，收敛， 局部性质，形状控制，自适应拟合，光顺，变分方法，能量最小化，交互修改， B-spline曲面，插值 AbstractRecently’progressive．iterative Abstract Recently’progressive．iterative approximation(abbr．PIA)is presented for data fitting．PIA generates a sequence of CUIVes or patches，whose limit interpolates the giv∞data points．It has been shown that the blending curves and tensor product blending patches with normalized totally positive basis have the PIA property·Because of its SO many advantages，PIA has wide applications in geometric deslgn’ In this papcr,we study the applicability and local property of PIA·First，we pr0Ve that’the quadratic，cubic and quartic non-uniform triangular Bernstein。Bdzier patches have the PIA property．Since the most often employed in geometric design are the low deg