动态隐式曲线曲面重构

来源 :中国科学技术大学 | 被引量 : 0次 | 上传用户:jie_er
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
逆向工程,作为一门迅速崛起的新兴技术,被广泛应用于计算机辅助设计与制作、生物医学、虚拟现实、非破坏检测等众多领域。本文研究逆向工程中基于散乱数据点集的曲线曲面重构问题,即根据采集得到的稠密、无序和不均匀的点云数据重构出物体表面的几何模型。 对于点云数据,通过一次性构造曲线曲面以逼近目标形状,很难得到令人满意的结果。因此,我们采用动态的思想,利用隐式表示进行曲线曲面重构的研究。其基本思想是:曲线曲面重构必须是一个动态的自适应过程,即根据某一度量值(如某种逼近误差极小化),不断修正所得到的曲线曲面,从而获得高质量的重构效果。这种动态策略既充分发挥了隐式表示造型能力强的特点,又可解决隐式曲线曲面难以控制和多分支的不足。本文的研究结合了隐式曲线曲面造型技术与最优化理论,体现出学科交叉性的特点。在论文中,我们提出了动态隐式曲线曲面造型的概念和基本理论框架,同时给出了几种动态隐式曲线曲面重构的数学模型及其算法。本文的主要工作有如下五个方面: 第一,对几种距离误差进行了较为深入的分析与比较,给出了Sampson距离的最优化推导和几何解释,对Reduced-Sampson距离,说明了它与代数距离和Sampson距离之间的联系,并发展得到二阶近似几何距离。 第二,针对散乱数据点集的曲线重构问题,提出了一种基于隐式表示的活动曲线重构方法。我们利用几何距离的局部近似表达,建立活动隐式曲线模型,从一无代价初始曲线出发,通过不断迭代修正隐式控制系数使活动隐式曲线逐步收敛向目标形状。 第三,采用Sampson距离来度量数据点与曲线曲面之间的误差,它不仅是几何距离的很好近似且具有齐性和刚体不变的良好性质。我们建立了基于Sampson误差的动态隐式曲线曲面重构模型,同时结合最优化理论中的信赖域思想,给出了具有总体收敛性的自适应迭代算法。 第四,为了适应目标形状的复杂拓扑结构,我们利用Reduced-Sampson距离误差和薄板能量建立重构问题的极小化模型,提出一种拓扑自适应的动态隐式曲线曲面重构方法。我们在每步迭代中添加具有扩张效应的一阶能量约束,设计出一种有效的拓扑自适应机制,即从简单拓扑的初始隐式曲线曲面出发,通过拓扑的动态变化来重构具有复杂拓扑结构的目标。 第五,在动态隐式曲线曲面重构中,好的初始化有利于迭代的稳定和更快的收敛。为此,我们综合利用广义特征向量拟合和距离函数的各自优势,给出一种动态隐式曲线曲面重构的初值指定方法。其中广义特征向量拟合模型能较好地反映目标形状的拓扑结构,而距离函数则几乎完美地给出了目标的几何信息,因此所得初始隐式曲线曲面能很好地适用于动态重构的迭代过程。
其他文献
本文考虑了两个系统:一个是食饵-捕食系统,另一个是传染病动力学系统。 第一部分主要研究阶段结构的具有无限时滞的周期捕食系统的持久性和周期解,得到了系统永久持续生存的
生态系统的持久性、多样性问题是数学生态理论中的一个重要组成部分。随着非线性学科的发展,人们也在生态系统中发现了许多混沌现象。系统结构及其时空动态与混沌及种群灭绝之
分数阶微分方程边值问题研究具有广泛的理论价值和实际应用意义,已受到人们的广泛关注,获得了极大的发展和进步,成为非线性常微分方程理论研究中一个活跃而成果丰硕的科学领
本文通过建立三类具有阶段结构的种群动力系统,研究了扩散、自食以及脉冲对阶段结构种群动力系统渐近行为的影响;其次,研究了一类具有时滞的捕食与被捕食系统的Hopf分支以及
  本文首先介绍了单周期Markowitz模型和离散时间多周期模型,阐述Markowitz模型中衡量风险与收益的数学工具以及连续时间模型的研究进展;详细讨论了Black-Scholes金融市场的
唯一性问题一直是偏微分方程研究中的重要问题.本文主要研究了两类方程组的唯一性问题.第一部分研究Navier-Stokes方程组的解在Rn×[0,L]上的连续唯一性问题;第二部分则对由Ma