公开了用于软件可视建模中连接树路由的计算机方法与装置。树路由格局被表示为面对的连接的属性。路由器对象管理连接树中面对的连接的弯曲点的位置。面对的连接保持末端节点作为其目标而非连接树的主干元素。路由器对象由路由器分层形成，包括分支路由器、树路由器、以及森林路由器。不同的路由器保持形成连接树的显示的树数据的不同方面。
【技术实现步骤摘要】
本专利技术涉及用于软件可视建模中连接树路由的方法、装置以及系统。
技术介绍
在计算机编程领域，有各种工具来辅助软件程序(例如应用程序)的设计。此类程序设计工具的一个类型为可视建模类型。UML为一种示例可视建模语言(具有形式语法与语义)，用于交流模型或者概念化。建模语言规范规定了建模元素、符号表示方法和用法指南而非活动的次序、伪像的规范、资料档案库接口、存储、运行时性态等等。一般地，在建模层上，就客户的需要与要求提出“问题”，并且可以称为业务问题系统。软件设计者开发处理该问题的“解决方案”软件产品和/或服务。UML语法使软件设计者能够以标准化的方式表达(描述并且建档)主题问题与解决方案，而UML语义使之能够获得关于在问题解决过程期间要获取和支持的主题系统的知识。参见Simon Si Alhir所著并且由O’Reilly&Associates于1998年9月出版的《UML in a Nutshell》。由此，在设计软件产品的迭代的问题解决过程中，UML使之能够共享信息(包括现有解决方案部分)与核心面向对象概念(分析与设计)的扩展(没有再实现)。可视建摸语言中的连接树路由为连通/边以直角方式路由并且连接到公共树主干中。其外观为连通表现为从一组节点到以单个节点为目标的“主干”的分支。简单地说，“倾斜路由”指未以直角方式约束的连接路由。“弯曲点”为线路由经过的连接中的点的位置。“路由器”为管理约束到弯曲点的连接布局的类。“节点”为图示上可以通过连接(connection)而连接到其它节点的形状。“连接”为图示上将两个节点连接在一起的线。连接树路由为用于可视建模图示的技术，其中必须有图示上节点的分层视图。节点之间关系的定向必须使得当在遍历节点时不存储循环。另外，对于任意给定节点，进入边只能是，即没有或者一个。其中使用这种格局的路由的例子出现在UML类图示中，其中节点为类，并且连接表示图示上类之间的一般化。这一般在存储器中表示为每个连接都连接到的中心主干元素。如图1所示，实现部分表示“主干”19，虚线连接13附接于主干19，以形成连接树路由17。其问题出现许多方面1、确保那些连接响应于在用户所加入的连接的一或多个中的移动而保持同步。移动树中的连接之一可能会破坏树的完整性。处理这一问题的实现经常通过中心“主干”元素来管理树，从而使对于树中加入连接的重新定向与删除的使用情况过于复杂。“主干”元素过多地承担以下责任其必须监听所有加入的连接，并且管理附接位置，以及当附接时改变连接弯曲点。这易于引起实现中的错误，并且由于所需监听器的数目-O(n)而具有潜在的性能缺点。2、对多树连接结构的支持不是自动的——即，每个树必须被手工地移动与操纵以免妨碍其它树。上述中心“主干”元素需要关于其它加入的“主干”的知识，并且相应地调整自身。这样，问题在于将哪个树主干元素指定为首要的，以调整主干之间的重叠。3、相对于逻辑上连接所连接到的实际视图来说，该连接必须在作为其目标(“主干”)的视图的方向上。必须安排特殊代码以理解真实语义目标为主干连接到的节点，而非“主干”。4、该结构的持久性不直观，从而造成潜在的团队情景问题。在模型文件中持久存在的“主干”是什么？是节点还是连接的特殊情况？这也会造成基于情景的团队问题，其中两个或更多个团队成员正在修改同一图示文件。如果一个团队成员将路由器改变为“倾斜”格局、而另一个团队成员将路由器改变为“树”，则这两项文件改变之间的结果的文件差异不会小(新元素+新目标视图)，并且不容易被合并整合者理解。直观改变将为不大的格局改变以便不同地路由连接。
技术实现思路
本专利技术处理现有技术的上述问题。在优选实施例中，提供了用于软件可视建模中连接树路由的计算机方法与装置。树路由格局被表示为面对的连接的属性。路由器对象管理连接树中面对的连接的弯曲点的位置。面对的连接保持末端节点作为其目标而非连接树的主干。然后，可以相应地在可视建模图示中显示连接树。路由器对象由路由器分层形成。优选地，该分层包括分支路由器、树路由器、以及森林路由器。不同的路由器管理形成在可视建模图示中连接树的显示的树数据的不同方面。附图说明从以下对本专利技术优选实施例的更具体的描述，可以清楚看出本专利技术有以上以及其它目的、特征、以及优点，在附图中显示了本专利技术优选实施例，其中相同的附图标记表示相同的元素。附图不一定遵照比例，重点在于说明本专利技术的原理。图1为具有树路由一般化的UML类图示的示意图。图2为说明连接结构的UML类图示的示意图。图3为说明路由器分层的UML类图示的示意图。图4为本专利技术实施例中用于树路由的交互流的示意图。图5为其中部署本专利技术实施例的计算机网络环境的示意图。图6为图5网络的计算机节点的方框图。具体实施例方式以下为本专利技术优选实施例的描述。本专利技术提供了以下的对现有技术问题的解决方案。在本专利技术中，树路由格局被认为是连接自身的属性，并且路由器对象管理弯曲点的位置以有利于树的外形。路由器是理解如何根据约束修改连接的弯曲点的类。约束经常只是用户已经通过在建模图示上的示意而定义的另一组弯曲点。使用该路由器概念，连接保持其目标作为末端节点而非该中间的“主干”元素。这样就不需要对重新定向与删除的定制处理，这是因为性态与只利用不同算法路由(即“倾斜路由”)的连接相同。另外，因为连接被存储为弯曲点列表，所以给予了文件持久性，而不需要冗余的“主干”元素，因而解决了现有技术中的许多团队问题。作为冲突的结果，文件只合并标志，文件整合者可以容易地解决的路由格局的改变。但是，路由器管理连接的弯曲点的概念不是唯一的。生产图示框架融入了这一思想。问题在于个别路由器自身需要被管理，以保持连接同步在一起，以形成树的外形。这通过容纳一系列的路由器实现，这些路由器管理树数据的不同方面以形成连接树。在最低层上，“分支”路由器知道如何路由树中直角的连接。“分支”路由器了解诸如主干的位置一样的“树”属性并且相应地路由。分层中的下一个为“树”路由器。“树”路由器保持主干的位置，并且知道哪些连接加入“树”。最后，“森林”路由器保证连接到特定目标的所有“树”结构都没有重叠主干，从而围绕特定连接的源与目标不会有混淆。参照图2，并且作为介绍，首先进行关于连接13是什么以及其如何被保持的某些假定，然后为本专利技术优选实施例的具体细节。连接13具有(i)其所附接的源节点与目标节点。(ii)一般表示为(x，y)位置的弯曲点的列表。(iii)给予路由器制作者提示以返回私有存储的特定路由器类的路由格局。例如，这表示为图2所示的UML类图示。上述的本专利技术的解决方案具有路由器的包容分层21，其中三个层的路由器管理树连接结构。这三个层被称为“森林”路由器23、“树”路由器25、以及“分支”路由器27，其中每一个负责管理(多个)树连接结构17的不同方面。“森林”路由器23了解“树”路由器25，但是“树”路由器25不一定要具有“森林”路由器23的知识。换言之，“树”路由器25不关心其是否在森林中，并且可以独立地使用。但是，“分支”路由器27必须了解它的“树”路由器25，并且不能独立地存在以路由到主干位置。图3所示的另一UML类图示显示了路由器的分层21。为了正确地将连接13在连接树结构17中路由，存在可能会发本文档来自技高网...
【技术保护点】
一种用于软件可视建模中连接树路由的方法，包括以下计算机实现的步骤：将树路由格局表示为当前面对的连接的属性，该面对的连接具有各自的末端节点；使用路由器对象，管理在相应的连接树中所述面对的连接的弯曲点的位置，其中以使所述面对的连 接能够保持末端节点作为其目标而非所述相应的连接树的主干元素的方式进行所述管理；以及向用户绘制所述连接树的显示。
【技术特征摘要】
US 2005-12-15 11/303,6311.一种用于软件可视建模中连接树路由的方法，包括以下计算机实现的步骤将树路由格局表示为当前面对的连接的属性，该面对的连接具有各自的末端节点；使用路由器对象，管理在相应的连接树中所述面对的连接的弯曲点的位置，其中以使所述面对的连接能够保持末端节点作为其目标而非所述相应的连接树的主干元素的方式进行所述管理；以及向用户绘制所述连接树的显示。2.如权利要求1所述的方法，其中所述路由器对象根据约束修改弯曲点的位置。3.如权利要求2所述的方法，其中所述约束为用户通过在可视建模图示上的示意来定义的。4.如权利要求1所述的方法，其中所述路由器对象由路由器分层形成，其中不同的路由器管理连接树的不同方面。5.如权利要求4所述的方法，其中所述路由器分层包括该分层的最低层上的分支路由器，用来路由在连接树中成直角的所述面对的连接；该分层的中间层上的树路由器，用来保持连接树主干的位置；以及该分层的最高层上的森林路由器，用来防止连接到相同目标的连接树的主干的重叠。6.如权利要求5所述的方法，其中所述树路由器还监控哪些连接正在加入连接树。7.一种用于可视建模系统中连接树路由的计算机装置，包括面对的连接，具有弯曲点与各自的末端节点、表示为所述面对的连接的属性的树路由格局；路由器对象，管理在相应的连接树中面对的连接的弯曲点的位置，其中以使所述面对的连接能够保持末端节点作为其目标而非相应的连接树的主干元素的方式进行所述管理；和显示生成器，用来在可视建模图示中绘制所述连接树的显示。8.如权利要求7所述的计算机装置，其中所述路由器对象根据约束修改弯曲点的位置。9.如权利要求8所述的计算机装置，其中所述约束为用户通过在可视建模图示上的示意来定义的。10.如权利要求7所述的计算机装置，其中所述路由器对象由路由器分层形成，其中不同的路由器管理连接树的不同方面。11.如权利要求10所述的计算机装置，其中所述路由器分层包括该分层的最低层上的分支路由器，...
【专利技术属性】
技术研发人员：史蒂文R肖，
申请(专利权)人：国际商业机器公司，
类型：发明
国别省市：US[美国]
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。