论文部分内容阅读
用细分与最优化相结合来处理模型数据的方法是近几年计算机辅助几何设计(CAGD)领域研究的热点问题,在逆向工程、数据传输等方面有着广阔的应用前景。
细分方法是CAGD中用于曲面造型的一种非常有效的方法,其主要思想是根据细分规则由初始控制网格递归构造新的顶点,新顶点由某些原控制网格点加权平均生成,随着细分的不断进行,控制网格点逐渐逼近一条光滑的曲线或一张光滑的自由曲面。这种方法不仅显著地压缩了设计和建立一个原始模型的时间,提高了计算效率,还允许原始模型局部的精细化;更重要的是,细分方法可以处理任意拓扑结构的曲面,解决了传统的连续性参数曲面造型方法的拼接问题。因此,细分方法在计算机图形学领域有着广泛的应用。
最优化方法也是一个备受关注的研究领域,其主要工作是求一组约束条件下的目标函数的最优解,这通常化为一个无约束极值求解问题。在实际应用中,其简洁的表述形式与精确的表示能力对研究者和工程技术人员有着巨大的吸引力。随着计算机技术的发展,其计算精度和计算效率都有了大幅度地提高。现在,它已经成为一个解决工程问题的强大的数学工具。在CAGD中,几何模型通常都能够用一个模型表达式与一组几何限制表示,这就建立了CAGD中的模型与最优化方法模型之间的联系。因此,最优几何模型的求解问题最终能够化为一个最优化问题。
本文总结和研究了细分方法与最优化方法的基本概念和理论、模型构建方法及经典计算方法。并且,为了解决细分方法产生的大量数据不利于细分模型传输的问题,本文结合细分方法与最优化方法的优点,采用发送端对模型采样,减少数据传输量,接收端使用细分、优化技术从采样点中将模型重构的方法,有效地减少了数据量,提高了数据传输的效率。另外,本文还将细分与最优化相结合的方法推广到了曲线逼近的应用中。数值实验表明,该方法简单、快速、有效。