非连通空间对象方向关系表达与推理

为了弥补现有的二维空间对象方向关系表达模型大都利用点、最小外包矩形等近似地代替空间对象,距离真实空间对象间方向关系的描述与推理仍存在差距的不足,提出了一种基于Voronoi图的非连通空间对象方向关系表达模型。该模型借助Gestalt心理学理论,通过提取非连通空间对象的特征点、特征链,构建空间对象间的可视区域,生成方向关系Voronoi图,实现了非连通、含洞的参考对象与目标对象间方向关系的表达。该模型较好地顾及了空间对象形状、大小等因素带来的影响,表达精度更高、适用范围更广。为了提高复杂空间对象方向关系复合推理的精度,基于该模型提出了一个非连通对象间主方向关系复合推理算法。该算法借助Tile-union运算和Pr运算,实现了该模型下基本主方向关系的复合推理,降低推理结果的不确定性。分析和验证的结果表明,提出的非连通空间对象方向关系模型及复合推理算法,提高了表达与推理的精度,完善和提高了对复杂空间对象方位关系的分析与处理能力。

基于扩展ORD图的类间集成测试顺序改进算法

在UML类图的基础上,将传统对象关系图(ORD)模型进行了扩展,并对它们进行了形式化的定义.提出了一种基于扩展ORD图的类间集成测试顺序改进算法,通过递归调用改进的Kosaraj鉴别强连通分量的算法来确定SCCs.本算法与Tai和Traon的两种算法比较,需要的测试桩最少,效率最高.理论分析和初步的实验证明这种方法是可行和有效的.

软件需求分析支持工具ORDT的设计与实现

软件需求分析是软件工程的第一步，是软件生命周期的开始．在现代软件开发过程中，需求分析占有特别重要的地位．针对早期需求分析效率低、错误多的问题，作者设计并实现了需求分析支持工具—对象关系图工具，简称ORDTORDT是一个支持对象关系图编辑、查询、存储、语法检查、对象描述及对象交叉引用表编辑检索的综合性工具系统．它包括四部分：对象关系图编辑器、语法检查器、对象描述编辑器、对象交叉引用关系检索器．各部分之间的联系由数据文件来实现．该系统对提高软件开发效率、提高软件开发的自动化水平和重用性，具有十分重要的意义．为软件开发人员提供了一个良好的支持．

基于Voronoi图的空间方向关系形式化描述模型

运用认知心理学信息加工的观点 ,建立了基于Voronoi图的空间方向关系形式化描述模型 ,并详细阐述了模型的逻辑结构、数据结构和空间方向的计算过程。为了验证模型的正确性 ,列举了该模型计算空间方向的几个例子 ,并总结了模型的优。

基于OO技术的关系数据库设计

就面向对象模型的关系数据库存储进行了讨论，并以“设备售后服务系统”为例，详细论述了从面向对象的设计类图向关系数据库的映射方法。

面向对象簇级测试中类间测试序确定方法研究

通过对传统的对象关系图进行扩展,提出了EORD图和WORD图的概念.在确定类间测试序时,把需要生成的存根数目作为优化目标,还定义了联系强度、成环权重、边向因子等启发式规则,并将此作为剪去关联边破除环路的重要准则.分析目前已有算法的优缺点,提出了我们的确定类间测试序的AICTO算法.该算法首先着重处理环偶对中的关联边,较大地提高了算法效率,还具有创建存根时涉及到的类的数目少、能保留关联强度大的边和稳定性好等优点,并在原型系统CppTest中进行了实现.

基于对象模式关系图的测试顺序生成方法

类的测试顺序对于面向对象的集成测试有着重要的作用.在基于对象关系图(ORD)的测试顺序生成方法上,改进了对象关系图,结合设计模式提出了对象模式关系图(OMRD),并在对象模式关系图的基础上提出了基于对象模式关系图的测试顺序生成方法.基于对象模式关系图的测试顺序生成方法能在一定程度上解决基于对象关系图的测试顺序生成方法所存在的不足.

UML在数据库建模中的应用

UML是目前面向对象分析设计中的一种标准建模技术,它被用作确定、构建和文档化一个系统的结构。本文主要探讨以UML对象类图为中心出发点,来为数据库建模的方法:在UML的对象类中得到关系模式的键;把关联的多重性分配到关系模式中去;把泛化(继承)联系转换为关系模式;把行为(操作)转换为触发器和存储过程。

一种新的面向事实的快速建模方法

针对UML进行快速原型开发的不便,提出了面向事实快速建模的思想。首先,探讨了面向对象技术以及标准建模语言UML的特点;然后,提出面向事实快速建模的思想并进行了研究,最后用实例进行了验证。

一种类间测试顺序改进算法

确定类的测试顺序是面向对象程序测试中的关键步骤。描述对象关系图模型,提出一种基于对象关系图的类间集成测试顺序改进算法,与Tai和Traon等人提出的算法相比,该算法需要的测试桩较少、效率较高。在Redflag4系统下用Kylix3(C++)对算法进行实现。理论分析和初步实验证明了该算法的可行性和有效性。

用Voronoi多边形扩展的空间数据模型

Voronoi图是一种基本几何结构 ,也是解决相关几何问题的有效的工具 .为了有效地解决 GIS中的空间目标间关系的动态构建、显示等问题 ,首先重点探讨了用 Voronoi图扩展的空间数据模型 ,然后主要从空间数据建模语义的角度出发 ,在研究 GIS面向对象的空间数据模型的基础上 ,提出了用 Voronoi多边形来部分地代替面向对象的数据模型间的关系定义 ,并给出了一个基于 Voronoi多边形的面向对象数据模型的框架 .该模型由于利用了Voronoi图具有的能良好地表示空间目标邻近关系的特性 ,并且由于通过空间目标的位置 ,能动态地获取和显示空间目标间的邻接关系 ,因而可以有效地弥补目前拓扑数据模型中 ,计算更新复杂及不能表示空间上邻近 ,而几何上不相接目标间的空间关系和栅格数据模型中不能有效地表达目标间拓扑关系的不足的问题 ,实践证明 ,这是一种较为理想的表示复杂空间关系的数据模型 .

电力系统厂站接线图拓扑关系检测技术

厂站接线图中电气元件的拓扑关系是厂站接线图自动生成技术所需的核心数据。目前,已知的厂站接线图自动生成技术仍然依靠人工获取图中的拓扑关系。通过利用基于深度学习的目标检测技术与传统的计算机图像处理技术相结合的方式,能够实现厂站接线图拓扑关系检测。首先,利用基于深度学习的目标检测方法对电气元件进行识别,并利用计算机图像处理技术对标量格式接线图进行预处理,完成电气元件与连接线的分割。然后,利用轮廓跟踪算法对连接线连通区域进行检测标记。最后,根据获取的电气元件信息与连接线信息获取图纸的拓扑关系。采用国家电网有限公司提供的数据集,并设计了对比实验,验证了所提方法的有效性。

面向对象数据模型到ERwin中ER图模型的转换

本文介绍了一种面向对象的数据模型，这个模型以ＣＯＲＥ模型为基础，给出ＬＯＧＩＣＷＯＲＫＳ公司的ＥＲｗｉｎ采用的ＥＲ图模型。接着着重讨论一种面向对象数据模型到ＥＲ图模型的转换算法．

群组目标空间方向关系研究进展

群组目标空间方向关系是空间方向关系的重要组成部分,对其相关概念、特点、影响因素及研究模型进行了阐述,探讨了已有的4种模型的基本思路及其优缺点,提出了群组目标空间方向关系研究的不足以及以后发展的方向。

高级Petri网在面向对象系统分析中的应用

根据面向对象分析的要求；综合分析系统的静态特性和动态特性，本文提出一种将ＥＲ图与高级Ｐｅｔｒｉ网结合在一起的严格准确、完整且图示化的建模方法，建立起既包含系统的信息模型、又包含系统的状态模型，而且还可以此导出系统的进程模型的完整概念模型。

基于方向Voronoi图模型的群组目标空间方向关系计算

根据群组目标间方向关系的特点,对方向Voronoi图模型进行了扩展,并在其基础上实现了群组目标间方向关系的计算。实验表明,该模型能够在各种复杂情况下,对群组目标间的方向关系进行精确的描述。

三维Voronoi图在三维方向关系计算中的应用

提出一种基于三维Voronoi图的三维方向关系计算方法。在分析二维方向关系的基础上,提出一种三维空间中的"27方向关系",从而定性描述方向关系。阐述了三维Voronoi图用于三维方向关系计算的原理和方法,采用三维Voronoi图中面的加权法线值来计算非相交情况下的方向关系,并提出了空间目标相交情况下的方向关系计算策略。