细分、优化方法在CAGD中的应用.pdf

中文摘要 用细分与最优化相结合来处理模型数据的方法是近几年计算机辅助几何设 计(CAGD)领域研究的热点问题，在逆向工程、数据传输等方面有着广阔的应 用前景。 细分方法是CAGD中用于曲面造型的一种非常有效的方法，其主要思想是根 据细分规则由初始控制网格递归构造新的顶点，新顶点由某些原控制网格点加权 平均生成，随着细分的不断进行，控制网格点逐渐逼近一条光滑的曲线或一张光 滑的自由曲面。这种方法不仅显著地压缩了设计和建立一个原始模型的时间，提 高了计算效率，还允许原始模型局部的精细化；更重要的是，细分方法可以处理 任意拓扑结构的曲面，解决了传统的连续性参数曲面造型方法的拼接问题。因此， 细分方法在计算机图形学领域有着广泛的应用。 最优化方法也是一个备受关注的研究领域，其主要工作是求一组约束条件下 的目标函数的最优解，这通常化为一个无约束极值求解问题。在实际应用中，其 简洁的表述形式与精确的表示能力对研究者和工程技术人员有着巨大的吸引力。 随着计算机技术的发展，其计算精度和计算效率都有了大幅度地提高。现在，它 已经成为一个解决工程问题的强大的数学工具。在CAGD中，几何模型通常都能 够用一个模型表达式与一组几何限制表示，这就建立了CAGD中的模型与最优化 方法模型之间的联系。因此，最优几何模型的求解问题最终能够化为一个最优化 问题。 本文总结和研究了细分方法与最优化方法的基本概念和理论、模型构建方法 及经典计算方法。并且，为了解决细分方法产生的大量数据不利于细分模型传输 的问题，本文结合细分方法与最优化方法的优点，采用发送端对模型采样，减少 数据传输量，接收端使用细分、优化技术从采样点中将模型重构的方法，有效地 减少了数据量，提高了数据传输的效率。另外，本文还将细分与最优化相结合的 方法推广到了曲线逼近的应用中。数值实验表明，该方法简单、快速、有效。 关键词： 逆向工程细分造型最优几何模型模型重构 ABSTRACT Themethodof subdivisionwith inCAGDisaresearch combining optimization focus these hasawide inreverse duringyears，which perspectiveengineering，data transmissionandSOon． mainideaofsubdivisionis thecontrolmesh The modelingrefining recursively new are the subdivision vertexes sum using rules，the computedby averageweighted limit oftheir fromtheoldcontrolnet．Theofthecontrolnetiseither neighbors smoothcurvesor andsmoothsurfaces．The ofsubdivision convergent efficiency reducethecostof and algorithms，which modeling，theirflexibilitysimplicity， the of makethemsuitablefor adaptabilityarbitarytopology many especially interactive a