活动图并发语义代码自动生成算法设计

针对活动图能够比状态图更自然和直观地显示程序的并发行为,为达到图形化描述程序的并发行为并自动生成代码的目标,通过分析活动图的图元语义,以fork、join、activity、initial、activity final、flow final等6个图元作为图形建模和代码生成的基础,提出了一套代码自动生成算法．该算法把活动图拆分成若干独立的活动子图;再把每个活动子图解析成若干进程和信号量;最后对每一个进程和信号量进行代码生成．实验证明,基于本算法开发的原型系统取得了较满意的效果,同时也证明了所提出的方法和算法的正确性、有效性．     

远程大容量图片快速浏览的实现

应用wininet、activex等技术设计了一种快速浏览大容量图形的方案，对BMP图形快速生成局部图的算法进行了优化，大大降低了服务端计算的时间．对产生的局部图采用Gdiplus技术转化成JPG图形，大大降低了网络传输的时间，经过实际的测试，效果理想．     

计算机辅助变形接头设计及其工作图自动生成系统

工程中常需要板材制品──变形接头，而在该制品的工作图中必须配有展开图，本文讨论了一个变形接头设计和工作图生成的CAD系统及其实现的基本算法，该系统以参数化图形库为基础，实现数据库管理，通过对接头进行参数化设计，变可快速得到精确的制品视图、展开图及所需尺寸．该系统参数组合方便，计算可靠，实用有效，可直接用于生产中．     

基于图的网格分割

为了简化模型反求过程，提出了一种基于图的网格分割算法，分别以网格中的顶点和三角面片作为图中的元素，生成2种未定向加权全连通图的表达．对于由顶点生成的图把网格顶点的几何信息转化为颜色信息，对曲率计算引入的噪声采用中值滤波和均值滤波的方法滤除，并利用顶点之间颜色的差别作为图中连接相邻元素的边的权．对于由三角面片生成的图，利用相邻面片的二面角作为图中相邻元素的边的权；然后利用一个不相交集合的森林分割图，进而实现网格的分割．结果表明，这种分割方法可以快速、有效地实现网格的分割．     

用"破圈法"求全部最小生成树的算法

求连通图的最小生成树是数据结构中讨论的一个重要问题．但在现实生活中，经常遇到如何得到连通图的所有最小生成树．针对此问题，运用“破圈法”思想，对所给的图进行约化，在约化图的基础上，提出了求全部最小生成树的算法，给出了应用例子．     

机械工程图图象快速旋转算法

特Ｂｒｅｓｅｎｈａｍ直线生成算法所采用的技巧和思想，灵活地运用于图象旋转，提出了一种适合于机械工程图图象快速旋转的算法．该算法利用扫描图象光栅点邻接连续的特性，将以前算法的乘除运算专化为加减运算，提高了旋转速度．     

机械工程图图象快速旋转算法

特Ｂｒｅｓｅｎｈａｍ直线生成算法所采用的技巧和思想，灵活地运用于图象旋转，提出了一种适合于机械工程图图象快速旋转的算法．该算法利用扫描图象光栅点邻接连续的特性，将以前算法的乘除运算专化为加减运算，提高了旋转速度．     

一个多段图的画图算法

给出了一个时间复杂度为Ｏ（ｎ＋ｅ）的多段图的画图算法．该算法除了可以用来画多段图外，也可以用来画树、二分图等其它特殊类型的图．     

由邻接L矩阵生成树集的表达式

本文提出的是由图列举全部树的算法。该算法能产生全部树集因式乘积表达式，将表达式展开，其每一乘积项都是树。从而实现了由图直接、无重复、成批生成树的目的。     

Voronoi图的性质及离散构造综述

本文给出Voronoi图的背景和定义以及应用概述,在介绍传统算法的基础上,介绍扩展Voronoi图的离散构造算法,即直接从离散的生成元点出发,而不需要考虑生成元的具体形状,避免了对Voronoi边的形状的计算,对使用计算机算法提供了有效依据。     

Finite element analysis and experimental investigation of the hydrostatic extrusion process of deforming two-layer Cu/Al composite

A concave die with an equal-strain contour line was used in the hydrostatic extrusion process to deform the two-layer Cu/A1 composite. The extruding process was simulated using the fi- nite element method （FEM）. The effect of the friction coefficients on the relative slippage of the contact surfaces between the internal and external metals was investigated, and the stress distribu- tion in the extruded specimen was studied. The simulation results reveal that the relative slippage de- creases with increasing friction coefficient at the contact surface of the two metals. However, the relative slippage increases rapidly with increasing friction coefficient at the contact surface between the specimen and die. No axial tensile stress appears in the plastic deformation zone near the axis, indicating that the inner fracture will not occur in internal metal in the hydrostatic extrusion process as the concave die with equal-strain contour lines is used. The experimental test reveals that the met- allurgical bond is formed between Cu and A1 when the friction coefficient at the surface between the two metals is 0. 3 and the extrusion ratio is 12.     

矢量等高线自动内插加密分析

加密等高线应用在科研生产中的很多领域，在某些工程设计中，其初步设计的图幅也利用了等高线加密技术。以现有通用软件为平台利用已有的矢量等高线自动加密内插新等高线，在内插等高线的过程中，由于点线文件多而杂故首先简化等高线原图，再逐步去掉干扰因素和不合理因素，包括在原图中排除一些干扰因素只裁剪出等高点线和去掉不合理高程点线及图框两个步骤，然后将在最终等高线简化图基础上内插生成的新等高线图与原有等高线图进行了对比分析，为了使比较具有随机性，取每根等高线上头、中、尾三点，量相应追踪生成的新等高线上相应点之间的高差，同一位置量测三次取平均，比较的结果表明矢量等高线自动加密内插的精度可以满足地质编图及填图的要求。     

光滑的等值线生成算法

为了生成四边形网格的等值线,通过引入虚节点将四边形网格剖分为四个三角形实现对四边形网格上等值线的生成方法避免了等值点的跟踪,但是当网格尺寸太大时,得到的等值线拐点太多,不光滑,本文利用Bezier曲线对等值线进行逼近,从而得到了光滑的等值线.     

小湾拱坝坝基含排水孔岩体渗流与应力耦合分析

小湾坝基岩体裂隙发育,坝基结构复杂且水推力巨大,为提高小湾坝基安全稳定性,基于含排水孔裂隙岩体渗流与应力耦合的复合单元算法,对小湾拱坝坝基含主排水孔系统裂隙岩体进行了三维渗流与应力应变耦合分析.通过算例分析,可以看出复合单元模型针对细部构造模拟时前处理简便快捷,且可真实反映裂隙、排水孔等细部构造的渗透特性;同时也可看出,小湾拱坝坝基考虑渗流与应力耦合时,水头等势线向坝基底区域集中,渗透坡降增加,同时坝基底渗流速度增加,下游区域流速有所减小.     

顾及地形特征的等高线拓扑空间关系表达

在分析以往等高线树在表达地形图等高线拓扑空间关系时既没有考虑局部地形特征(鞍部、山头、洼地等)又不能很好表达等高线与所围区域之间的关系等缺陷的基础上,提出了增加地形特征等高线构建增量等高线树,以同时表达等高线之间、等高线与所围区域之间两种拓扑空间关系.通过建立等高线约束Delaunay三角网,给出了增量等高线树的动态提取算法.研究表明,增量等高线树在地形识别、基于等高线建立数字高程模型、等高线高程自动赋值、等值线充填等方面的表现都优于以往等高线树,具有较大的应用潜力.     

基于图论的等高线空间关系表达

利用计算机模拟判读地形图面临的一个关键问题是：如何在计算机环境下有效地描述、表达等高线的空间关系．为解决此问题，从空间认知的需求出发，在等高线空间关系分类的基础上，利用图论中的树结构(等高线树)形式化表达等高线的空间关系，以便在计算机环境下有效地表达等高线空间关系，建立了可执行的等高线空间关系计算方法．并且给出一个从数字等高线图中提取山包的实验．实验表明，上述等高线空间关系的描述与表达方法是可靠和有效的．     

地形图等高线的提取方法

地形等高线的识别是地理信息系统领域里十分重要的课题。本文提出的等高线自动识别方法 ,首先通过对粗长线条的自由端进行匹配 ,来提取进而识别等高线的高度数据 ;然后利用长线条之间的邻接关系 ,从已知高度值的等高线出发 ,识别出地形图中其余等高线。本文最后提出了一个实例 ,并对这一方法进行了讨论     

由二维轮廓线重构双峰值三维形体

提出了一种多轮廓线重构问题的新算法 ,较为完善地解决了多轮廓线重构三维形体的问题。该算法应用显示效果较为理想     

某高层框架结构在地震作用下的时程分析

通过对一实际工程中的高层框架结构进行有限元建模,并施加地震载荷作用.结合框架结构的地震响应,分别就顶层角点的X,Y,Z方向的位移及扭转角的时程响应进行分析,发现刚度因素是影响响应的决定因素.结合最大地震响应时的等效应力云图,验证了建筑规范的要求,更进一步说明有限元分析的必要性.     

基于有限元法活塞杆应力集中的研究

针对机械振打器活塞杆易于断裂的情况,利用有限元方法对气化炉机械振打器活塞杆的断裂进行了研究,得出了活塞杆Von-mises应力云图以及几何突变处不同的倒角半径对应的最大应力值.结果表明：活塞杆的最大应力发生在截面的几何突变处,且最大应力值随着倒角半径的增加而减小.其结果有助于对危险部位失效进行可行性预测,此预测对活塞杆的结构设计具有重要意义.