Patent · US Active

Hierarchy detection for block diagrams

US11120590B1 · kind B1 · utility

2Cited by

4References

19Claims

0Family size

Assignee

Robert Bosch GmbH · DE

Inventors

Fabio Cecchi · Menlo Park, US
Naveen Ramakrishnan · Wexford, US
Jochen Quante · Ludwigsburg, DE
Thomas Bleile · Stuttgart, DE
Jeffrey L. Irion · Pleasanton, US

Key dates

Filing date	Apr 28, 2020
Grant date	Sep 14, 2021
Priority date	—
Expiry date	Apr 28, 2040

Classification

Technology area (CPC G)Physics
CPC primaryG06T2200/24
WIPO fieldComputer technology
WIPO sectorElectrical engineering

Abstract

Methods and systems for hierarchy detection for block diagrams. One system includes an electronic processor configured to access a block diagram. The electronic processor is also configured to identify a set of connected components in the block diagram. The electronic processor is also configured to convert a first connected component included in the set of connected components into a directed acyclic graph (DAG). The electronic processor is also configured to determine a set of candidate hierarchies included in the DAG. The electronic processor is also configured to verify the set of candidate hierarchies. The electronic processor is also configured to generate a displayable hierarchical block diagram based on the verified set of candidate hierarchies.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.