# US 2024/0005049 A1 · Systems and methods for generation of exploded views of computer-aided design models

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2024/0005049 A1
- Document ID: US20240005049A1
- Status: Published application
- Kind: A1
- Application number: 18/253,701
- Filed: 2020-12-18
- Published: 2024-01-04
- Earliest claimed: 2020-12-18
- Assignees: Siemens Industry Software Inc.
- Applicants: Siemens Industry Software Inc.
- Inventors: Istvan Menyhart; Mohsen Rezayat
- Web page: https://patentgrep.com/patent/US20240005049A1

## CPC

- G06F 30/10: Geometric CAD
- G06F 30/12: characterised by design entry means specially adapted for CAD, e.g. graphical user interfaces [GUI] specially adapted for CAD
- G06F 30/17: Mechanical parametric or variational design
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

A computing system may include a model access engine configured to access a CAD model comprised of multiple CAD parts. The computing system may also include a model explosion engine configured to construct a blocking data structure for the CAD model that stores a blocking state for each pair of CAD parts of the CAD model (210) as well as an explosion graph for the CAD model. Iterative generation of the explosion graph by the model explosion engine may include querying the blocking data structure to determine unblocked CAD parts for which to insert a node into the explosion graph. The model explosion engine may also be configured to generate an exploded view representation of the CAD model using the constructed explosion graph.

## Claims

### Claim 1

A method comprising:
by a computing system:
accessing a computer-aided design (CAD) model comprised of multiple CAD parts;
constructing a blocking data structure for the CAD model that stores a blocking state for each pair of CAD parts among the multiple CAD parts of the CAD model, wherein the blocking state for a particular pair of CAD parts, including a first CAD part and a second CAD part of the multiple CAD parts, specifies:
explosion directions, if any, in a set of predetermined explosion directions that the first CAD part collides with the second CAD part when moving along the explosion directions; and
an escape distance for each given explosion direction in the set of predetermined explosion directions that the first CAD part does not collide with the second CAD part when moving along the given explosion direction, wherein the escape distance specifies a distance along the given explosion direction at which no portion of the first CAD part is within a bounding box of the second CAD part; and
constructing an explosion graph for the CAD model by iteratively adding nodes into the explosion graph, each node representing a different CAD part of the CAD model, wherein constructing the explosion graph comprises, for a given iteration:
querying the blocking data structure to determine a set of candidate CAD parts to add to the explosion graph from a set of active CAD parts for the CAD model, wherein each candidate CAD part in the set of candidate CAD parts is not blocked by any other CAD part in the set of active CAD parts in at least one explosion direction;
selecting a particular CAD part from the set of candidate CAD parts with a lowest escape distance;
adding a node in the explosion graph (310) to represent the particular CAD part and adding an edge from the node to each CAD part in the set of active CAD parts that collides with the particular CAD part in at least one of the explosion directions; and
removing the particular CAD part selected for the given iteration from the set of active CAD parts; and
generating an exploded view representation of the CAD model using the constructed explosion graph.

### Claim 2 (depends on 1)

The method of claim 1, wherein constructing the blocking data structure (230) for the CAD model comprises computing a blocking state for a pair of CAD parts that are not in contact with one another in the CAD model.

### Claim 3 (depends on 1)

The method of claim 1, wherein constructing the explosion graph comprises initializing the set of active CAD parts to include all of the multiple CAD parts that form the CAD model prior to or during a first iteration of constructing the explosion graph.

### Claim 4 (depends on 1)

The method of claim 1, wherein selecting the particular CAD part from the set of candidate CAD parts comprises:
identifying multiple CAD parts in the set of candidate CAD parts each with an escape distance that is the lowest escape distance; and
determining the particular CAD part as a given CAD part with a lowest part volume among the multiple CAD parts in the set of candidate CAD parts each with an escape distance that is the lowest escape distance.

### Claim 5 (depends on 1)

The method of claim 1, wherein constructing the explosion graph further comprises setting a primary parent for a given node in the explosion graph, including by:
identifying a set of candidate parent nodes of the explosion graph, wherein each candidate parent node is connected to or to be connected to the given node by an edge directed into the given node; and
selecting, as the primary parent for the given node, a given candidate parent node that represents a particular CAD part closest in distance, in the CAD model, to the CAD part represented by the given node.

### Claim 6 (depends on 5)

The method of claim 5, wherein setting the primary parent for the given node further comprises determining there are multiple CAD parts represented in the set of candidate parent nodes that are closest in distance to the CAD part represented by the given node; and
wherein selecting the primary parent for the given node comprises selecting a given candidate parent node that represents a particular CAD part that:
is closest in distance, in the CAD model, to the CAD part represented by the given node; and
collides with the CAD part represented by the given node in a highest number of explosion directions.

### Claim 7 (depends on 1)

The method of claim 1, wherein constructing the explosion graph further comprises determining that none of CAD parts in the set of active CAD parts are unblocked in at least one explosion direction, and in response:
querying the blocking data structure to determine a combination of two CAD parts in the set of active CAD parts is not blocked by any other CAD part in the set of active CAD parts in at least one explosion direction;
adding a node in the explosion graph to represent the combination of the two CAD parts; and
removing the two CAD parts that form the combination from the set of active CAD parts.

### Claim 8

A system comprising:
a model access engine configured to access a computer-aided design (CAD) model comprised of multiple CAD parts; and
a model explosion engine configured to:
construct a blocking data structure for the CAD model that stores a blocking state for each pair of CAD parts among the multiple CAD parts of the CAD model, wherein the blocking state for a particular pair of CAD parts, including a first CAD part and a second CAD part of the multiple CAD parts, specifies:
explosion directions, if any, in a set of predetermined explosion directions that the first CAD part collides with the second CAD part when moving along the explosion directions; and
an escape distance for each given explosion direction in the set of predetermined explosion directions that the first CAD part does not collide with the second CAD part when moving along the given explosion direction, wherein the escape distance specifies a distance along the given explosion direction at which no portion of the first CAD part is within a bounding box of the second CAD part; and
construct an explosion graph for the CAD model by iteratively adding nodes into the explosion graph, each node representing a different CAD part of the CAD model, including by, for a given iteration:
querying the blocking data structure to determine a set of candidate CAD parts to add to the explosion graph from a set of active CAD parts for the CAD model, wherein each candidate CAD part in the set of candidate CAD parts is not blocked by any other CAD part in the set of active CAD parts in at least one explosion direction;
selecting a particular CAD part from the set of candidate CAD parts with a lowest escape distance;
adding a node in the explosion graph to represent the particular CAD part and adding an edge from the node to each CAD part in the set of active CAD parts that collides with the particular CAD part in at least one of the explosion directions; and
removing the particular CAD part selected for the given iteration from the set of active CAD parts; and
generate an exploded view representation of the CAD model using the constructed explosion graph.

### Claim 9 (depends on 8)

The system of claim 8, wherein the model explosion engine is configured to construct the blocking data structure for the CAD model by computing a blocking state for a pair of CAD parts that are not in contact with one another in the CAD model.

### Claim 10 (depends on 8)

The system of claim 8, wherein the model explosion engine is configured to construct the explosion graph by initializing the set of active CAD parts to include all of the multiple CAD parts that form the CAD model prior to or during a first iteration of constructing the explosion graph.

### Claim 11 (depends on 8)

The system of claim 8, wherein the model explosion engine is configured to select the particular CAD part from the set of candidate CAD parts by:
identifying multiple CAD parts in the set of candidate CAD parts each with an escape distance that is the lowest escape distance; and
determining the particular CAD part as a given CAD part with a lowest part volume among the multiple CAD parts in the set of candidate CAD parts each with an escape distance that is the lowest escape distance.

### Claim 12 (depends on 8)

The system of claim 8, wherein the model explosion engine is configured to construct the explosion graph further by setting a primary parent for a given node in the explosion graph, including by:
identifying a set of candidate parent nodes of the explosion graph, wherein each candidate parent node is connected to or to be connected to the given node by an edge directed into the given node; and
selecting, as the primary parent for the given node, a given candidate parent node that represents a particular CAD part closest in distance, in the CAD model, to the CAD part represented by the given node.

### Claim 13 (depends on 12)

The system of claim 12, wherein the model explosion engine is configured to set the primary parent for the given node further by determining there are multiple CAD parts represented in the set of candidate parent nodes that are closest in distance to the CAD part represented by the given node; and
wherein the model explosion engine is configured to select the primary parent for the given node by selecting a given candidate parent node that represents a particular CAD part that:
is closest in distance, in the CAD model, to the CAD part represented by the given node; and
collides with the CAD part represented by the given node in a highest number of explosion directions.

### Claim 14 (depends on 8)

The system of claim 8, wherein the model explosion engine is configured to construct the explosion graph further by determining that none of CAD parts in the set of active CAD parts are unblocked in at least one explosion direction, and in response:
querying the blocking data structure to determine a combination of two CAD parts in the set of active CAD parts is not blocked by any other CAD part in the set of active CAD parts in at least one explosion direction;
adding a node in the explosion graph to represent the combination of the two CAD parts; and
removing the two CAD parts that form the combination from the set of active CAD parts.

### Claim 15

A non-transitory machine-readable medium comprising instructions that, when executed by a processor, cause a computing system to:
access a computer-aided design (CAD) model comprised of multiple CAD parts;
construct a blocking data structure for the CAD model that stores a blocking state for each pair of CAD parts among the multiple CAD parts of the CAD model, wherein the blocking state for a particular pair of CAD parts, including a first CAD part and a second CAD part of the multiple CAD parts, specifies:
explosion directions, if any, in a set of predetermined explosion directions that the first CAD part collides with the second CAD part when moving along the explosion directions; and
an escape distance for each given explosion direction in the set of predetermined explosion directions that the first CAD part does not collide with the second CAD part when moving along the given explosion direction, wherein the escape distance specifies a distance along the given explosion direction at which no portion of the first CAD part is within a bounding box of the second CAD part; and
construct an explosion graph for the CAD model by iteratively adding nodes into the explosion graph, each node representing a different CAD part of the CAD model, including by, for a given iteration:
querying the blocking data structure to determine a set of candidate CAD parts to add to the explosion graph from a set of active CAD parts for the CAD model, wherein each candidate CAD part in the set of candidate CAD parts is not blocked by any other CAD part in the set of active CAD parts in at least one explosion direction;
selecting a particular CAD part from the set of candidate CAD parts with a lowest escape distance;
adding a node in the explosion graph to represent the particular CAD part and adding an edge from the node to each CAD part in the set of active CAD parts that collides with the particular CAD part in at least one of the explosion directions; and
removing the particular CAD part selected for the given iteration from the set of active CAD parts; and
generate an exploded view representation of the CAD model using the constructed explosion graph.

### Claim 16 (depends on 15)

The non-transitory machine-readable medium of claim 15, wherein the instructions, when executed, cause the computing system to construct the blocking data structure for the CAD model by computing a blocking state for a pair of CAD parts that are not in contact with one another in the CAD model.

### Claim 17 (depends on 15)

The non-transitory machine-readable medium of claim 15, wherein the instructions, when executed, cause the computing system to select the particular CAD part from the set of candidate CAD parts by:
identifying multiple CAD parts in the set of candidate CAD parts each with an escape distance that is the lowest escape distance; and
determining the particular CAD part as a given CAD part with a lowest part volume among the multiple CAD parts in the set of candidate CAD parts each with an escape distance that is the lowest escape distance.

### Claim 18 (depends on 15)

The non-transitory machine-readable medium of claim 15, wherein the instructions, when executed, cause the computing system to construct the explosion graph further by setting a primary parent for a given node in the explosion graph, including by:
identifying a set of candidate parent nodes of the explosion graph, wherein each candidate parent node is connected to or to be connected to the given node by an edge directed into the given node; and
selecting, as the primary parent for the given node, a given candidate parent node that represents a particular CAD part closest in distance, in the CAD model, to the CAD part represented by the given node.

### Claim 19 (depends on 18)

The system of claim 18, wherein the instructions, when executed, cause the computing system to set the primary parent for the given node further by determining there are multiple CAD parts represented in the set of candidate parent nodes that are closest in distance to the CAD part represented by the given node; and
wherein the instructions, when executed, cause the computing system to select the primary parent for the given node by selecting a given candidate parent node that represents a particular CAD part that:
is closest in distance, in the CAD model, to the CAD part represented by the given node; and
collides with the CAD part represented by the given node in a highest number of explosion directions.

### Claim 20 (depends on 15)

The non-transitory machine-readable medium of claim 15, wherein the instructions, when executed, cause the computing system to construct the explosion graph further by determining that none of CAD parts in the set of active CAD parts are unblocked in at least one explosion direction, and in response:
querying the blocking data structure to determine a combination of two CAD parts in the set of active CAD parts is not blocked by any other CAD part in the set of active CAD parts in at least one explosion direction;
adding a node in the explosion graph to represent the combination of the two CAD parts; and
removing the two CAD parts that form the combination from the set of active CAD parts.
