CAD Part Arrangement via Boundary Condition Matching
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current methods for automatically arranging semiconductor chip parts on a CAD require a large number of conditions to be set by the user, increasing the calculation load and memory requirements, especially when dealing with small semiconductor chips that need precise coordination.
Innovation Solution
A method and program that use boundary conditions to automatically arrange parts by comparing part boundary conditions with boundary line conditions, allowing for reduced user input and efficient calculation by updating boundary lines and part types based on matching conditions.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Extent of automation
If a map system is used to automatically arrange parts, then parts can be arranged with fixed positions and adjustment regions, but the number of conditions to be set by the user increases significantly
Solution Approach 1:
The patent extracts the arrangement conditions from individual part specifications and consolidates them into a single reusable arrangement map file. This separates the arrangement logic (stored in the map file) from the part definitions, allowing multiple parts to share the same arrangement conditions without repeating them. The arrangement map file contains the essential arrangement information that can be applied repeatedly across different design scenarios.
Solution Approach 2:
The arrangement map file serves as a universal template that can be applied to multiple different part arrangements and design scenarios. Once created, the same map file can be reused for arranging different types of parts in different configurations, eliminating the need to recreate arrangement conditions for each new design. This multi-functional approach reduces the overall number of conditions users need to create and manage.
2Adaptability or versatility
If a free arrangement system with mesh coordinates is used, then parts can be arranged freely, but the calculation load and memory capacity increase due to the large number of arrangement coordinates
Solution Approach 1:
The patent segments the continuous arrangement space into discrete arrangement regions defined by the arrangement map file. Instead of considering every possible coordinate point in the design area, the system divides the space into meaningful regions (such as rows, columns, or functional blocks) that are predefined in the map file. This segmentation reduces the number of coordinates that need to be evaluated while maintaining the ability to achieve free arrangement within each segment.
Solution Approach 2:
The arrangement map file is prepared in advance with predefined arrangement regions and constraints. This preliminary action establishes the valid arrangement spaces before the actual part placement process begins. By pre-defining which areas are available for arrangement and what the boundaries are, the system eliminates the need to evaluate every coordinate point during the arrangement process, significantly reducing calculation load and memory requirements.
3Manufacturing precision
If precise coordinate setting is required for each part, then arrangement accuracy is improved, but the number of conditions to be set increases
Solution Approach 1:
The patent uses the arrangement map file as a template that can be copied and applied to multiple parts simultaneously. Instead of setting precise coordinates for each individual part, the system copies the arrangement definitions from the map file and applies them to multiple parts. This copying mechanism maintains high arrangement precision while dramatically reducing the number of conditions users need to set, as the same precise arrangement rules are reused across multiple parts.
Data Source
AI summary
A method for automatically arranging parts on a CAD comprises: part condition acquisition step A; part arrangement order acquisition step; boundary line acquisition step B; part arrangement step C; boundary line updating step; first repetition step; part type change step; and second repetition step. In step A, part boundary condition, set for each of types of parts, representing the type of the part to be permitted to be arranged adjacent to the part is acquired. In step B, boundary line boundary condition to be set for a boundary line parallel to an area termination end line of an arrangement area in X- or Y-direction is acquired. In step C, the part boundary condition set for the part and the boundary line boundary condition set for the boundary line arranged in the arrangement area are compared with each other, and the part is arranged when the conditions match each other.


