论文部分内容阅读
细分方法是由初始控制多边形或初始控制网格出发,根据细分规则生成光滑曲线曲面的一类方法,可以大幅度提高曲线或曲面的计算机计算、生成和显示速度。近年来,随着计算机技术的普及和发展,细分方法已经成为计算机辅助几何设计和计算机图形学领域的一项重要研究内容。本文首先回顾了细分方法发展概况和历史,之后对已有的曲线细分方法所涉及理论进行了描述。并主要介绍了Dyn的4点二重插值细分算法和Hassan的4点三重插值细分算法。本文在Hassan的4点三重插值细分算法的基础上提出了一种包含两个参数ω,μ的五点插值细分算法。其中参数ω,μ对细分法的收敛性和连续性有着重要的影响,作者利用生成多项式的方法对细分法的一致收敛性,C~K连续性进行了分析。通过调整ω,μ的取值可使得生成的极限曲线分别达到一致收敛,C~1或C~2连续。实验表明这种细分算法可以用来构造光滑的插值曲线也可以生成具有分形性质的曲线。最后本文给出了此细分算法的一些数值实例。