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

被引:65
作者
Cho, WJ [1 ]
Sachs, EM [1 ]
Patrikalakis, NM [1 ]
Troxel, DE [1 ]
机构
[1] MIT, Cambridge, MA 02139 USA
基金
美国国家科学基金会;
关键词
solid freeform fabrication; three-dimensional printing; local composition control; digital halftoning; dispersed-dot ordered dither; low frequency textures; anisotropic picture element; minimum run-length; pattern memory;
D O I
10.1016/S0010-4485(02)00122-7
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
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. (C) 2003 Elsevier Science Ltd. All rights reserved.
引用
收藏
页码:851 / 867
页数:17
相关论文
共 34 条
[1]  
*AM NAT STAND I, 1995, PROD DAT EXCH US 42
[2]  
[Anonymous], P CIT
[3]  
[Anonymous], 1992, MANUF REV
[4]  
BAYER BE, 1973, IEEE INT C COMM, V1
[5]  
BOURRELL DL, 1994, P MANUFACTURING SCI, P519
[6]  
Chi C, 1996, SOL FREEFORM FABRIC, P515
[7]  
CHO W, 2001, P 2001 NSF DES MAN G
[8]  
CHOI W, 2001, Q RAPID PROTOTYP ASS, V7, P1
[9]  
COOK CC, 1991, CAMBRIDGE SERIES ELE, P120
[10]  
*IGES PDES ORG, 1993, DIG REPR COMM PROD D