几种细分格式综合表示.pdf

摘 要 离散细分法是构造曲线曲面的一类重要方法，是函数逼近理论及其应用研究中的重 要课题，其处理过程比较简单，从离散到离散，提供了一种快速生成曲线、曲面的方 法。但是由于细分的收敛性和稳定性互不相同，其效果和效能大不一样。许多细分法可 以生成效果很好的曲线，比如对多边形逐步切角的方法等。在考虑生成插值型曲线的方 法时，学者们创造了经典四点法。它的主要思想是通过某一种规则利用原有的控制点来 得到新的控制点，再连接这些新顶点得到新的控制多边形，通过调节参数的大小来控制 极限曲线的形状。它的表达形式简单，且最高具有四次的收敛阶，可以生成一阶连续的 极限曲线，是计算机辅助几何设计中非常经典的细分算法。四点法是重要的插值型算 法，它的提出对细分领域的发展具有重要的推动作用。所以在此基础上，许多学者对经 典四点法进行了改进，使得到的极限曲线具有所期望的性质，比如具有较高的收敛阶 数，有较为快捷的收敛速度等。 本文在仔细分析了四点法等相关算法的基础上，给出了一种细分的算法，此算法是 经典四点法的一个推广，它含有四个参数来控制细分过程，增加了曲线形状控制的自由 度。通过对四个参数的不同取值可以得到不同形状的极限曲线的细分格式。而当这些参 数取为某些特定的数值时可以得到以下几种细分格式：Dyn．N的经典四点法，非均匀四 的算例。 关键词：四点法；细分；曲线；插值；带参数的控制点细分格式 of several Integratedexpression sub—algorithms Abstract Discretesubdivisionisan themeof curvesand is importantconstructingsurfaces，it also an issueinthefunc,tion and important approximationtheoryapplied is discreteto afastmethodto curves processsimple，from discrete，providing generate and tothedifferenceofthe and eachother surfaces．However，due convergencestability of effectanderformanceisnotthe subdivisionmethodcan subdivision，thep same．Many the curveof asthemethod generate goodeffect，such of!cuttingpolygon’Sanglegradually In ofthemethodsto havecreateda considering generate curves，scholars interpolating classic method．Itsmainideaisto anewcontrol the four-point by get pointusingoriginal control toa