A dithering algorithm for local composition control with three-dimensional printing

A dithering algorithm is presented for application to local composition control (LCC) with three-dimensional printing (3D printing) to convert continuous-tone representation of objects with LCC into discrete (pointwise) version of machine instructions. The algorithm presented effectively reduces und...

Full description

Saved in:
Bibliographic Details
Published in:Computer aided design 2003-08, Vol.35 (9), p.851-867
Main Authors: Cho, Wonjoon, Sachs, Emanuel M., Patrikalakis, Nicholas M., Troxel, Donald E.
Format: Article
Language:English
Subjects:
Anisotropic picture element
Applied sciences
Computer aided design
Computer science
control theory
systems
Digital halftoning
Dispersed-dot ordered dither
Exact sciences and technology
Local composition control
Low frequency textures
Mechanical engineering. Machine design
Minimum run-length
Pattern memory
Software
Solid freeform fabrication
Three-dimensional printing
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:A dithering algorithm is presented for application to local composition control (LCC) with three-dimensional printing (3D printing) to convert continuous-tone representation of objects with LCC into discrete (pointwise) version of machine instructions. The algorithm presented effectively reduces undesirable low frequency textures of composition for individual 3D layers and also for 3D volumes. Peculiarities of the 3D printing machine, including anisotropic geometry of its picture elements (PELs) and uncertainties in droplet placement, are addressed by adapting a standard digital halftoning algorithm. Without loss of generality, our algorithm also accounts for technical limitations in the printing device, only generating lattices that can be represented within the finite memory limits of the hardware.
ISSN:0010-4485
1879-2685
DOI:10.1016/S0010-4485(02)00122-7