System and method for simplifying a graph'S topology and persevering the graph'S semantics
US8935129B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Jun 4, 2010 |
| Grant date | Jan 13, 2015 |
| Priority date | — |
| Expiry date | Apr 27, 2032 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06T17/20
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
In one embodiment, a technique is provided for maintaining semantics of a graph that corresponds to a model of a physical entity. Node data structures are defined, instantiations of which are used to represent primitive nodes and group nodes of the graph. Link data structures are defined, instantiations of which are used to represent primitive links and group links of the graph. A technique for grouping nodes of the graph is provided, which may be used to remove elements from the graph to create a simplified representation. A technique for ungrouping nodes of the graph is provided, which may be used to restore elements to the graph to return to an unsimplified representation.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.