改进的管道CAD元件特征轮廓方法

在现有害虫线法基础上,提出了改进算法,直接利用Ｙ方向切割线段修剪Ｘ方向特征轮廓,从而避免了两多边形求交的复杂耗时运算,提出了割线法的处理速度。     

改进的管道CAD元件特征轮廓识别方法

在现有割线法基础上,提出了改进算法,直接利用Ｙ方向切割线段修剪Ｘ方向特征轮廓,从而避免了两多边形求交的复杂耗时运算,提高了割线法的处理速度．     

工厂管道设计软件管段图提取方法的研究

工厂设计系统是计算机辅助设计在工厂设计中的具体应用。管道设计软件包是工厂设计系统的重要组成部分。本文着重介绍了管道设计软件包的管段图提取方法。对管段图提取的实现过程及难点作出了详细说明，对管段图提取的进一步发展提出了一些设想。     

多层次图排序算法及其在图剖分中的应用

图排序问题在众多领域中有着重要应用.本文利用多层次思想,提出一种具有V-循环结构的新算法.该算法是一种线性时间复杂度的方法.在文中的4个算例中,这种多层次方法所得到的排序质量至少比谱方法高5%.本文把它应用到图剖分领域,利用KL/FM方法对其进行了局部修改,得到了两种新的图剖分算法.在文中的4个算例中,这两种方法都能提供与当前质量最佳算法相当的图剖分结果.     

设计智能化与设计信息化思想在长输管道CAD软件中的探索与实现

本文对设计智能化和设计信息化的特点进行了简要说明,重点对长输管道工程设计中的约束条件、设计规则和设计要求进行了分析,对设计智能化和设计信息化在长输管道CAD软件中的实现方法、解决的主要技术进行了研究,并对软件的主要功能和应用情况进行了介绍。     

线状图形矢量化中的行段分析与后处理

针对目前工程图纸识别中存在的几项难点技术,提出基于行程编码的矢量化方法,对小弯度直线的纠正问题、特征线段的延伸与合并算法进行了研究.同时使用图像局部形态分析的方法,直接在原图像上进行识别,保证了图像信息的完整性和可检测性.该项研究结果在建筑工程图纸的自动识别及自动计算中得到了较好的应用.     

映射技术在液-液混合中的应用

本文给出了描述非周期液-液混合流的映射方法．根据非周期混合流的特点,对周期映射方法进行了改进．针对不同时刻的映射矩阵,建立了计算该矩阵非零分量的优化算法．为减小网格单元重叠所导致的单元信息传递误差,用最初网格代替变形网格,提出了重构映射矩阵的概念用以传递映射过程中的相关变量．对不同雷诺数背景流体中单液滴和双液滴混合初始阶段的流变特征进行了模拟．数值实验表明:用偏析强度表征的混合质量随时间呈指数增长;较高的背景流体雷诺数,有利于混合质量的提高;多液滴之间的相互交融对混合过程存在较大影响．     

分段快速排序法

本文给出分段快速排序方法,对于给定的N个数据记录,此方法的最大平均排序时间为O(N)。本文最后给出利用三种快速排序方法在IBM—PC机上分别关于均匀分布数据记录和正态分布数据记录进行排序的实验结果。     

工程图尺寸标注的识别

本文首先分析了工程图纸尺寸标注的特点及其分类，介绍了现有尺寸标注的识别方法，提出并实现了一种基于标注字符的识别算法。     

工程图尺寸标注识别的研究与实现

本文提出了一个识别与理解工程图尺寸标注的算法。根据国际ＧＢ４４５８－８４的规定，尺寸标注可分为２７种模式和４８种子模式。本文提出了箭头匹配的概念，总结了９种箭头匹配模式和１５种箭头匹配的前超分析模式。一个基于９种箭头匹配模式的网状文法被用于描述尺寸标注，文中给出了与之相对应的有限确定自动机ＤＦＡ及尺寸标注识别的实例。     

二次演化建模在实时仿真中的应用

遗传程序设计在复杂系统的建模中表现出智能性，自适应性等特点，它可以找出能描述系统的静态和动态过程一系列相关联的函数或微分方程，为描述复杂系统提供了一种有效的手段，针对传统的遗传程序设计方法的搜索效率低，所建模型的精度不高等缺点，提出了一种新的演化建模算法：二次演化建模，该算法引入人工智能中的系统公告板来公布最好的树及其子树，从而加速了优化过程，使之达到实时仿真的目的，并将其应用于描述一个实时仿真系统－－轮机仿真系统，并结合仿真系统的特点来指导遗传算法，减少其搜索的盲目性，实验的结果表明无论在算法的求解速度还是模型的精度上二次演化建模算法均优于传统的遗传程序设计方法。     

工程图尺寸标注的网状文法

机械工程图尺寸标注的识别与理解是最终识别和理解机械工程图的基础．本文以国标ＧＢ４４５８—８４为基础，将尺寸标注分为２７种模式和４８种子模式，并给出了其数学描述．本文详细描述了尺寸标注的基于箭头匹配模式的网状文法．     

机械图消隐方法一探

本文探讨应用集合论来判别、消除下层图形隐藏线以及应用图论来判定图形轮廓线的方法。     

带聚类的Hilbert R-树建树算法

本文提出了一种新的建立在一维聚类上的建树方法.该算法改变了原来Hillbert R-树建树方法中的机械填充方式,通过在数据的Hilbert值集合中进行的聚类而对叶子节点中的数据进行优化组合从而得到了更小的叶子节点,提高了检索的效率.实验表明,特别对于分布不均匀的数据,该算法在有限增加计算复杂度的前提下可以大大提高检索效率.     

动态二进制翻译中全寄存器直接映射方法

二进制翻译是不同体系结构之间软件移植的重要手段。体系结构和硬件环境上的差别,可以通过二进制翻译系统来弥补,在翻译过程中往往使用多条本地指令模拟一条目标指令,翻译代码规模随之显著增加,从而导致被翻译程序的执行效率下降。寄存器作为处理器和内存交换信息的重要存储部件,寄存器的模拟器方式对于程序的性能有着至关重要的影响。为了提高特定平台翻译后代码的执行效率,提出了在动态二进制翻译机制中使用全部寄存器直接映射方法,详细分析了二进制翻译中的上下文切换原理和寄存器访问范围,为异构平台之间寄存器直接映射提供方法指导。利用QEMU模拟器,把x86架构的8个通用寄存器全部的直接映射到MIPS架构的对应寄存器,在此基础上,进行大量的指令翻译规则的简化。实验数据表明,该方法可以有效简化指令翻译,降低代码膨胀率,使得SPEC CINT 2000测试程序在龙芯CPU上翻译后代码运行时间下降了30%-40%。