一种有效的启发式自动逻辑划分算法

逻辑划分是工程化设计阶段要解决的第一个问题。它是一个NP问题。由于问题本身的复杂性,寻求获得精确最优解的算法是不现实的。本文提出一种有效的启发式算法,首先,对电路按照一定的规则产生功能组;然后,将功能组分配到各模块中。这两步的结果,设计者均可通过人工干预方法对之进行修改和控制。该算法已在Apollo工作站上给予初步实现,通过试验数据试算,其结果至少与人工划分结果差不多,并且速度很快。     

一个面向对象的工程数据库管理系统(OOEDBMS)的功能设计与实现

当前,大家都试图把面向对象的概念引入到数据库技术中去。我们在工程数据库管理系统(EDBMS)的开发中,做了积极的,有效的尝试。本文介绍了OOEDBMS的功能要求和实现技术。主要包括三方面的内容:三级库管理,模式系统管理和对象系统的管理。三级管理库的实现,使得能够方便地管理工程项目及设计者间协作,同时支持了设计工程;模式系统管理,给出了类型和类的定义方法,允许类型/类间的递归引用,能够描述任何复杂数据,同时支持了继承性,封装性和约束说明;对象系统管理,实现了彼此引用的对象上的各种操作,它们不再由用户导航,而是由库本身的操作自行解决。文章末尾,指出了我们遇到的问题和将来的工作。     

面向对象的工程数据库管理系统中的查询语言

本文根据面向对象的工程数据库管理系统(OOEDBMS)的特点,定义了面向对象的工程数据查询语言(OSQL)的模型,并分析,归纳了它的功能、特点,最后通过对我们CAD中心开发的面向对象的工程数据库管理系统OOEDBMS的结构、设计以及建立在其上的查询语言OSQL实现的介绍,对OSQL与数据库连接、抽象数据类型操纵、复杂语义表示、工作区设计等问题进行了一些有益的探讨,并对OSQL的进一步改进、扩充提出了设想。     

逻辑图自动布局

本文提出一种逻辑图布局算法,并在LOD系统中得到实用。元件在横向上从输入到输出由左到右逐级排放;纵向上利用PO锥作宏观布局,对每个PO锥内按元件间的连接紧密程度排放。该方法将大量信息和规则揉到算法中,同时使用启发信息来进行布局,使得结果层次分明,满足要求。     

CAM中一类新的NP完全问题

本文提出了计算机辅助制造(CAM)中的一类作业调度问题并证明了它的NP完全性。     

一种适合室外复杂地景可见性裁剪的快速算法

大型场景的动态绘制与实时交互成为当今图形学研究的热点 ,作为场景绘制前的关键部分的可见性判断日趋受到重视。本文提出了一种适合室外复杂地景可见性判断的快速算法 ,它具有有效的数据结构 ,能实现动态场景的快速更新 ,另外它通过有效利用地形高程数据的规则性特点 ,直接定位可能可见的地形块集合 ,提高了可见性判断的速度。另外还可将本算法同传统的基于BSP树和Z -Buffer的可见性判断方法相结合共同完成复杂室外场景的可见性判断。本算法已成功应用在多武器平台综合防空系统中地景实时显示部分中。     

钢结构CAD中简化的实体布尔运算算法

在对经典布尔算法进行分析的基础上 ,讨论了针对专业设计CAD设计特殊布尔运算算法的必要性。在对钢结构CAD中的布尔运算情况进行分析总结后 ,将布尔运算类型归并为斜截和实体与拉伸体的差运算两种 ,并在简单数据结构的支持下 ,设计了针对钢结构CAD的差运算算法     

面向企业应用的协同集成框架

针对企业协同应用开发的需要 ,提出并实现了一个开放性协同集成框架。该框架采用多层Client/Server结构 ,基于CORBA构件标准 ,并支持其他的构件标准和通讯标准 (如SOCKET)的集成。在服务器端 ,采用层次化构件模型为企业协同应用提供通用的协同支持构件 ,便于框架及其服务构件的复用。在客户端 ,通过白盒集成和黑盒集成相混合的集成方式 ,为操作人员提供了透明的工具集成接口和高级的服务访问编程接口 ,使在Windows环境下的各种应用工具 ,不须进行编程开发就可以便捷地集成到协同框架中 ,并实现对后台服务构件的访问。     

用最优通路矩阵实现超立方体多处理机系统的容错路由

针对拓扑结构为超立方体的多处理机系统提出了最优通路矩阵（ＯＰＭ）的概念,并约出了一个基于最优通路矩阵的路由算法。存储于超产方体各节点中的最优通路矩阵记录系统中的故障信息,用于判定消息的源节点和目的节点之间是否存在最优通路（长度等于两节点间Ｈａｍｍｉｎｇ距离的通路）。对于ｎ维超方立体,每个节点所需的存储开销为ｎ＾２个字,基于最优通路矩阵的路由算法所选的通路的长度不超过两点间的Ｈａｍｍｉｎｇ距离加２。     

IFS吸引子空间边界的快速精确测定

迭代函数系数（ＩＦＳ）是分形理论与应用的重要分支,求取它的分形吸引子边界一直没有有效的方法。本文提出了一种“内分裂变换”方法。它作用在最外层套子上（ＩＦＳ的套子是个球集,它包含ＩＦＳ分形吸引子,尤其是每个套子包含吸引子在对应仿射变换下的图像,并且,使套子继续进行内部分裂并产生新的球集,以进一步接近ＩＦＳ的吸引子。然后,本文给出有关内边界和外边界的概念,内边界将除掉无用计算元素,只有剩余套子球继续进