细分、优化方法在CAGD中的运用.pdfVIP

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