3D Model Placement Using Convex Hull Insertion for Dense Printing
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing 3D printing technologies face low space utilization and production efficiency due to inefficient placement of multiple models based on human experience, resulting in disordered and uneven arrangements with large spacing.
Innovation Solution
A method involving dimension reduction, minimum bounding rectangle determination, convex hull insertion point calculation, and successive insertion attempts using monotone and dichotomy approximation algorithms to optimize model placement in a limited space.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If models are placed based on operator experience, then placement can be completed quickly, but space utilization is low and arrangement is disordered
Solution Approach 1:
The patent performs preliminary dimension reduction processing on 3D models before placement, converting them to 2D plane graphics. This preliminary transformation enables systematic algorithmic processing (convex hull calculation, insertion point determination) that optimizes space utilization while maintaining efficient placement throughput.
Solution Approach 2:
The patent transforms the placement problem by changing parameters: converting 3D models to 2D projections, representing models as minimum bounding rectangles, and using computational geometry parameters (convex hulls, insertion points) to systematically determine optimal placement positions, thereby improving space utilization.
2Productivity
If more models are placed in limited space, then production efficiency improves, but placement complexity increases
Solution Approach 1:
The patent segments the complex 3D placement problem into manageable components: dimension reduction to 2D, convex hull decomposition, insertion point identification, and iterative placement attempts. This segmentation makes the algorithm tractable while achieving high space utilization.
Solution Approach 2:
The patent introduces intermediary computational structures (convex hulls, minimum bounding rectangles, insertion points) that mediate between the 3D models and the placement decision. These intermediaries simplify the complexity by providing systematic rules for determining optimal placement positions.
3Area of stationary object
If systematic algorithm is used for model placement, then space utilization improves, but computational time increases
Solution Approach 1:
The patent performs preliminary dimension reduction of 3D models to 2D plane graphics before the main placement algorithm. This preliminary action simplifies subsequent computational steps (convex hull calculation, insertion point determination) and reduces overall computational time while maintaining high space utilization.
Data Source
AI summary
The present application relates to the technical field of 3D printing, and more particularly to a method and a device for placing a 3D model, a computer-readable storage medium, and a 3D printer. The method includes: performing a dimension reduction processing to a first 3D model and a second 3D model, respectively, to obtain a first plane graphics corresponding to the first 3D model and a second plane graphics corresponding to the second 3D model; determining a minimum bounding rectangle of the first plane graphics; determining a convex hull of the second plane graphics, and determining an insertion point in the convex hull; and performing a successive insertion attempt to the minimum bounding rectangle at the insertion point, and determining a final placement position.