基于隐式曲面的几何造型理论与应用

来源 :中国科学技术大学 | 被引量 : 3次 | 上传用户:hsqcn
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
隐式曲面是自由曲面造型中几何形体的一种重要表示方法。随着工业界、以及娱乐行业对于越来越复杂的曲线曲面处理的需求,隐式曲面造型技术在计算机图形学与应用几何等领域开始扮演着越来越重要的角色,本文将对隐式曲面造型中的若干重要问题进行研究。   我们首先回顾了计算机辅助几何设计的发展简史,并对隐式曲面造型理论做了回顾。   在第二章,我们将Jüttler([Jüttler2002])所提出的基于张量积代数B-样条曲面的重构模型由B样条节点固定网格推广到节点自适应网格。该算法的基本思想是通过节点插入,逐步重构出具有丰富细节特征的隐式曲面来拟合给定点云数据。数值试验表明,我们的算法在数据点个数较大的时候比Jüttler的算法效率高,并且可以得到更高质量的重构曲面。   在第三章,为了得到点到空间曲线距离的快速计算算法,我们研究了利用圆弧样条拟合点集的问题。给定数据点集,我们可以很容易得到一条初始圆弧样条曲线。初始曲线经过一个基于最小二乘法的演化迭代算法,逐步收敛到一条稳定的圆弧样条曲线,该曲线能够很好地拟合给定数据点集。与已有的圆弧样条拟合算法不同,我们的方法不需要任何切向信息。最后,我们证明了该演化算法等价于GaussNewton方法。   在第四章,为了解决利用隐式代数曲面重构具有尖锐特征的点云数据的困难,我们引进一种全新刻画隐式曲面尖锐特征(边和点)的方法。我们考虑一个初始隐式曲面,它被表示为一个C1连续并且梯度不为零的标量场的零点集。为了表示尖锐的边和点,我们给这个初始曲面添加一个基于边曲线的距离场的隐式表达式,称为边函数和点函数。为了得到给定点到曲线垂足的快速非迭代计算方法,我们用圆弧样条来表示边曲线。在给初始标量场添加了边函数和点函数后,新得到的增量函数包含尖锐特征。我们将这个新表达式结合上一章的圆弧样条拟合算法,应用到具有尖锐特征的隐式曲面建模与重构中,得到了理想的效果。   最后,本文研究了对于给定的边界曲线/曲面,求解中轴线/面的问题。我们利用PHT样条的逐层拟合算法去逼近边界曲线/曲面的符号距离场,将定义PHT样条的分级T网格的最深层网格作为中轴线/面。之后,经过一些列的光滑化处理,我们得到了给定的边界曲线/曲面光滑的中轴线/面。同时,作为本文算法的一个重要应用,我们利用PHT样条表示的符号距离场求得给定曲线/曲面的等值线/面。
其他文献
本文针对一类生物系统中物种的繁殖受季节和环境的影响,提出了一种新的模型修正方法-模糊修正法.该法用模糊数学中的隶属函数表示物种的繁殖函数,解决了季节和环境影响造成物种
学位
在CDMA移动通信系统中,一个很重要的问题就是无线资源的有效利用,而功率控制技术是第三代移动通信系统的关键技术之一,它决定着整个系统覆盖范围以及系统的容量。功率控制的
本文研究一个二元混合型偏微分方程的Frankl问题解的存在唯一性,并讨论此方程的Frankl问题的解如何趋向于其对应的Tricomi问题的解.此混合型方程的系数在双曲型区域与椭圆型
AFS理论即公理模糊集理论是一种新的模糊数学分析方法,是刘晓东教授于1995年提出的。AFS理论针对一直广泛争论的模糊集理论的最基本问题:模糊概念的隶属函数的科学、严密、统一
输出调节问题是控制理论中的一个重要的研究课题.而切换时滞系统的输出调节问题由于具有强大的应用背景,因此得到了广泛的研究.  目前,切换时滞系统输出调节问题的大部分研
当前,关于非线性科学的研究发展迅猛.随着计算机技术的发展、新的数学分析工具和方法的有效使用,使得非线性科学取得了一系列重要的成效和突破性的进展.而人工神经网络及样条
高炉炼铁是钢铁工业的上游主体工序,作为国民经济支柱产业的重要组成部分,对钢铁工业的发展与节能降耗都有十分重要的作用。高炉冶炼过程是一个高度复杂的过程,其运行机制往