3D Voxel Halftoning for Cross-Plane Additive Printing
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current 3D printing techniques face throughput limitations due to the 2D treatment of each slice in halftoning processes, which fail to effectively account for cross-plane dependencies between neighboring slices, leading to inefficiencies in generating printable formats for additive manufacturing.
Innovation Solution
A method involving the determination of material volume coverage vectors for each voxel in a 3D bitmap, replication of a halftone threshold matrix, and simultaneous comparison with these vectors to select printable voxels, allowing for the generation of a printable 3D object in a format suitable for additive manufacturing that accounts for cross-plane dependencies in a 3D halftoning process.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Ease of manufacture
If halftoning is performed on a per-slice basis treating each slice as a 2-D image, then the printing process can be simplified and implemented with standard 2-D processing methods, but the throughput is limited and cross-plane dependencies between neighboring slices cannot be effectively accounted for
Solution Approach 1:
The patent transitions from 2-D halftoning of individual slices to 3-D halftoning of the entire volumetric dataset. By treating the printing data as a three-dimensional array of voxels and applying halftoning thresholds in three dimensions, the system accounts for cross-plane dependencies and enables simultaneous processing of multiple slices, thereby increasing throughput while maintaining implementation feasibility through standardized computational methods
Solution Approach 2:
The patent combines multiple 2-D slice processing operations into a single 3-D halftoning operation. By merging the processing of neighboring slices into a unified volumetric operation, the system eliminates redundant computations and enables parallel processing of data across multiple slices, thus improving throughput without sacrificing the simplicity of standardized processing approaches
2Ease of operation
If halftoning is performed on a per-slice basis, then processing can be independent for each slice, but cross-plane dependencies between neighboring slices are not accounted for leading to inefficiencies
Solution Approach 1:
The patent extends halftoning from 2-D slice processing to 3-D volumetric processing by introducing the third dimension (depth/slice index) into the halftoning operation. This allows the system to account for cross-plane dependencies while maintaining processing independence through parallel computation of volumetric thresholds, thereby improving processing efficiency without compromising operational simplicity
Solution Approach 2:
The patent segments the volumetric dataset into manageable voxels that can be processed independently while still accounting for spatial relationships across slices. By dividing the 3-D space into discrete volumetric elements and applying halftoning thresholds to each voxel based on its 3-D coordinates, the system achieves both processing independence and cross-plane dependency awareness
Data Source
Figure 1
Figure 2
Figure 3
AI summary
At least a portion of a 3-D object is converted into a format suitable for printing. A material volume coverage vector for each voxel of a 3-D bit map of a 3-D object is determined. The 3-D bit map comprises a plurality of voxels, each voxel located at a unique 3-D location. A rectangular cuboid comprising an MxNxL array of voxel locations enclosing at least a portion of the 3-D object is determined. A halftone threshold matrix comprising an array of threshold values is provided. The halftone threshold matrix is converted to provide an MxNxL 3-D array of threshold values. Each material volume coverage vector of the at least a portion is compared with each threshold value at corresponding 3-D locations to select a printable voxel at each 3-D location to convert the at least a portion of the 3-D object into a format suitable for printing.