3D Halftoning via Sub-Matrix Selection for Density Control
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current additive manufacturing techniques face challenges in creating detailed 3D objects with intermediate density areas, as they are limited to binary processes that struggle to accurately represent continuous values and spatial distribution, leading to suboptimal material distribution and structural connectivity.
Innovation Solution
The method involves subdividing a 2D halftone matrix into sub-matrices to extend 2D halftoning to 3D applications, allowing for flexible and efficient computation by alternating patterns between slices, taking into account 3D object structure and material properties, and optimizing halftone matrices based on processing parameters and desired characteristics.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Manufacturing precision
If binary printing process is used, then manufacturing simplicity is maintained, but manufacturing precision deteriorates due to inability to represent intermediate density areas
Solution Approach 1:
The halftone matrix is subdivided into multiple sub-matrices, each handling a specific value range. This segmentation allows the binary printing process to represent intermediate density areas by selectively applying different sub-matrices to different regions, thereby improving density representation accuracy without requiring the printing hardware itself to become more complex
Solution Approach 2:
The patent extends 2D halftoning to 3D applications by applying halftone matrices across multiple slices of a 3D object. This dimensional extension enables intermediate density representation in three-dimensional space while maintaining the simplicity of binary printing processes at each layer
2Manufacturing precision
If 2D halftoning is applied to 3D objects, then processing efficiency is maintained, but manufacturing precision deteriorates due to inadequate representation of 3D structure
Solution Approach 1:
The 3D object is divided into multiple slices, and a halftone matrix is applied to each slice independently. This segmentation approach maintains processing efficiency by enabling parallel or sequential processing of individual slices while improving 3D structure accuracy by capturing spatial variations across different layers
Solution Approach 2:
Different sub-matrices are dynamically selected and applied to different slices based on the specific 3D structure and material properties of each layer. This dynamic adaptation allows the halftoning process to optimize for both processing efficiency and manufacturing precision by adjusting the halftoning parameters to match the local characteristics of each slice
3Manufacturing precision
If uniform halftone matrix is applied to all slices, then device complexity is minimized, but manufacturing precision deteriorates due to inability to adapt to varying material properties
Solution Approach 1:
Different sub-matrices with different value ranges are applied to different slices based on local material properties and structural requirements. This local quality approach improves material distribution accuracy by adapting the halftoning characteristics to each specific region while keeping the overall system manageable through the use of a finite set of pre-defined sub-matrices
Data Source
AI summary
According to examples, area coverage vectors for each pixel on each slice of a digital representation of an object may be determined and a two-dimensional halftone matrix including threshold values may be subdivided into a plurality of sub-matrices, each sub-matrix including threshold values of the halftone matrix in a respective value sub-range. In addition, for each of the slices, a sub-matrix of the plurality of sub-matrices may be selected and the area coverage vectors for the pixels in the slice may be halftoned using respective threshold values of the selected sub-matrix.