一种LOOP曲面细分算法研究

本文研究了曲面造型中的细分曲面造型方法,分析了细分曲面造型的优点。基于多边形网格的细分方法分析了基于三角形网格1-4分裂的Loop细分模式的优点,并实现了基于Loop细分模式的曲面造型。利用Loop细分模式进行两次细分,得到不同网格密庞的数据,最后本文给出了细分前后的点数、边数以及面数,并显示了细分前后的点的效果图。     

混合网格的可调细分算法

论文主要研究混合网格的曲面细分问题,提出了一种带有可调参数的细分算法。该算法适用于多边形网格、三角形网格,以及两者的混合网格情形,且对开的和闭的拓扑结构都能进行处理。由于在算法中引入了可调参数,这样既可产生光滑曲面,也可产生具有尖锐特征的曲面,且通过调整参数还可产生标准的Catmull-Clark细分和Loop细分。另外,实现该算法不需要复杂的数据结构。     

三角网格细分法在重建隧道三维结构中的应用

曲面造型一直是计算机图形学的重要研究内容之一。曲面的显示效果涉及到数据的存储结构及对数据的操作方法等多方面的知识。网格细分是曲面的一种表示方法,但却是目前广泛使用的一种曲面造型方法。而三角网格细分的许多算法已经成功地应用于许多领域。本文介绍了曲面造型的相关理论,重点介绍了Loop细分算法及其在重建隧道三维结构中应用。     

一种基于细分与优化技术的曲线逼近算法

提出一种新的基于细分与优化技术的曲线逼近算法:该算法能够根据数据点的分布情况自动完成曲率分析、控制点生成、控制多边形细分、控制点优化及算法迭代一系列过程,从而实现曲线逼近。数值实验表明,该算法简单、快速、有效。     

基于加权渐进插值的Loop 细分曲面等距逼近

等距曲面在CAD/CAM 领域有着重要的作用,由于细分曲面没有整体解 析表达式,使得计算细分曲面等距比参数曲面更加困难。针对目前已有的两种等距面逼近算 法进行了改进,利用加权渐进插值技术避免了传统细分等距逼近算法产生网格偏移的问题。 此外,提出了针对边界等距处理方案,使得等距后的细分曲面在内部和边界都均匀等距。该 方法无需求解线性方程组,具有全局和局部特性,能够处理闭网格和开网格,为Loop 细分 曲面数控加工奠定了良好的基础算法。最后给出的实例验证了算法的有效性。     

基于插值细分的逼近细分法

通过在Hassan的四点三重插值细分法中引入一个偏移变量,推导出了一种逼近细分法,从而使三重逼近细分和插值细分统一到一个细分格式.该方法利用细分格式的生成多项式,在理论上分析了提出的细分格式的一致收敛性和Ck连续性;通过对细分格式中参数u取不同的值,可对生成的极限曲线形状进行控制.数值实验结果表明,文中方法是合理有效的.     

面向三角网格的自适应细分

细分曲面存在的一个问题是随着细分次数的增多,网格的面片数迅速增长,巨大的数据量使得细分后的模难以进行其它处理。针对这个问题,该文利用控制点的局部信息提出了一种基于Loop模式的自适应细分算法,利用该算法可避免在相对光滑处再细分,与正常细分相比,既大大减少了数据量,提高了模型的处理速度,又达到了对模型进行细分的目的。     

Loop细分曲面的等距曲面的逼近

提出了一种生成Loop细分曲面的等距曲面的逼近方法．通过让生成的等距曲面在对应于其控制网格顶点的地方是精确的等距,作者将等距曲面的逼近问题转化为求解一个线性方程组．文中提出了一个用于快速求解该线性方程组的改进的Gauss—Jacobi迭代法．另外,该文还考虑了逼近的误差控制和等距曲面的自交问题．     

隐式曲面的多分辨率法向网格逼近

法向网格是一种新型的曲面多分辨率描述方式，其中每个层次都可以表示为其前一个粗糙层次的法向偏移．文中提出一种基于法向网格表示的隐式曲面多分辨率网格逼近算法．首先通过基于空间剖分技术的多边形化算法获得隐式曲面的粗糙逼近网格，并利用网格均衡化方法对粗糙网格进行优化，消除其中的狭长三角形；然后利用法向细分规则迭代地对网格中的三角面片进行细分，并利用区间算术技术沿法向方向对隐式曲面进行逼近．最终生成的隐式曲面分片线性逼近网格为法向网格．该逼近网格为隐式曲面提供了一种多分辨率表示，网格具有细分连通性，其数据量较传统的多边形化算法所生成的网格有大幅度的压缩．该算法可用于隐式曲面的多级绘制、累进传输及相关数字几何处理．     

用逼近型√3细分方法构造闭三角网格的插值曲面

为了避免用逼近型3~(1/2)细分方法构造插值曲面过程中出现的烦琐运算,利用3细分方法极限点计算公式,提出一种用逼近型3~(1/2)细分方法构造闭三角网格插值曲面的方法.给定待插值的闭三角网格,先用一个新的几何规则与原3~(1/2)细分方法的拓扑规则细分一次得到一个初始网格,用3~(1/2)细分方法细分该初始网格得到插值曲面;新几何规则根据极限点公式确定,保证了初始网格的极限曲面插值待插值的三角网格.由于初始网格的顶点仅与待插值顶点2邻域内的点相关,所以插值曲面具有良好的局部性,即改变一个待插值点的位置时,只影响插值曲面在其附近的形状.该方法中只有确定初始网格顶点的几何规则与原3细分方法不同,故易于整合到原有的细分系统中.实验结果表明,该方法具有计算简单、有充分的自由度调整插值曲面的形状等特点,使得利用3~(1/2)细分方法构造三角网格的插值曲面变得极其简单.     

基于二次误差的三角网格自适应细分算法研究

提出一种基于二次误差的三角网格自适应细分算法,该算法采用二次误差描述三角网格的曲率变化情况,只对二次误差大于阈值的三角面片进行细分,避免了在较平坦区域再进行细分,以较少的三角面片表达了模型的特征,实现三角网格的自适应细分.与全局细分相比,自适应细分既可增加模型光顺性,又可减少模型的数据处理量,提高细分效率.