发明授权
- 专利标题: Method and apparatus for aligning an infrastructure to a template
- 专利标题(中): 将基础设施与模板对齐的方法和装置
-
申请号: US11972862申请日: 2008-01-11
-
公开(公告)号: US08139064B2公开(公告)日: 2012-03-20
- 发明人: Mark Alan Brodie , Ashwin Lall , Anca Sailer
- 申请人: Mark Alan Brodie , Ashwin Lall , Anca Sailer
- 申请人地址: US NY Armonk
- 专利权人: International Business Machines Corporation
- 当前专利权人: International Business Machines Corporation
- 当前专利权人地址: US NY Armonk
- 代理机构: Ryan, Mason & Lewis, LLP
- 代理商 Anne V. Dougherty
- 主分类号: G06T11/20
- IPC分类号: G06T11/20
摘要:
An exemplary method of determining a target configuration of an infrastructure aligned with a template includes a step of representing the current configuration of the infrastructure as a graph having a plurality of vertices representing elements of the infrastructure and at least one edge representing at least one dependency between the elements, wherein a given element within a set of possible elements for the infrastructure has a set of possible equivalent elements for the given element. The exemplary method also includes a step of finding at least one cut vertex in the graph representing the current configuration of the infrastructure, wherein removal of the cut vertex will split the graph into two sub-graphs as close in size as possible.
公开/授权文献
信息查询