Resource Object Grouping for Container Packing Efficiency
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing methods for adding resource objects to a target container, especially when dealing with large-scale objects, suffer from low efficiency due to recursive placement processes that increase recursion depth and reduce running efficiency.
Innovation Solution
The method involves grouping resource objects into clusters and dividing the target container into regions corresponding to these groups, allowing for parallel or serial addition of objects to improve packing efficiency and reduce recursion depth.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If resource objects are added to target container using recursive placement method, then packing can be achieved, but recursion depth increases and running efficiency decreases
Solution Approach 1:
The patent divides the target container into multiple regions and groups resource objects into corresponding object groups. This segmentation allows parallel processing of different regions, reducing the recursion depth and improving packing efficiency by distributing the placement task across multiple independent units rather than using a single deep recursive process.
2Productivity
If hardware resources are utilized to increase adding speed, then processing efficiency improves, but the complexity of managing multiple regions and groups increases
Solution Approach 1:
The patent performs preliminary grouping of resource objects into object groups and division of the target container into regions before the actual placement process. This preliminary organization enables efficient parallel processing by pre-establishing the structure, reducing the complexity of managing resources during the placement operation.
Data Source
AI summary
An object information processing method includes: acquiring N resource objects to be added to a target container; performing grouping processing on the N resource objects to obtain a grouping processing result, the grouping processing result including at least two object groups and the cumulative area of each object group, the cumulative area of any object group being a sum of the area of all resource objects in the any object group, and a difference between the cumulative area of any two of the object groups being less than an area difference threshold; dividing the target container into at least two regions based on the grouping processing result, one object group corresponding to one region; and adding the N resource objects to the target container according to a corresponding relationship between the object groups and the regions.