Sheet Metal CAD Layout Using Spanning Trees to Minimize Seams
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The design of sheet metal parts in CAD systems requires significant user input for manually designating bend, junction, and miter features, which is time-consuming and increases manufacturing costs due to the need for extensive welding, particularly at junction and miter features where connections are weaker than at bend features.
Innovation Solution
A computer-implemented method and system that automatically suggests a sheet metal part for a sheet metal shell by generating a face adjacency graph and computing spanning trees to identify candidate bends, junctions, and miters, reducing the need for manual feature designation and optimizing seam length, thereby improving user ergonomics and reducing manufacturing costs.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Ease of operation
If manual designation of bend, junction, and miter features is used, then design flexibility and control are improved, but user input time and operational complexity increase significantly
Solution Approach 1:
The system automatically designates bend, junction, and miter features by analyzing the sheet metal shell geometry and computing spanning trees, enabling the design process to serve itself without requiring manual user input for feature designation
Solution Approach 2:
The system pre-computes the face adjacency graph and identifies candidate features before final design completion, performing the complex analysis work in advance to reduce interactive user input requirements
2Reliability
If extensive welding is used to connect flanges at junction and miter features, then structural completeness is improved, but manufacturing cost and energy consumption increase
Solution Approach 1:
The system changes the structural parameter by maximizing bend features (which require no welding) versus junction and miter features (which require welding), thereby reducing the total seam length and associated manufacturing energy while maintaining structural integrity
Solution Approach 2:
The system applies different connection strategies locally: bend features use seamless continuous material (higher strength, no welding), while junction and miter features use welded connections, optimizing each location based on its geometric and structural requirements
3Ease of manufacture
If the seam length is reduced by minimizing junction and miter features, then manufacturing cost decreases, but design automation complexity increases
Solution Approach 1:
The system replaces manual mechanical design processes with automated computational algorithms that compute face adjacency graphs and spanning trees to automatically minimize seam length without requiring user intervention
Solution Approach 2:
The system creates a computational model (face adjacency graph) that copies the topological relationships of the sheet metal shell, allowing automated analysis and optimization of bend, junction, and miter feature distribution
Data Source
AI summary
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.