几何造型中的若干细分方法研讨及其应用.pdf

摘要 几何造型主要研究在计算机系统的环境下，对于几何形体的表示、设计、 显示和分析．细分方法作为曲线曲面的离散化造型方法。是多边形网格表示方法 和参数表示方法的有机结合，自从上个世纪八十年代以来，得到了广泛的研究， 已发展成为几何造型、形体表示和绘制、多分辨率分析及数值计算的一种有效 方法．细分方法因其独特的优势，近年来倍受关注，在计算机动画、科学计算可 视化、制造业的逆向工程以及医学图像处理中都有应用．至今研究多集中在各种 细分规则的构造、细分方法的收敛性与连续性分析、基于细分的实用算法等方 面．而在细分参数对细分曲线形状控制的分析、依据初始网格及其几何特征和预 定的设计目标和要求(如插值，良好局部性、可控性．光滑性等)构造和分析新的 细分方法等方面还有很多工作要做． 本文在对细分方法的构造思想、特点、发展历史、分类、主要研究内容及 插值细分法的研究现状进行综述的基础上，从理论化和可视化两个角度分析插 值细分法中细分参数对细分曲线形状的控制作用；研究一些行之有效的temary 细分曲线曲面造型方法，以进一步提高tcmary细分方法在光滑插值曲线曲面造 型等方面的能力；研究B样条曲线的Pnary细分技术及其几何作图问题．论文 的主要成果如下； 多数细分法文献侧重研究细分法的构造、收敛性光滑性分析及其在曲线曲 面造型中的应用，少有文献致力于细分参数对细分曲线形状影响(特别是对细分 曲线分形形态的影响)的理论分析．本文对两种c1插值细分法——单参数四点 binary插值细分法及双参数三点oe厢a哆插值细分法中细分参数对细分曲线形状 的局部和整体影响进行了分析，得到了张力参数国对四点binary插值细分曲线 Hilder指数的单调性性质，给出了c0和C1情形下细分参数口，6所属的几何区 域和新顶点所属的控制区域，在此基础上分析了张力参数∞对四点binary插值 细分曲线、细分参数口，6对三点tcma巧插值细分曲线形状的控制作用．进而通 过考察任意细分层次上的任意两个控制顶点经过任意次细分后，细分参数对位 于这两个顶点之间的小边长度总和的影响，分析了细分参数和整个细分曲线呈 现分形特征之间的关系，分别得到了细分极限曲线上任一段不可求长的充分条 件，从而揭示了这两种插值细分法的分形性质，系统地分析了细分参数对细分 曲线形状的影响．本文还研究了分析结果在分形曲线曲面生成方面的应用，给出 了若干个例子．理论和数值算例表明，给定初始控制多边肜或初始控制网，应用 四点bimry插值细分法或三点tclmry插值细分法，可通过适当选择细分参数直 接快速地生成分形曲线曲面，生成方法简单有效，且生成的分形曲线曲面的形 状在一定范围内是可调整的．本文提出的分析方法可推广到其它细分法中细分 参数角色的分析． 针对实际应用中对具有良好可控性、局部性和光滑性的插值细分法的需求， 本文首先提出了一种变参数的非均匀三点temary插值细分法，并对其c0及c1 收敛性进行了分析．为了提升它的可控性，又提出了一种更便于操作的带细分权 的非均匀三点tema【y插值细分法，给每一个初始控制顶点赋予一个初始权因子， 通过这些初始权因子来自由调整细分曲线的形状．为了明确带权非均匀三点 temary插值细分法的可操作性，本文分析了初始权因子的作用，并将得到的结 果应用于插值曲线曲面的造型及地形形状生成中，提出了一种基于非均匀三点 temary插值细分法的地形生成方法．本文分别给出并证明了两种非均匀三点 ten埘y插值极限曲线为co、C‘连续性时参数或权因子所满足的充分条件．与现 有的插值细分法相比，本章提出的细分法局部性较好，更加灵活，能快速生成 形状局部或整体可控的co或C‘插值曲线或曲面．应用本文提出的基于非均匀三 点tcma科插值细分法的地形生成方法可快速有效地生成具有不同形状的地形， 并且所生成的地形形状具有可控性． 由于tema巧细分法的特性，应用tenlary细分法生成曲线曲面的速度比用经典 bina叮细分法更快，因此基于任意四边形网格的temary曲面细分法已被提出，但 基于三角网格的temary插值曲面细分法的构造和分析还有待进一步研究．本文 首先针对规则三角网格，提出了一种基于两次插值√3细分的temary插值曲面细 分法，极限曲面可达C1连续．为改进细分法的局部性，且使得细分法生成的曲面 形状可调，本文接着研究了带参数的tcmaly插值曲面细分法的构造问题．针对任 意三角网格，给出了各种情形下新面点、新边点的计算公