Abstract: A CAD model comprises a set of at least three subentities. A candidate set of pairwise numerical constraints is obtained for the set of subentities, such that a first graph, representing the subentities of the set of subentities as nodes and the pairwise numerical constraints of the candidate set as edges, is connected. A minimal spanning subset of pairwise numerical constraints is obtained from the candidate set, such that a second graph, representing the subentities of the set of subentities as nodes and the pairwise numerical constraints of the minimal spanning subset as edges, is a spanning tree. A parameter set to parameterize the pairwise numerical constraints of the minimal spanning subset is determined. The parameter set and parametric constraints, based on the parameter set and the numerical values of the numerical constraints of the minimal spanning subset, are added to the CAD model.

Abstract: A CAD model comprises multiple parts forming an assembly. Per part, one or more test directions are determined. Per part and per test direction of the part, a blocking subset of parts is determined. For a part and test direction, a candidate set of candidate parts may be filtered via a view box. Based on the test direction, a ray set of border points associated with the part may be determined. A blocking subset may be determined from the candidate set based on ray tracing in the test direction from the border points of the ray set. A disassembly direction and one or more disassembly parts are selected from said multiple parts and the corresponding test directions based on the determined blocking subsets. An exploded view comprising a relative displacement of the one or more disassembly parts in the disassembly direction is created and displayed via a visualization means.

Abstract: Computer-implemented design of a sheet metal part is disclosed. A digital representation of a sheet metal shell comprising flanges and edges is obtained. A digital representation of a sheet metal part is automatically generated for the sheet metal shell via computation of a spanning tree for a face adjacency graph. The face adjacency graph comprises graph vertices corresponding to flanges and graph edges corresponding to shared edges of the shell. The generated sheet metal part is displayed in a graphical user interface for user editing and/or user acceptance.

Abstract: A CAD model comprises multiple parts forming an assembly. Per part, one or more test directions are determined. Per part and per test direction of the part, a blocking subset of parts is determined. For a part and test direction, a candidate set of candidate parts may be filtered via a view box. Based on the test direction, a ray set of border points associated with the part may be determined. A blocking subset may be determined from the candidate set based on ray tracing in the test direction from the border points of the ray set. A disassembly direction and one or more disassembly parts are selected from said multiple parts and the corresponding test directions based on the determined blocking subsets. An exploded view comprising a relative displacement of the one or more disassembly parts in the disassembly direction is created and displayed via a visualization means.

Abstract: A CAD model comprises a set of at least three subentities. A candidate set of pairwise numerical constraints is obtained for the set of subentities, such that a first graph, representing the subentities of the set of subentities as nodes and the pairwise numerical constraints of the candidate set as edges, is connected. A minimal spanning subset of pairwise numerical constraints is obtained from the candidate set, such that a second graph, representing the subentities of the set of subentities as nodes and the pairwise numerical constraints of the minimal spanning subset as edges, is a spanning tree. A parameter set to parameterize the pairwise numerical constraints of the minimal spanning subset is determined. The parameter set and parametric constraints, based on the parameter set and the numerical values of the numerical constraints of the minimal spanning subset, are added to the CAD model.