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

来源 :天津大学 | 被引量 : 0次 | 上传用户:moyan905254131
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
用细分与最优化相结合来处理模型数据的方法是近几年计算机辅助几何设计(CAGD)领域研究的热点问题,在逆向工程、数据传输等方面有着广阔的应用前景。 细分方法是CAGD中用于曲面造型的一种非常有效的方法,其主要思想是根据细分规则由初始控制网格递归构造新的顶点,新顶点由某些原控制网格点加权平均生成,随着细分的不断进行,控制网格点逐渐逼近一条光滑的曲线或一张光滑的自由曲面。这种方法不仅显著地压缩了设计和建立一个原始模型的时间,提高了计算效率,还允许原始模型局部的精细化;更重要的是,细分方法可以处理任意拓扑结构的曲面,解决了传统的连续性参数曲面造型方法的拼接问题。因此,细分方法在计算机图形学领域有着广泛的应用。 最优化方法也是一个备受关注的研究领域,其主要工作是求一组约束条件下的目标函数的最优解,这通常化为一个无约束极值求解问题。在实际应用中,其简洁的表述形式与精确的表示能力对研究者和工程技术人员有着巨大的吸引力。随着计算机技术的发展,其计算精度和计算效率都有了大幅度地提高。现在,它已经成为一个解决工程问题的强大的数学工具。在CAGD中,几何模型通常都能够用一个模型表达式与一组几何限制表示,这就建立了CAGD中的模型与最优化方法模型之间的联系。因此,最优几何模型的求解问题最终能够化为一个最优化问题。 本文总结和研究了细分方法与最优化方法的基本概念和理论、模型构建方法及经典计算方法。并且,为了解决细分方法产生的大量数据不利于细分模型传输的问题,本文结合细分方法与最优化方法的优点,采用发送端对模型采样,减少数据传输量,接收端使用细分、优化技术从采样点中将模型重构的方法,有效地减少了数据量,提高了数据传输的效率。另外,本文还将细分与最优化相结合的方法推广到了曲线逼近的应用中。数值实验表明,该方法简单、快速、有效。
其他文献
Alexandroff思想的中心问题之一就是通过各类映射建立各类拓扑空间于度量空间之间的联系.从Arhangel’ski在1966年发表历史性文献“映射与空间”以来,尤其是在L.Foged获得了度量
本文考虑了带有平稳过程和建模误差的随机非线性系统的稳定性,设计了基于观测器的backstepping控制器.我们的主要工作包括以下几个方面:  首先,我们设计了增广观测器对不可测
学位
本文中本研究了二阶哈密顿系统(其中C≥0)的非零周期解的存在性。众所周知,我们一般用变分法研究哈密顿系统解的存在性。证明时运用的主要工具是文献[9]中的推广的山路引理。
近年来,人口发展系统的研究越来越深入.目前,已提出三种结构概念:一、年龄结构,由年龄结构分析建立人口模型;二、胎次结构,研究妇女生育孩子的递进过程建立人口模型;三、年龄胎次结构
基于各种休假策略下的成批到达M/G/1空竭服务排队系统已有大量文献对其进行过系统研究,得到了许多有价值的稳态及瞬态排队指标.但与此同时,我们也注意到在绝大多数国内外文献中
本文主要利用推广的minimax原理研究非线性项不连续的椭圆方程和障碍问题的非平凡解的存在性. 本文分为三部分.第一部分主要推广了一些minimax定理.以形变引理为基础,对Lipsch
本文主要研究了一类带Beddington-DeAngelis反应函数和非局部效应的时滞捕食者-食饵模型,通过构造Lyapunov函数、线性化方程、比较原理以及上、下解等方法得到了系统各平衡解