基于边光滑度的Loop自适应细分曲面算法

首先研究了传统的Loop细分曲面算法,通过分析发现随着细分次数的增多细分算法中三角形网格片数增长过快。针对这一问题提出一种自适应细分曲面算法。算法根据相邻两个三角形面上的法向量的夹角,判断细分网格中较为光滑和非光滑的区域。实验结果表明,算法提高了数据处理速度,并且模型简单易实现。     

Loop细分曲面的优化拟合算法

提出一种用于构造给定三维模型的拟合Loop细分曲面的迭代优化算法,使得拟合曲面与原始模型之间的逼近误差最小.算法中的逼近误差定义为原始模型各面元到拟合曲面最小距离的积分.与Loop细分小波分解算法的比较表明,该算法以适度的运行时间代价得到了更优的结果.此外,该算法还可以加以推广,作为一类从输入模型生成其近似表示的优化算法的基础.     

Loop型半静态细分方法

在拓展四次三方向Box-样条曲面离散定义的基础上,导出了半静态Loop细分方法,并构造了该细分方法的二邻域细分矩阵.通过对细分矩阵特征值的理论分析,证明了文中方法的细分极限曲面收敛且切平面连续.半静态Loop细分方法的细分矩阵随细分次数规则变化,与传统Loop细分方法相比,该方法具有更大的灵活性和更丰富的造型表现能力.     

基于边界采样技术的插值Loop细分方法

本文在分析了传统几何造型的弊端及开曲面造型中光滑边界曲线的插值要求后,针对细分曲面造型方法中较常用的Loop细分,提出了基于边界采样技术的插值细分曲面造型方法。该方法一方面利用了细分曲面造型的优点,如算法简单、可表达任意拓扑结构等;另一方面又满足了工程应用中插值边界曲线的要求。文中详细讨论该算法的步骤,并通过示例验证了该算法的有效性和实用性。     

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

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

约束自适应Loop曲面细分

自适应细分已经被广泛应用于曲面细分领域以减少不需要的细分次数和细分面数。但是目前自适应细分都存在不同细分层次之间的裂缝拟合问题,造成了不同细分层次之间的曲面无法光滑连接,对此提出一种基于中分面的约束应细分方法。该方法的主要思想是通过对深度较高区域的1邻域三角形平分,根据产生裂缝的个数,将插入点与其1邻域的网格相连,从而降低高细分区域与低细分区域的深度差,达到不同细分程度光滑过度的细分效果。     

一种Loop细分小波的边界处理方法

细分小波近年来发展迅速,在计算机图形显示、渐进网格传输和网格多分辨率编辑等领域获得了广泛的应用。Bertram提出的Loop细分小波是基于提升格式的双正交细分小波的典型范例,它所针对的对象均为网格的内部顶点。目前尚未发现相关文献提及细分小波对于边界的处理。该文在Loop细分小波算法的基础上,给出了一种Loop细分小波边界处理的方法,经验证效果令人满意。     

一种LOOP曲面细分算法研究

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

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

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

NES-Join算法的改进算法

NES-Join算法是一种无需外排序的连接运算算法,其复杂性优于经典的Sort-Merge Join算法及改进后的SDC-Join算法.在NES-Join算法基础上提出一种改进算法,该算法能够有效压缩原算法中未匹配记录暂存块中的空记录信息,从而使NES-Join算法更具实用性.通过实验和分析表明,改进后的NES-Join算法与原算法时间复杂性相当,但显著提高了磁盘空间的使用率.     

改进的边标志算法

本文详细描述了一种快速多边形填充算法－改进的边标志算法。该算法和扫描线算法相比，具有数据结构简单，不需要对众多的表格进行维护和排序，实现思想简洁和适合硬化等优点。和边标志算法相比，算法的运行速度有了明显提高。     

改进层次聚类算法在文献分析中的应用

科技文献代表了科技发展的方向,对其分析有助于准确把握科技前沿.本文提出一种基于层次聚类的改进算法用于对科技文献进行聚类研究,以便识别科技文献所关注的创新设计方向.该算法通过观测不同距离条件下孤立点数目的变化情况,自动计算并判断层次聚类算法中所需的聚类终止条件.这样既避免了层次聚类算法中需要预先输入终止条件的不足,又保持了层次聚类算法聚类精度高的优点,且改进算法的复杂度和普通层次聚类算法的一致.运用上述改进算法对200篇文献进行聚类运算,与k-means算法的对比实验证明,改进层次聚类算法聚类效果良好,从而验证了该算法的可行性.     

模拟退火算法的改进策略在模板匹配上的应用

模板匹配是图像配准的重要步骤，已有许多方法被提出，但如何进一步快速而准确地找到了匹配点仍是一个问题。由于相似性度量值在每个匹配位置是随机的，并在匹配点取得全局最优值，所以可以使用模拟退火的思想来加速过程。本文对此进行了研究和探讨，并通过实验与原有算法加以比较，取得了满意的效果。     

一种改进的监视Cache协议算法

本文探讨ＳＭＰ体系结构的多处理环境下,几种常见Ｃａｃｈｅ一致性问题的解决方案,讨论和对比了各自的特色,在此基础上进行一步分析了基中的不足,并提出我们的方案－－改进的监视Ｃａｃｈｅ协议算法。     

计算网络两端可靠性的不交化改进算法

针对现实网络图的非封闭性特点,对可靠性不交化算法进行了改进,其主要思想就是根据网络图的最小路集把网络图分解成数个子图．求出这些子图的最小路集并对它们进行不交化运算求出所有子图的可靠性,进而求出整个网络图的可靠性。最后对改进前后的算法效率做了比较。     

圆检测HOUGH变换的改进算法研究

圆检测Hough变换(CHT)在数字图像处理领域中有广泛的应用.为了满足圆检测准确和实时性的要求,本文首先对标准圆检测Hough变换在实际应用中存在的一些问题进行了分析,然后针对这些影响因素,提出了一种利用圆特性的Hough变换改进算法.该算法主要利用了圆边界上各对称点的梯度在水平和垂直方向上存在对称关系的几何特性,通过判断各点是否需要参与变换、筛选出候选像素点和减少参与变换各点的半径搜索范围等手段,既保证了计算速度的高效性,又对干扰噪声不敏感,降低了错误判断率,并用实验加以了证实.     

非平均化自适应Catmull-Clark细分算法

提出一种基于网格边的光滑度计算来进行Catmull-Clark自适应细分的新算法。该方法能够在满足显示需求的前提下较好地减小细分曲面过程中的网格生成数,同时解决了由于采用网格顶点曲率计算,来实现自适应细分方法中平均化生成顶点曲率带来的不足。通过对比试验,算法能更好地区别当前细分网格中光滑与非光滑区域,增加对非光滑区域网格加密密度,并且该算法能够普遍适用于较复杂的细分模式中,具有一定的推广价值。