3D Printing Voxel Selection Using Displaced Signed Distance Fields

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current additive manufacturing technologies face challenges in accurately selecting voxels for 3D printing, particularly due to imperfections in shape approximation and the need for high computational resources when scaling objects, which affects printing accuracy and efficiency.

Innovation Solution

The use of displaced signed distance fields to select voxels based on their distance from the true surface, incorporating displacement information to improve voxelization accuracy and reduce computational costs, allowing for robust and accurate voxel selection without extensive transformation of the representation.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Manufacturing precision

If traditional voxelization methods are used to select voxels for 3D printing, then the process can be performed with standard computational resources, but the accuracy of representing the true surface deteriorates due to imperfections in shape approximation

Engineering Contradiction:
Improvevoxel selection accuracyVSAvoidcomputational resource requirements
Core Design Contradiction:
Manufacturing precisionVSDevice complexity

Solution Approach 1:

The patent applies preliminary action by pre-calculating the signed distance field (SDF) that encodes distance information from every point in space to the true surface of the object. This SDF is computed before the actual voxelization process, allowing subsequent voxel selections to directly query pre-computed distance values rather than performing complex geometric calculations during printing preparation. The displacement map is also pre-computed to capture surface deviations, enabling accurate voxel selection without extensive real-time transformations.

Inventive Principle:
Principle #10Preliminary action

2Manufacturing precision

If the object is scaled up in size while maintaining voxel resolution, then the printing detail is preserved, but the computational resources and processing time increase significantly

Engineering Contradiction:
Improveprinting detail accuracyVSAvoidprocessing time
Core Design Contradiction:
Manufacturing precisionVSLoss of time

Solution Approach 1:

The patent employs copying by creating a discrete voxel-based approximation of the continuous true surface. Instead of working directly with the complex true surface geometry during scaling operations, the system uses the pre-computed SDF and displacement maps to generate a voxel copy that accurately represents the surface at the required resolution. This voxel representation can be scaled and processed efficiently without requiring proportional increases in computational resources, as the SDF provides a compact mathematical description that scales gracefully.

Inventive Principle:
Principle #26Copying

3Manufacturing precision

If the tessellation is refined to improve surface approximation quality, then the accuracy of shape representation increases, but the memory footprint and processing time increase

Engineering Contradiction:
Improvesurface approximation qualityVSAvoidmemory footprint
Core Design Contradiction:
Manufacturing precisionVSQuantity of substance

Solution Approach 1:

The patent substitutes the traditional mechanical/geometric approach of refining tessellation with a mathematical field-based approach using signed distance fields. Instead of increasing the density of geometric primitives (triangles, polygons) to improve surface accuracy, the system replaces this with an SDF that provides continuous distance information without requiring additional geometric data structures. The displacement map further refines surface accuracy by encoding deviations from the base tessellation, achieving high precision without proportionally increasing memory requirements for the geometric representation.

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

Data Source

PatentUS12038736B2Additive manufacturing control based on displaced signed distance fields
Publication Date: 2024.07.16 FRAUNHOFER GESELLSCHAFT ZUR FORDERUNG DER ANGEWANDTEN FORSCHUNG EV
  • US12038736B2 patent drawing

AI summary

A method is described for selecting voxels for producing a three-dimensional object with an additive manufacturing device. The additive manufacturing device has a building space that is discretized into virtual voxels. The method includes receiving a voxel-based approximation of a surface of the object. The voxel-based approximation includes multiple voxels. The method includes determining, for each voxel of a non-empty subset of the voxels, a signed distance value describing a distance between the voxel and at least one point defined by the voxel-based approximation. The signed distance value of the voxel is determined based on a displacement value describing a topographic characteristic of the voxel-based approximation. The method includes selecting voxels at which material should be added to produce the object. The selection is performed based on the signed distance values of the voxels.