CN109997160A - 用于部分更新的方法 - Google Patents

用于部分更新的方法 Download PDF

Info

Publication number
CN109997160A
CN109997160A CN201780068535.4A CN201780068535A CN109997160A CN 109997160 A CN109997160 A CN 109997160A CN 201780068535 A CN201780068535 A CN 201780068535A CN 109997160 A CN109997160 A CN 109997160A
Authority
CN
China
Prior art keywords
node
port
route
sections
connection line
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN201780068535.4A
Other languages
English (en)
Inventor
王涛
徐星期
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Siemens Industry Software Inc
Original Assignee
Siemens Product Lifecycle Management Software Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Siemens Product Lifecycle Management Software Inc filed Critical Siemens Product Lifecycle Management Software Inc
Publication of CN109997160A publication Critical patent/CN109997160A/zh
Pending legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/063—Operations research, analysis or management
    • G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/901—Indexing; Data structures therefor; Storage structures
    • G06F16/9024—Graphs; Linked lists
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F30/00—Computer-aided design [CAD]
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F30/00—Computer-aided design [CAD]
    • G06F30/10—Geometric CAD
    • G06F30/12—Geometric CAD characterised by design entry means specially adapted for CAD, e.g. graphical user interfaces [GUI] specially adapted for CAD
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F30/00—Computer-aided design [CAD]
    • G06F30/10—Geometric CAD
    • G06F30/18—Network design, e.g. design based on topological or interconnect aspects of utility systems, piping, heating ventilation air conditioning [HVAC] or cabling
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T11/00—2D [Two Dimensional] image generation
    • G06T11/20—Drawing from basic elements, e.g. lines or circles
    • G06T11/206—Drawing of charts or graphs

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Geometry (AREA)
  • Business, Economics & Management (AREA)
  • General Engineering & Computer Science (AREA)
  • Evolutionary Computation (AREA)
  • Computer Hardware Design (AREA)
  • Human Resources & Organizations (AREA)
  • Computational Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Pure & Applied Mathematics (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Strategic Management (AREA)
  • Databases & Information Systems (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Economics (AREA)
  • Software Systems (AREA)
  • Architecture (AREA)
  • Operations Research (AREA)
  • Game Theory and Decision Science (AREA)
  • Data Mining & Analysis (AREA)
  • Marketing (AREA)
  • Development Economics (AREA)
  • Quality & Reliability (AREA)
  • Tourism & Hospitality (AREA)
  • General Business, Economics & Management (AREA)
  • Educational Administration (AREA)
  • Human Computer Interaction (AREA)
  • Design And Manufacture Of Integrated Circuits (AREA)
  • User Interface Of Digital Computer (AREA)

Abstract

在图形发生变化时部分更新节点的图形布局及节点各自的连接的方法，每个节点通过连接线路与另一个节点链接，所述连接线路通过所述节点上的端口附接到各个节点。一种方法包含接收更新所述布局的用户输入。所述更新包含添加节点或连接线路，移动节点或连接线路，或调整节点大小。所述方法进一步包含仅将所述端口定位在受所述更新影响的节点上以及定位在与所述受影响的节点相连的节点上。所述方法进一步包含在所述受影响的节点与所述所连接的节点之间路由所述连接线路。

Description

用于部分更新的方法
技术领域
本公开大体上涉及计算机辅助设计(“CAD”)、可视化和制造系统、产品生命周期管理(“PLM”)系统以及管理产品和其它项目的数据的类似系统(统称为“产品数据管理”系统或PDM系统)。各种实施例具体地涉及CAD系统和复合部件的过程。
背景技术
产品数据管理(PDM)系统管理产品生命周期管理(PLM)系统和其它数据。需要改良的系统。
发明内容
各种公开的实施例包含用于在图形发生变化时部分更新节点的图形布局及节点各自的连接的方法，每个节点通过连接线路与另一个节点链接，所述连接线路通过节点上的端口附接到各个节点。一种方法包含接收更新所述布局的用户输入。所述更新包含添加节点或连接线路，移动节点或连接线路，或调整节点大小。所述方法进一步包含仅将所述端口定位在受所述更新影响的节点上以及定位在与所述受影响的节点相连的节点上。所述方法进一步包含在所述受影响的节点与所述所连接的节点之间路由所述连接线路。
前文已相当广泛地概述了本公开的特征和技术优势，使得本领域技术人员可以更好地理解以下具体实施方式。下文将描述形成权利要求书的主题的本公开的额外特征和优点。本领域技术人员应了解，所公开的概念和特定实施例可易于用作修改或设计用于实现本公开的相同目的的其它结构的基础。本领域技术人员还将认识到，此类等效构造并未脱离最广泛形式的本公开的精神和范围。
在下文进行具体实施方式之前，可能有利的是阐述在整个此专利文献中使用的某些单词或短语的定义：术语“包含”和“包括”以及其派生物表示包含但不限于；术语“或”是包含性含义和/或；短语“与......相关联”和“与其相关联”以及其派生物可以表示包含、包含在......内、与......互连、含有、含于......内、连接到......或与......连接、耦合到......或与......耦合、可与......连通、与......合作、交错、并置、接近于......、结合到......或与......结合、具有、具有......的特性等，并且术语“控制器”表示控制至少一个操作的任何装置、系统或其部分，无论此装置在硬件、固件、软件还是其中至少两个的某种组合中实施。应注意，无论本地地还是远程地，与任何特定控制器相关联的功能性都可以是集中式的或分布式的。在整个此专利文献中提供某些词和短语的定义，并且本领域技术人员将理解，此类定义在许多(如果不是大多数)情况下应用于此类定义单词和短语的先前以及未来的使用。尽管一些术语可以包含各种实施例，但是所附权利要求书可以明确地将这些术语限制到具体实施例。
附图说明
为了更全面地理解本公开及其优点，现参考结合附图进行的以下描述，其中相同参考数字表示相同对象，并且其中：
图1示出其中可以实施实施例的数据处理系统的框图；
图2示出根据示例性实施例的用于例如通过PLM或PDM系统部分更新图形布局的方法的流程图；
图3示出图形布局的实例；
图4至7示出根据所公开的实施例在部分更新之前和之后的图形的实例；
图8示出根据所公开的实施例在部分更新之后的连接线路的路由实例；
图9至11示出具有错误路由的实例；以及
图12至13示出根据所公开的实施例在部分更新之后的连接线路的路由实例。
具体实施方式
下文论述的图1到13，并且在此专利文献中用来描述本公开的原理的各种实施例仅借助于说明，而不应以任何方式理解为对本公开的范围的限制。本领域技术人员将理解，本公开的原理可以在任何适当地布置的装置中实施。将参考示例性非限制性实施例描述本申请案的多种创新教示。
有一种名为排序布局(Sorted Layout)的布局类型。使用以有组织的方式间隔开的图形元素表示不同的项目。例如，节点可以表示过程、功能或要求，并且线路可以将一个节点与另一个节点相连以显示所述节点的连接。布局图形中的连接线路是正交的。图形元素可以用结构化和/或分层方式放置。其还可以基于过程或根据用户的需要进行定位。
有时需要对布局中的图形进行进一步修改，例如，在布局中移动、调整大小或添加一个或多个图形元素的操作。因此，有必要提供方法来对布局进行部分更新，部分更新可以保持图形的美观性但计算量较小。
所公开的实施例描述一种用于部分更新节点布局的方法。
图1示出其中可以实施实施例的数据处理系统的框图，例如，所述实施例可以实施为具体来说通过软件或以其它方式配置以执行本文所描述的过程的PDM系统，并且可以实施为具体来说本文所描述的多个互连和通信系统中的每一个。所描绘的数据处理系统包含连接到二级高速缓存/网桥104的处理器102，所述二级高速缓存/网桥又连接到本地系统总线106。本地系统总线106可以是例如外围组件互连(PCI)架构总线。在所描绘的实例中还连接到本地系统总线的是主存储器108和图形适配器110。图形适配器110可以连接到显示器111。
例如局域网(LAN)/广域网/无线(例如，WiFi)适配器112的其它外围设备也可以连接到本地系统总线106。扩展总线接口114将本地系统总线106连接到输入/输出(I/O)总线116。I/O总线116连接到键盘/鼠标适配器118、磁盘控制器120和I/O适配器122。磁盘控制器120可以连接到存储装置126，所述存储装置可以是任何合适的机器可用或机器可读存储介质，包含但不限于非易失性、硬编码类型介质，例如只读存储器(ROM)或可擦除电可编程只读存储器(EEPROM)、磁带存储装置，以及用户可记录类型介质，例如软盘、硬盘驱动器和光盘只读存储器(CD-ROM)或数字通用光盘(DVD)，以及其它已知的光学、电或磁性存储装置。
音频适配器124还连接到所示实例中的I/O总线116，扬声器(未示出)可以连接到所述音频适配器以用于播放声音。键盘/鼠标适配器118提供用于指向装置(未示出)的连接，例如用于鼠标、轨迹球、轨迹指示器、触摸屏等的连接。
本领域技术人员将了解，图1中所描绘的硬件可以针对特定实施方案改变。例如，另外或代替所描绘硬件，还可以使用其它外围装置，例如光盘驱动器等。所描绘实例仅出于说明的目的提供并且并不旨在暗示相对于本公开的架构限制。
根据本公开的实施例的数据处理系统包含采用图形用户界面的操作系统。操作系统允许多个显示窗同时呈现在图形用户界面中，其中每个显示窗将界面提供到不同应用或相同应用的不同例子。图形用户界面中的光标可以通过指向装置由用户控制。可以改变光标的位置和/或生成事件，例如点击鼠标按钮，以致动所需响应。
如果适当地进行修改，可以采用不同商业操作系统中的一个，例如MicrosoftWindowsTM的版本，即，位于华盛顿雷德蒙德的微软公司的产品。如所描述，根据本公开修改或创建操作系统。
LAN/WAN/无线适配器112可以连接到网络130(不是数据处理系统100的一部分)，所述网络可以是任何公共或私有的数据处理系统网络或本领域技术人员已知的包含因特网的网络的组合。数据处理系统100可以通过网络130与服务器系统140通信，所述服务器系统也不是数据处理系统100的一部分，但是可以例如实施为单独的数据处理系统100。
图2示出根据示例性实施例用于部分更新布局的方法200的流程图。现在总结方法200的每个框，然后在此进一步描述。应了解，本文中描述的各个框可以在不同的时间执行，而不一定是依序的。在框210处，计算机系统接收更新布局的用户输入，所述更新包含添加节点或连接线路，移动节点或连接线路，或调整节点大小。在框220处，计算机系统将端口定位在受更新影响的节点以及与受影响的节点相连的节点上。在框230处，计算机系统基于此类端口的更新位置在受影响的节点与所连接的节点之间路由连接线路。
图3示出布局的实例。节点N10、N11、N12、N13、N14、N21、N22、N23、N24、N31和N32是矩形的。有可能调整节点大小，例如，将N24大小调整为大于其它节点。连接线路用于将各个节点连接在一起。图形中的连接线路是正交的。例如，线路L1321连接N13和N21，线路L2131连接N21和N31。也可能在节点之间运行多个连接。例如，有4条线路将节点N10连接到其它节点，包含L1011和L1014。
端口是连接与节点之间的附接。端口可以呈特殊形状，或者甚至在视觉上与线路到节点的连接点重合。例如，线路L1011连接端口P1011上的节点N10和端口P1110上的节点N11，且线路L1014连接端口P1014上的节点N10和端口P1410上的节点N14。
可以设置布局的延伸方向。在图3中，布局从左向右延伸，应理解，布局可以从右向左延伸、从上向下延伸，或从下向上延伸。
将节点连接到另一个节点的线路方向取决于布局的延伸方向。在图3中，线路始终从节点(源)的矩形右侧开始并且在另一个节点(目标)的左侧结束，正如例如线路L1011、L1014、L1321和L2131的情况。即使源位于目标的右方，线路也应从源的矩形右侧开始并且在目标节点的左侧结束，例如线路L3222。
如上文所述，有时有必要通过添加、移动包含节点、连接线路和端口在内的图形元素或调整所述图形元素大小来更新布局。
将详细描述关于因接收到的用户(或其它)输入而导致的不同更新的各种实施例。
图4示出根据所公开的实施例在部分更新之前和之后的逻辑模型的实例。布局4A是在部分更新之前的布局。如果用户输入是在N14下方添加两个节点N22和N23，则计算机系统将接收此类输入并相应地定位端口。
布局4B是在部分更新之后的布局。在此实例中，将只更新受更新影响的节点(N22、N23)和与受影响的节点相连的节点(N14)。不更新其它节点N10、N11、N12、N13和N24以及那些节点的连接线路。此外，不更改存在于N22和N23之前的节点N14上的端口(P1413、P1424)。
为了连接N14与2个新添加的节点N22和N23，需要将2个新端口定位在N14上。然后连接N14与N22、N23的连接线路的路线可以遵循本文中描述的路由算法。
在图4中，节点N14上的新端口P1422和P1423位于端口P1413与P1424之间。新节点N22和N23上的端口(P2214、P2314)定位成确保连接线路具有尽可能少的段数。由于已经有一个节点N24与N14连接，N22和N23必须以不同的电平定位，因此连接线路L1422和L1423至少有3段。
仅需要更新新节点N22、N23和与它们相连的节点N14，其它节点、连接线路以及现有端口不受影响。与传统的整个图形重新路由相比，性能得到了提高，效率更高。
图5示出根据所公开的实施例在部分更新之前和之后的图形的实例。布局5A是在部分更新之前的布局。如果用户输入是将节点N12移动到另一个位置，则计算机系统将接收此类输入，并相应地定位在N12中找到的端口。
未更改的其它现有节点上的端口不会受到影响。在布局5B中，移动节点N12，因此将影响与N12相连的节点N11和N10。然而，由于没有添加新的连接线路，因此N10上的端口(P1012、P1011、P1013、P1014)、N11上的端口(P1112)、N12上的端口(P1211、P1210)不受影响，这意味着这些端口的位置保持不变。然而，连接线路L1112和L1012的路由应根据稍后描述的路由算法来更新。
图6示出根据所公开的实施例在部分更新之前和之后的图形的实例。布局6A是在部分更新之前的布局。如果用户输入是放大节点N14的大小，则计算机系统将接收此类输入，并相应地定位在更新后的节点内找到的端口。
未更改的其它现有节点上的端口不会受到影响。在布局6B中，节点N14被放大，因此与N14相连的节点N10和N13可能受到影响。然而，由于没有添加新的连接线路，因此N14上的端口(P1410、P1413)、N10上的端口、N13上的端口不受影响，这意味着这些端口的位置保持不变。此外，连接线路L1014和L1413不变。
图7示出根据所公开的实施例在部分更新之前和之后的图形的实例。布局7A是在部分更新之前的布局。如果用户输入是缩小节点N13的大小，则计算机系统将接收此类输入并相应地定位端口。
在收缩之后，N13的大小比之前更小。虽然端口P1013仍然在N13上，但是最低的端口P1413不再附接到N13，如布局7C所示。相应地，端口P1413将在N13上重新定位，如布局7B所示，因此它保持相对于节点N13的大小。端口P1013的位置仍然保持不变。由于没有创建新连接，也没有因为收缩而移动任何节点，因此其它节点和连接线路不受影响，这意味着不会对它们进行更新。
如上引入不同的实施例来描述更新后端口的定位。将介绍有关连接路由的更多细节。
为了保持图形的美观性，优先以1段路由、3段路由和5段路由来路由连接线路。如果1段路由不适用，则将应用3段路由。如果3段路由失败，则将应用5段路由。图8示出根据所公开的实施例的连接线路的实例。在布局8A中，端口P1213通过直线路L1213与端口P1312相连。在布局8B中，端口1011通过L1011与端口P1110相连，而L1011包括3段，即L1011A、L1011B和L1011C。L1011A是从源节点N10的端口P1011延伸的直线路，且L1011C是从目标节点N11的端口P1110延伸的直线路。L1011B是与L1011A和L1011C垂直相连的直线路。在布局8C中，端口P1112通过L1112与端口P1211相连，而L1112包括5段，即L1112A、L1112B、L1112C、L1112D和L1112E。L1112A是从源节点N11的端口P1011延伸的直线路，且L1112E是从目标节点N12的端口P1211延伸的直线路。
直线路表示线路在与布局延伸方向平行或与布局延伸方向垂直的方向上扩展。在图8中，直线路L1213、L1011A、L1011C、L1112A、L1112C、L1112E与布局延伸方向DR平行，而直线路L1011B、L1112B、L1112D与布局延伸方向DR垂直。
如果两个端口可以用一条直线路连接而不与任何节点重叠，则其选择1段路由，如图8所示的布局8A。然而，直接连接两个节点但不在上述方向上的线路不是一条直线路。图9示出关于布局延伸方向DR倾斜的线路LX1012不是直线路。由于在不更改图形美观性的情况下无法应用1段路由，因此它将尝试3段路由。如图8所示，布局8B示出了3段路由。
应用3段路由时，直线路从端口延伸。两条直线路将通过第三条直线路相连，所述第三条直线路与布局延伸方向垂直，任何线路都不与任何其它节点重叠。如果存在其它现有线路，则为了避免重叠，可以调整从端口延伸的直线路的长度。
如图10所示，尽管两个节点可以用一条直线路LX1412相连，或如图11所示，用3段线路LX1112相连，但线路与图10中的节点N15重叠，并且与节点N11重叠。在这两种情况下，可以应用5段路由来保持图形的美观性。
如图8中的布局8C所示，线路L1112A从源节点N11上的端口P1112延伸，且线路L1112E从目标节点N12上的端口P1211延伸。由于在不与任何节点重叠的情况下没有直线路可以垂直连接L1112A和L1112E，因此线路L1112A将通过线路L1112B垂直相连，且线路L1112E将通过线路L1112D垂直相连；最后，线路L1112B和L1112E将通过线路L1112C进一步垂直相连。
图12示出此5段路由的另一实例。源节点N10和目标节点N12通过L1012连接而不与节点N13重叠。
如图13所示，如果两个节点位于间隔一定距离，建议将线路L1112C设置为靠近源节点N11。然而，应了解，此规则可以变化并且将基于算法的最终实现方式。例如，线路L1112C可以更靠近N12或在N11与N12之间间隔均等。
与针对布局的整个图形一致地运行路由算法相比，所描述的示例性实施例可以在不增加计算机存储器使用的情况下改善性能。
这些实例中使用的图形元素以结构化和/或分层方式放置。应了解，可以基于过程或者根据用户的需要来定位那些图形元素。
本领域技术人员将认识到，为简单和清楚起见，本文中不描绘或描述适合与本公开一起使用的所有数据处理系统的完整结构和操作。替代地，仅描绘和描述了对本公开唯一的或对本公开的理解必需的那些数据处理系统。数据处理系统100的构造和操作的其余部分可以符合本领域中已知的不同当前实施方案和惯例中的任一个。
重要的是应注意，尽管本公开包含在全功能系统的上下文中的描述，但是本领域技术人员将了解，本公开的机制的至少部分能够采用包含在呈任何各种形式的机器可用、计算机可用或计算机可读介质内的指令的形式分发，并且不管用于实际上执行分发的承载介质或存储介质的特定类型的指令或信号如何，本公开同样适用。机器可用/可读或计算机可用/可读介质的实例包含：非易失性硬编码类型介质，例如只读存储器(ROM)或可擦除电可编程只读存储器(EEPROM)，以及用户可记录类型介质，例如软盘、硬盘驱动器和光盘只读存储器(CD-ROM)或数字通用光盘(DVD)。
尽管已详细地描述本公开的示例性实施例，但是本领域技术人员将理解，在不脱离其最广泛形式的本公开的精神和范围的情况下可以做出本文所公开的各种改变、替代、变化和改进。
本申请案的说明书均不应被解读为暗示任何特定元件、步骤或功能是必须包含在权利要求书范围中的基本元件：被授予专利权的主题的范围仅由所允许的权利要求书界定。

Claims (18)

1.一种在图形发生变化时部分更新节点的图形布局及节点各自的连接的方法，每个节点通过连接线路与另一个节点链接，所述连接线路通过所述节点上的端口附接到各个节点，所述方法由数据处理系统执行并且包括：
接收更新所述布局的用户输入，所述更新包含添加节点或连接线路，移动节点或连接线路，或调整节点大小；
仅将所述端口定位在受所述更新影响的节点上以及定位在与所述受影响的节点相连的节点上；以及
基于所述端口的更新位置在所述受影响的节点与所述所连接的节点之间路由所述连接线路。
2.根据权利要求1所述的方法，其中，在所述受影响的节点上或在与所述受影响的节点相连的所述节点上保持现有端口的位置不变，除非所述节点因至少一个端口超出所述节点的边界而收缩。
3.根据权利要求1所述的方法，其中，优先以1段路由、3段路由和5段路由来路由所述连接线路。
4.根据权利要求3所述的方法，其中，所述1段路由包括用一条直线路连接两个端口，其中所述线路不与任何节点重叠。
5.根据权利要求3所述的方法，其中，所述3段路由包括通过三条直线路连接两个端口，其中任何所述线路都不与任何节点重叠，其中一条线路与从所述端口延伸的另外两条线路垂直相连。
6.根据权利要求3所述的方法，其中，所述5段路由包括通过细直线路连接两个端口，其中任何所述线路都不与任何节点重叠，其中一条线路与两条线路垂直相连，所述两条线路中的每一者与从一个端口延伸的线路垂直相连。
7.一种数据处理系统，其包括：
处理器；以及
可访问的存储器，所述数据处理系统具体被配置成在图形发生变化时部分更新节点的图形布局及节点各自的连接，每个节点通过连接线路与另一个节点链接，所述连接线路通过所述节点上的端口附接到各个节点，所述数据处理系统被配置成：
接收更新所述布局的用户输入，所述更新包含添加节点或连接线路，移动节点或连接线路，或调整节点大小；
仅将所述端口定位在受所述更新影响的节点上以及定位在与所述受影响的节点相连的节点上；以及
基于所述端口的更新位置在所述受影响的节点与所述所连接的节点之间路由所述连接线路。
8.根据权利要求7所述的数据处理系统，其中，在所述受影响的节点上或在与所述受影响的节点相连的所述节点上保持现有端口的位置不变，除非所述节点因至少一个端口超出所述节点的边界而收缩。
9.根据权利要求7所述的数据处理系统，其中，优先以1段路由、3段路由和5段路由来路由所述连接线路。
10.根据权利要求9所述的数据处理系统，其中，所述1段路由用一条直线路连接两个端口，其中所述线路不与任何节点重叠。
11.根据权利要求9所述的数据处理系统，其中，所述3段路由包括通过三条直线路连接两个端口，其中任何所述线路都不与任何节点重叠，其中一条线路与从所述端口延伸的另外两条线路垂直相连。
12.根据权利要求9所述的数据处理系统，其中，所述5段路由包括通过细直线路连接两个端口，其中任何所述线路都不与任何节点重叠，其中一条线路与两条线路垂直相连，所述两条线路中的每一者与从一个端口延伸的线路垂直相连。
13.一种编码有可执行指令的非暂时性计算机可读介质，所述可执行指令当执行时使得一个或多个数据处理系统在图形发生变化时部分更新节点的图形布局及节点各自的连接，每个节点通过连接线路与另一个节点链接，所述连接线路通过所述节点上的端口附接到各个节点，其中，使得一个或多个数据处理系统：
接收更新所述布局的用户输入，所述更新包含添加节点或连接线路，移动节点或连接线路，或调整节点大小；
仅将所述端口定位在受所述更新影响的节点上以及定位在与所述受影响的节点相连的节点上；以及
基于所述端口的更新位置在所述受影响的节点与所述所连接的节点之间路由所述连接线路。
14.根据权利要求13所述的计算机可读介质，其中，在所述受影响的节点上或在与所述受影响的节点相连的所述节点上保持现有端口的位置不变，除非所述节点因至少一个端口超出所述节点的边界而收缩。
15.根据权利要求13所述的计算机可读介质，其中，优先以1段路由、3段路由和5段路由来路由所述连接线路。
16.根据权利要求13所述的计算机可读介质，其中，所述1段路由用一条直线路将两个端口相连，其中所述线路不与任何节点重叠。
17.根据权利要求13所述的计算机可读介质，其中，所述3段路由包括通过三条直线路连接两个端口，其中任何所述线路都不与任何节点重叠，其中一条线路与从所述端口延伸的另外两条线路垂直相连。
18.根据权利要求13所述的计算机可读介质，其中，所述5段路由包括通过细直线路连接两个端口，其中任何所述线路都不与任何节点重叠，其中一条线路与两条线路垂直相连，所述两条线路中的每一者与从一个端口延伸的线路垂直相连。
CN201780068535.4A 2017-01-20 2017-01-20 用于部分更新的方法 Pending CN109997160A (zh)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/CN2017/071881 WO2018133023A1 (en) 2017-01-20 2017-01-20 Method for partial updating

Publications (1)

Publication Number Publication Date
CN109997160A true CN109997160A (zh) 2019-07-09

Family

ID=62907683

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201780068535.4A Pending CN109997160A (zh) 2017-01-20 2017-01-20 用于部分更新的方法

Country Status (5)

Country Link
US (1) US20190340308A1 (zh)
EP (1) EP3555820A4 (zh)
JP (1) JP6847238B2 (zh)
CN (1) CN109997160A (zh)
WO (1) WO2018133023A1 (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113704943A (zh) * 2021-09-10 2021-11-26 京东科技信息技术有限公司 节点拓扑图布局方法及装置、计算机存储介质、电子设备

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101650798A (zh) * 2009-09-14 2010-02-17 中国科学院计算技术研究所 流程建模方法
CN102939586A (zh) * 2010-06-16 2013-02-20 微软公司 交互图表系统中的局部化布局和布线
US20150046882A1 (en) * 2013-08-07 2015-02-12 Siemens Product Lifecycle Management Software Inc. User interaction and display of tree hierarchy data on limited screen space

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0471074A (ja) * 1990-07-12 1992-03-05 Nec Corp 折れ点アーク配置装置
JPH04370887A (ja) * 1991-06-20 1992-12-24 Hitachi Ltd 図形編集方法および装置
US6880127B1 (en) 2000-08-28 2005-04-12 Sanavigator, Inc. Method for routing connections in the display of a network topology
DE10146235A1 (de) * 2001-09-20 2003-04-24 Stiftung Caesar Datenverarbeitungseinrichtung und Verfahren zur automatischen Layoutgestaltung
FR2865052B1 (fr) * 2004-01-09 2006-03-31 Airbus France Procede de realisation d'un schema de cable electrique
JP5183571B2 (ja) * 2009-06-01 2013-04-17 三菱電機株式会社 回路図編集装置および回路図編集プログラム
US8458228B2 (en) * 2011-09-23 2013-06-04 Siemens Product Lifecycle Management Software Inc. Occurrence management in product data management systems
CN104765936B (zh) * 2015-04-29 2018-01-23 中国水利水电第十一工程局有限公司 基于Autodesk inventor软件三维建模展开并生成放样坐标的操作方法

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101650798A (zh) * 2009-09-14 2010-02-17 中国科学院计算技术研究所 流程建模方法
CN102939586A (zh) * 2010-06-16 2013-02-20 微软公司 交互图表系统中的局部化布局和布线
US20150046882A1 (en) * 2013-08-07 2015-02-12 Siemens Product Lifecycle Management Software Inc. User interaction and display of tree hierarchy data on limited screen space

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113704943A (zh) * 2021-09-10 2021-11-26 京东科技信息技术有限公司 节点拓扑图布局方法及装置、计算机存储介质、电子设备
CN113704943B (zh) * 2021-09-10 2024-04-05 京东科技信息技术有限公司 节点拓扑图布局方法及装置、计算机存储介质、电子设备

Also Published As

Publication number Publication date
JP6847238B2 (ja) 2021-03-24
JP2020506468A (ja) 2020-02-27
EP3555820A4 (en) 2020-05-13
WO2018133023A1 (en) 2018-07-26
US20190340308A1 (en) 2019-11-07
EP3555820A1 (en) 2019-10-23

Similar Documents

Publication Publication Date Title
CN103391250B (zh) 静态trill路由方法和系统
CN103348638B (zh) 通信系统、控制装置、通信节点以及通信方法
US8717933B2 (en) Method and apparatus for interactive routing
CN105453492B (zh) 具有第三层分布式路由器功能的交换机集群
CN103873377B (zh) 网络状态映射
CN105324964B (zh) 用于支持在中间件机器环境中的多宿主胖树路由的系统和方法
CN103703727B (zh) 用于分体式架构系统中控制业务的弹性路由的方法和设备
CN105830500B (zh) 用于分组网络的方法和装置
CN108463989A (zh) 跨多个子网络的业务功能链接
US10452242B2 (en) System and method of providing a computer networking tool and interfaces
JP6477165B2 (ja) 表示方法、装置、およびプログラム
CN103078796A (zh) 一种路由计算方法和设备
CN109997160A (zh) 用于部分更新的方法
JP2007142609A (ja) パス経路設定システム及びその方法並びにそれに用いるノード及びプログラム
WO2010058797A1 (ja) 経路計算方法、プログラムおよび計算装置
CN109787938A (zh) 实现访问虚拟私有云的方法、装置及计算机可读存储介质
JP2009134520A (ja) ソーシャルネットワーク表示システム、方法、及びプログラム
US8484600B2 (en) Apparatus, design method and recording medium
JP5782999B2 (ja) 経路決定装置、ノード装置及び経路決定方法
CN106462650A (zh) 在曲面上绘制测地线草图
CN109067657A (zh) 一种报文处理方法和装置
CN105704192B (zh) 确定sdn网络中控制器位置的方法和设备
JP6747579B2 (ja) ネットワーク構築装置、ネットワーク構築方法、及びプログラム
US10146902B2 (en) Sharing global route topologies in detailed routing
US8498842B2 (en) System and method for chaining graphical curves

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
CB02 Change of applicant information

Address after: American Texas

Applicant after: SIEMENS INDUSTRY SOFTWARE Ltd.

Address before: American Texas

Applicant before: SIEMENS PRODUCT LIFECYCLE MANAGEMENT SOFTWARE Inc.

CB02 Change of applicant information