基于形体中轴的全四边形有限元网格自动生成算法

空间任意形体均可由形体中轴和中轴半径重构.本文在任意区域的形体中轴生成的基础上,提出了一种应用中轴半径函数及其变化,生成全四边形有限元网格的新算法———排梯法.应用结果表明,本算法可生成接近正方形的高质量的网格,且算法简单,易于编程,能大大提高有限元计算效率和应用范围.     

中轴生成算法和自适应有限元模糊控制(Ⅱ)--基于中轴的自适应有限元模糊控制策略与实施

在任意形体中轴生成算法结果的基础上，根据中轴半径及其变化，建立并实现了h型自适应有限元模糊控制机制。进行的数值模拟实例表明，采用本文方法，仅需一次计算就能达到要求的计算精度，从而可以大大提高自适应有限元前置处理的效率。     

二维图形中轴的离散演化

提出了一种基于反向离散轮廓演化的二维图像离散中轴演化。从一个复杂的轮廓简化后的形状开始,不断恢复该形状,从中构造出一系列层次化的中轴。与以往的中轴算法不同,离散中轴演化计算过程中,用户可以观察到一个物体轮廓及其中轴不断演化的形象过程,比一个没有任何反馈的程序更加方便易懂。由于离散轮廓演化是由一系列简单的点删除操作驱动,对应的中轴演化可以通过局部更新来完成。实验结果表明该方法具有较高的效率。     

确定任意多边形中轴的算法

提出确定凸多边形中轴和任意简单多边形中轴两个算法,其基本思想是利用与多边形两条边或三条边等距离的点的轨迹。算法的时间复杂性均为线性的,优于Ｌｅｅ算法（１９８２年）和Ａｇｇａｒｗａｌ算法（１９８９年）。与Ｃｈｉｎ等人提出的算法（１９９９年）具有相同的时间复杂性的阶,但思想方法完全不同,并且产生的结果也不相同,该算法获得直线段树,更有利于应用。     

一种简化的医学图像中轴提取算法

针对模拟整形手术中外表皮与模型分割问题,提出一种简化的基于活动窗的中轴提取方法.该方法充分利用分割区域的形状先验,将M-Reps方法简化,在保证分割椭圆环状物体精度的同时,提高了效率.实验结果表明,中轴提取方法在模拟整形手术的外表皮与模型分割中具有高效和可靠性.     

一种新的多边形中轴剪枝方法

中轴是空间图形一种降维表达方法,能够保留图形的空间拓扑结构和几何特征信息,并去除冗余信息,它同时也是平移、旋转和尺度变换的不变量.中轴图广泛应用于科学和工程领域,包括地理信息系统、人脸识别、图像处理、计算机视觉和格网产生等.目前,中轴提取算法通常会由于形状轮廓上的噪音,产生冗余的中轴分枝.针对约束Delaunay三角网外心法构建中轴的算法,分析了约束Delaunay三角网外心法逼近中轴出现分枝的原因,给出了一种新的中轴剪枝方法.经多组复杂图形试验,该方法可以有效的剪除冗余的中轴分枝,并且具有良好的普适性.该方法也是对约束Delaunay三角网外心法构建中轴方法的一种优化,一方面使得外心法可以高精确性地逼近中轴,另一方面又可以消除去其副产物——中轴分枝.     

一种优化染色体中轴的新方法

染色体自动分析一直是医学图象处理领域研究的热点，其关键技术之一是染色体中轴的提取，中轴提取一般采用细化去枝、端点延伸的方法，但是对于一些染色体尤其是比较短小的21号，22号及y染色体，采用上述方法提取的中轴效果不太好，为此，作者提出一种新方法用于优化中轴提取，对长染色体，利用其端部的形状特征优化中轴延伸；而对短染色体，则充分利用短染色体的形状特征和内部带纹信息，由方向链码确定宏观走向，以带纹相对于中轴的方差最小为判据来确定中轴，该方法较好地解决了中轴检测这一难题。     

一种各向同性细化和连通中轴变换的并行算法

从保证准确重建性出发．给出一个基于“局部最大标号”的各向同性细化 （ＩＴ）和连通中轴变换（ＣＭＡＴ）算法。其骨架点判别全部由几个简单３×３旋转模 式匹配完成，因而比现有的ＩＴ和 ＣＭＡＴ算法更简单直观。产生的骨架多余点也比 其它类似的算法更少，并能通过重建算法准确重建原图象．     

高质量检索语句生成算法

本文对高质量检索语句的生成算法作了一般描述，并指出了其中的关键问题，即搜索引擎如何准确地理解用户的检索意图。针对这个问题，提出了三类基于不同思想的方法，并简要回顾了每类方法中的代表性算法。     

基于中轴变换的刀具优化选择与刀具路径规划

基于中轴变换思想,提出了一种平面域数控加工的多尺寸刀具优化选择方法.根据给定平面域的中轴变换结果,以最大中轴变换圆为依据,确定粗加工的刀具直径,并规划相应的环切法刀具路径和残留的未加工区域;根据残留未加工区域对应的中轴变换结果,确定清角加工的刀具直径和刀具路径,重复该过程直至完成清角加工;最后进行清根加工.该方法有助于数控加工刀具的合理选择,缩短切削路径的长度,从而提高加工效率,可用于模具型腔的数控加工.     

基于粒子群算法的数字电路测试生成

在已有的数字电路测试生成算法基础上，通过对一种结构简单且容易实现的算法——粒子群算法的研究，提出了一种基于模拟的测试矢量生成的新方法，即应用粒子群算法来进行数字电路的测试生成．对一些组合电路进行了仿真，并将其与基于遗传算法的测试生成方法进行比较，实验结果表明该方法比基于遗传算法的测试生成更为有效．     

基于优势关系粗糙集的规则生成算法

针对现有的基于优势关系粗糙集的规则生成算法存在运行效率低的问题，提出了一种基于多个优势差别矩阵的规则生成算法，突出不同决策类之间的差别信息，在得到精简规则集的同时，能够提高规则生成效率．通过实验与其他规则生成算法加以比较，表明该算法在平均性能方面优于其他算法．     

超静定刚架计算中轴向变形的影响

研究超静定刚架内力计算中轴向变形的影响，指出按传统方法进行计算可能引起内力误差过大的问题，分析了产生误差的原因，并提出了一些新看法．     

超壑刚架计算中轴向变形的影响

研究超静定刚架内力计算中轴向变形的影响，指出按传统方法进行计算可能引起内力过大的问题，分析了产生误差的原因，并提出了一些新看法。     

最小生成树DNA算法

为了改进粘贴模型,提出了用生化实验实现求解割集的计算方法,并基于该方法给出了最小生成树DNA算法.首次将分离实验扩展为基于分离板的分离实验和基于电泳技术的分离实验,所提出的最小生成树DNA算法打破了DNA计算的计算模式——用求解割集的最小边的方法逐步产生最小生成树.用该方法求解割集利用了分离实验运算的高度并行性,最小生成树DNA算法的时间复杂度是线性的,从而降低了算法的时间复杂度.     

异型柱框架体系设计中轴压比的调整

比较了异形柱与矩形柱的截面特性，分析了轴压比对承载力、刚度和延性的影响，提出了异形柱框架体系设计中轴压比的调整方法。     

最小生成树与次小生成树上的算法分析与设计

探讨了最小生成树的实现问题，分析了基于各种优先队列机制下算法的实现性能，讨论了次小生成树的性质，提出了时间复杂性为O(n^2)的次小生成树算法。     

一种基于视点的大规模地形生成算法

采用视点相关的LOD技术提出一种简洁有效的方法，实现大规模地形场景的实时显示；把视野区域分为两种：基于地面车辆的视野区域和基于飞行器的视野区域，并提出相应的算法，达到地形实时显示速度与地形大小无关、算法中还提供了对视野区内背对观察者的场景进行剔除的方法和一种有效的网格评价算法、计算表明，该算法可以有效减少网格，提高场景显示速率．     

一种冷挤压中轴档的模具设计方法

中轴档是一个重要零件,采用冷挤压方法进行加工.本文分析了中轴档零件冷挤压工艺方案,对冷挤压的变形程度和毛坯尺寸进行设计计算,并设计出中轴档冷挤压加工所用的凹模和凸模.     

投影图邻接矩阵生成算法

在投影图邻接矩阵生成算法的基础上提出了一种改进算法，该算法的复杂性Ｏ（ｎ２）．讨论了程序静态测试中不可出型控制流，不可进型控制流，主控制流中断等错误点的定位问题，类似的结论对数据流也适用，为构造程序静态测试工具提供了新的方法．另外，投影图邻接矩阵生成算法可用于通讯、交通、运输等领域，用于检测一个子集经另一个子集的可达性问题．