流程工业优化调度系统STN图的面向对象建模

研究面向对象及其建模技术,利用面向对象的方法对流程工业优化调度系统的STN图进行建模,有效地提高程序的可靠性、可维护性和可扩展性。     

基于UML的房地产测绘信息管理系统的建模研究

UML是面向对象软件开发中的重要技术。使用UML进行系统建模,就是使用面向对象的方法来分析系统,以此建立面向对象的系统模型。本文针对房地产企业的特点,以房地产测绘信息管理系统为实例,阐述了如何使用UML中的用例图、顺序图和合作图来进行系统分析,以此帮助系统开发人员进行详细需求分析,并能更清楚地了解系统功能和系统流程的分析。     

大规模场景虚拟漫游系统设计与实现

以点状目标、线状目标、面状目标和三角网目标的建模实现对大规模场景信息的三维建模,并应用有向无环树状场景图,以面向对象的方式管理场景数据,既有利于场景结构与层次的表达,又节省了存储空间,方便了数据的操作。通过对视景体可见区外的场景图节点进行裁剪处理,大大减少了系统渲染处理的数据量。应用实例表明,系统在保持场景真实感的情况下,提高了绘制速度,满足了大规模场景实时漫游的要求。     

面向对象的流程系统开放式方程模型化研究

从流程系统建模的角度说明了面向对象的基本概念,以开放式方程技术为基础,提出了基于面向对象的流程系统模型化方法。以化工过程领域为例,介绍了化工类库的分类方法,类库定义和组织形式。该方法克服了传统开放式方程建模难以实现模型复用,系统可维护性、可扩展性差的缺点,为迅速、有效地建立化工流程系统的开放式方程模型探索了一条新途径。通过一个循环闪蒸流程建模实例的研究,证明了该方法的有效性。     

虚拟校园三维场景构建与漫游导航的实现

为集中展示校园风貌和文化氛围,基于Creator和Vega平台实现了自动导航寻径的虚拟校园漫游系统;结合校园建筑特点,引入面向对象思想并应用有向无环树状图组织场景数据,实现了对虚拟场景的层次化管理;在建模阶段,利用不同精度的纹理贴图生成不同精度的模型,给出了支持LOD的快速建模方法;在漫游导航中,通过鼠标拾取实时显示虚拟物体的属性信息,运用方向优先的Dijkstra算法查找最短路径并实现漫游导航功能;在普通PC上测试,无论是单个模型的渲染效率还是系统的整体性能,场景的逼真度和浏览的顺畅性都较为理想,体现出人机工程顺畅和自然的特征。     

基于UML的高校教材管理系统建模

面向对象建模是一种运用对象、类、继承、封装、聚合、消息传送、多态等概念来构造系统的软件开发方法.UML是一种面向对象的统一建模语言.基于UML的三种面向对象模型,运用UML建模机制为教材管理系统建模,给出相应的域类图、活动图、交互图和用例模型.     

离散事件驱动的流程建模方法与系统实现

在仿真建模中,为了使建模工具简单易用、仿真运行高效,建立了三层仿真元模型体系结构,并在流程定义分析的基础上,结合扩展有向图建模方法,针对模型层研究了离散事件驱动的流程建模方法。基于该流程建模方法及XML文档形式化描述及数据传递技术,采用面向对象的设计方法,开发了适用于离散事件驱动的流程建模系统。该系统提供了简单的可视化流程建模工具,简化了建模流程,易于对模型的理解与交流。     

基于UML建模的考试信息系统研究

UML是一种定义良好、易于表达、功能强大且普遍适用的统一建模语言,是面向对象建模领域的工业标准。介绍了UML统一建模语言及其建模工具Rational Rose,以考试信息系统为研究对象,分析了其需求和流程,并利用UML的用例图和顺序图及其建模工具Rational Rose对考试信息系统进行了建模。     

基于UML的系统需求分析

UML(Unified Modelling Language)是面向对象方法建模的语言标准工具,在系统建模过程中应用很广泛,在UML技术指导下,针对软件开发过程中的需求分析阶段,提出了一种结构清晰的功能需求分析模型,在系统用例图的基础上,建立类图和时序图,从静态和动态不同侧面表达系统模型,迭代的建模过程保证了模型的一致性,一个实例详细描述了系统功能需求分析建模的过程.     

基于UML的面向对象建模方法研究

针对面向对象的建模方法,介绍了应用UML建模的具体方法和流程,其中列举了UML建模的实例,详细阐述了用例图、类图、顺序图的运用。     

Space Division for Ray Tracing in CSG

A system of Constructive Solid Geometry (CSG) enables an engineering designer to compose threedimensional shapes by combining simpler ones. Definitions of such objects are represented by tree structures or directed acyclic graphs. Most existing systems convert this representation to a more conventional boundary representation of the solids in order to render pictures from the model. More recently, a number of systems have been described that render the pictures directly from the CSG structure. We describe such a system. We render a scene by ray tracing from a directed acyclic graph. This process is made efficient for large models by using an adaptive method of space division to reduce the number of intersection calculations needed.     

基于有向图模型的委托研究

委托是常见的一种安全策略形式,委托可以用带标识的有向图对其严格地形式化建模,称为委托图。给出了委托图的定义,存储,委托图中实现委托的算法,委托图无环性判定算法,并进行了分析,讨论了委托图的性质。     

Dynamic cycle detection

This paper presents algorithms for maintaining a directed acyclic graph in a dynamically changing environment. In such an environment, nodes and edges are occasionally added and deleted. The underlying idea is to perform a depth first search after each edge addition. Heuristics are presented to make fewer and relatively short searches.The problem of maintaining a directed acyclic graph arises naturally in situations involving resource contention. In operating and database systems, one often maintains a directed ‘wait for’ graph. A cycle in such a graph indicates deadlock. Thus, the algorithm presented here is attractive for centralized continuous deadlock detection.     

基于有向带权图迭代的面向对象系统分解方法

针对如何从现存的系统中提取构件的问题,提出了一种基于有向带权图迭代分析的面向对象系统分解方法.它将面向对象系统抽象为一个有向带权图,使用迭代算法考察不同粒度的子图的独立性,并选择独立性高的作为候选构件.实验结果表明,该方法是一种有效的系统分解方法,在准确性上比现有系统分解方法有所提高.     

用户自定义特征库分类模型研究*

针对传统CAD系统中用户自定义特征库分类不支持特征共享的问题,提出了基于有向无环图的用户自定义特征库分类模型。通过将特征信息作为公共子节点附加到分类树中形成有向无环图,实现了特征的分类和共享,并利用中性的XML文档实现了模型的存储,提高了模型的移植性;最后给出了模型的建立过程。实例表明,该模型简单灵活,极大地提高了用户自定义特征库的分类和共享能力。     

制造系统虚拟仿真原型工具的研究

通过对制造系统的分析，基于将“面向对象的分析方法、三维几何模型和仿真机制”统一起来的有向图仿真建模机制，提出虚拟仿真工具的模块化体系结构，开发了面向制造系统的专用虚拟仿真工具，并介绍该虚拟仿真原型工具的总体结构及其主要功能模块。     

Minimal communication cost software construction in the Internet environment

This paper investigates the issue of building software in the Internet environment, where local area network (LAN) based systems are interconnected by links with different bandwidth and do not share file systems. The software is modeled as a directed acyclic graph. Each node in the graph represents a logical step in processing the software while the edges describe the order of execution. The problem is to construct the software at a particular LAN with minimum Internet communication cost. An optimal polynomial algorithm, SOFTCON, with time complexity is presented, where and are the number of nodes and edges in the graph describing the software respectively, is the number of LANs in the Internet environment, and is the time complexity of the network flow algorithm on the flow network with nodes and edges transformed from the directed acyclic graph of the software. Received: 6 December 1995 / 1 May 1996     

Lower and upper bounds on time for multiprocessor optimal schedules

The lower and upper bounds on the minimum time needed to process a given directed acyclic task graph for a given number of processors are derived. It is proved that the proposed lower bound on time is not only sharper than the previously known values but also easier to calculate. The upper bound on time, which is useful in determining the worst case behavior of a given task graph, is presented. The lower and upper bounds on the minimum number of processors required to process a given task graph in the minimum possible time are also derived. It is seen with a number of randomly generated dense task graphs that the lower and upper bounds we derive are equal, thus giving the optimal time for scheduling directed acyclic task graphs on a given set of processors