平面柔性铰链机构自动建模方法

从图论的基本概念出发,得到了柔性铰链机构有向图表示,并针对平面柔性铰链机构提出一种改进的双色图表示方法．通过十字链表的数据结构形式将柔性铰链机构的双色图表示映射到计算机中,按照所需的运算顺序遍历双色图,依次调用相应的函数表达式,从而实现了柔性铰链机构运动静力学模型的自动生成．以差分微位移放大机构为例,将基于图表示的平面柔性铰链机构自动建模方法计算结果与有限元仿真分析结果对比,两者的相对误差为4.89％,表明该自动建模方法是可行的．     

数字系统故障模拟的图形算法

本文提出一种数字系统故障模拟的新算法——图形算法。图形法的基本思想是利用数字电路本身的结构信息来完全取代传统故障模拟算法中所必须的故障表的运算。图形算法的第一步是把数字系统转换为一种特殊图形——条件有向图。然后运用图论方法,通过对图的遍历找出其全部敏化通路(1通路),所有能到达原始输出端的1通路,其相应的故障均可得到检测。本文给出同步时序电路的故障模拟算法,并说明内存芯片的图模型及其故障模拟时压缩数据量的方法。     

利用矩阵布尔乘⊙的图形拆分方法

为了给基于实例的设计和基于原型的设计等智能CAD设计方法提供图形样本 ,需将已有的图形参数化 .采用图论和拓扑学方法分析图形 ,研究了存储表达图形的邻接矩阵及寻找图形连通路径的道路矩阵后 ,推导并定义了矩阵布尔乘⊙ ,建立了寻找从Vi 点到Vj 点不重复路径的计算方法 ,解决了图形的拆分问题 ,提供了参数化的运算基础 ,并给出了实现图形自动参数化的算法流程 .     

利用自定义函数实现图形的几何变换

图形的几何变换是计算机绘图的重要组成部分,目前这方面的介绍己很多,一般都通过矩阵运算来实现,而使用矩阵运算就不可避免地失去了几何直观性。本文则从几何变换的直观概念出发,介绍运用BASIC语言的自定义函数来实现图形的几何变换的方法。图形的几何变换通常指平面图形及空间立体的平移、放缩、反射、及旋转变换,还包括三面投影变换和轴测投影变换等。而其基本出发点则是点的几何变换,文中将变换前点和变换后点的坐标分别用(x,y,z)及(x′,y′,z′)来表示。一、平面图形的几何变换     

多自由度系统自振频率方程展开的图形方法

从图论角度研究了多自由度系统频率方程，给出了它的图形上的一种展开方法，其特点是展开式的获得比较直观．     

车削加工表面形貌仿真算法

利用图形矩阵变换和矢量运算法则，开发了车削加工中刀具切削刃上任意切削点相对于工件运动的轨迹方程，并创建出一种基于工件和刀具网格划分的三维表面形貌仿真算法．     

平面图形的构形算法

本文描述对由直线段和园弧段构成的平面图形进行并、交,差运算而构成新图的二维几何构形算法,参与运算的两个图形均可以是由直线段和园弧段组成的任意形状,并可带有多个任意形状的内孔。     

无限域平行平面场的图论算法

本文提出一种等效变换法将无限平行平面场的场图变换为有限的等效场图,从而将图论模型算法推广用于无限域平行平面场。它首先将无限域划分为保留的和被变换的两部分,后者仍为无限域。本文的重点就是将此无限域的场图变换为有限的等效场图。文中给出了进行这种等效变换所需要的计算公式。     

产品设计造型系统—PLAGE

PLAGE是32位微型计算机上运行的,用以进行平面构形及三维实体造型,生成产品的两维及三维零件图和装配图的系统。文中介绍了两维图形生成及三维几何造型系统的结构,在两维中介绍了三种两维图形的生成方法——图形描述、几何作图、几何图形的集合运算;两维图形编辑系统及尺寸字符标注方法。在三维中介绍了用长方体、圆柱、圆锥、球、环、一般扫描体、变形扫描体经几何变换及集合运算的实体造型、凸包树差分割算法;变形扫描的特点;自由曲面与函数曲面求交等。     

刚体作平面运动问题的矩阵解法

在将矩阵理论引入到运动学中，可根据矩阵运算法则，推导出一组用来求解刚体作平面运动时平面图形上任意点的速度、加速度；任意两点的速度，加速度关系及速度，加速度瞬心位置的矩阵方程，利用它们来解决工程中刚体作平面运动时的计算问题。     

图论应用问题算法语言与直观求解软件

该文把图论中的有关工程应用问题用图示语言的观点进行解释和分类;定义了一种描述图论中某些工程问题求解的算法语言(称之为图论问题算法语言或者ALG);设计了自动地把ALG程序转化为PASCAL程序的软件工具——STATP(Software Tool to Translate the ALG Porgram to Pascal Program)。生成的PASCAL程序在运行时,只需用户输入应用问题的图形(即图形模型),就能在计算机上直接给出问题的解答。因此它是一种直观求解的软件。     

基于图论的频率规划算法分析与仿真

频率规划是GSM网络规划和优化中的关键问题,也是难点。如何通过有效的规划设计,使得整个网络各个扇区载频的频点都能够满足要求,保证通话质量,提高系统承载容量是频率规划的核心内容。本文首先简单介绍频率规划的主要问题及之前在此领域所作的研究成果,然后采用图论的分析方法寻找近优的频率规划方案,同时对采用的算法进行了分析和相应的仿真,最后,与之前研究的GSM频率规划方案进行比较,证明其优越性。     

基于缩边递推法的图色多项式求解算法设计与分析

给出了缩边递推法求解图的色多项式的有效算法,并用Java语言在计算机上实现：输入图的顶点数n及每一条边,即能在屏幕上输出该图图形及其色多项式;最后对算法实现的效率进行了分析,其时间复杂度为O（n2）。     

矿井通风网络图

矿井通风网络图是矿井通风管理的重要图件之一 ,也是进行矿井通风系统模拟、网络解算、通风系统优化的基础资料 .矿井通风网络图属于图论的范畴 ,是对矿井通风系统的抽象 .本文结合网络图论的有关知识 ,对矿井通风网络图进行了图形和画法分析 ,并进一步指出了矿井通风网络图与矿井通风系统图的区别 ,这对于绘制矿井通风网络图、指导矿井通风管理、确保安全生产具有实际意义     

求图的最小树的表上作业法

本文给出了求图的最小树的一个新算法,用它可以求出一个图的所有的支撑树。     

认知无线电系统的一种联合频谱分配算法

在认知无线电系统中,博弈论算法从频谱共享池中获取频谱困难.为了提高自身传输速率,同时使频谱可以充分利用,采用图论算法快速地初次分配频谱,联合博弈论方法优化信道.仿真结果表明:在传输功率的约束下,联合频谱分配算法提高了自身的效用(速率),能够充分利用频谱资源,合理分配功率,仿真验证了图论和博弈论联合的算法是有效的.     

基于图论的动态频谱分配策略

针对颜色敏感图论着色频谱分配算法一般只应用于静态网络的问题,基于频谱分配的图论模型及颜色敏感图论着色频谱分配原理,提出了一种改进的最大化系统总收益规则下的动态频谱分配算法,并进行了仿真实验,对比分析了原有算法与新算法的性能.仿真结果表明,改进的算法虽然使认知网络总效益有所下降,但大幅度减少了时间开销,提高了系统的时效性.     

一种新的基于图论的图像分割算法

传统的基于图论的图像分割方法计算复杂度大,对图像亮度变化比较敏感,且分割效果有待提高.针对传统算法的不足,提出一种新的基于人眼视觉特征的图像阈值分割算法.该算法基于图论和归一化划分准则,并把对数图像处理模型(LIP模型)应用到图像处理中.同时,该算法综合考虑像素的灰度信息和空间位置信息,具有全局性,使分割目标比现有方法更为准确,且时间复杂度适中.实验结果表明,该算法不仅有效地分割出目标来,而且在图像亮度小幅度变化时,效果稳定可靠.     

无线传感网络基于协作模式节点定位研究

提出了一种新的基于刚性图理论和遗传算法的节点定位算法,以无线传感器网络节点的有效定位为基础,利用刚性图理论形成局部定位协作体,采用遗传算法实现节点位置的估算。该算法的特点是在形成定位协作体阶段利用节点多跳信息实现高定位率,利用节点间的测距信息实现高定位精度和高定位率。仿真实验表明,所提出算法的定位率比仅利用单跳信息时的定位率提高一倍,当测距误差Re=0.05R时,平均绝对定位误差为0.073R;当测距误差Re=0.1R时,平均绝对定位误差为0.14R。     

基于小世界模型和图论的图像去噪

提出了一种基于图论的偏微分方程(PDE)图像去噪方法。在构造图的拓扑结构过程中,引入了小世界模型,降低图的直径,加快算法的收敛速度。同时,评估了图的权重函数中最优参数的选取。最后,用图的拉普拉斯矩阵和图上的热扩散方程实现图像的去噪。仿真实验结果表明,本文提出的方法能够有效去除高斯噪声,较完整地保持图像中的边缘等细节信息,在去噪性能和算法收敛速率上优于其它的PDE去噪方法。