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

来源：

COMPUTER-AIDED DESIGN | 2003年 / 35卷 / 09期

基金：

美国国家科学基金会;

关键词：

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 条

[21]

KNUTH D, 1981, ACM T GRAPHIC, V6, P245

[22] A framework for object modeling [J].

Kumar, V ;

Burns, D ;

Dutta, D ;

Hoffmann, C .

COMPUTER-AIDED DESIGN, 1999, 31 (09) :541-556

[23] An approach to modeling & representation of heterogeneous objects [J].

Kumar, V ;

Dutta, D .

JOURNAL OF MECHANICAL DESIGN, 1998, 120 (04) :659-667

[24]

Marple S. L, 1987, Digital Spectral Analysis

[25]

PARK SM, 2001, 6 ACM S SOL MOD APPL, P216

[26]

ROWE CW, 2000, J CONTROL RELEASE, V66, P1232

[27] Production of injection molding tooling with conformal cooling channels using the three dimensional printing process [J].

Sachs, E ;

Wylonis, E ;

Allen, S ;

Cima, M ;

Guo, HL .

POLYMER ENGINEERING AND SCIENCE, 2000, 40 (05) :1232-1247

[28]

SACHS E, 1992, J ENG IND-T ASME, V114, P481

[29]

SACHS EM, 2002, IN PRESS INT J MACH

[30]

Scans E. M., 1993, Three-dimensional printing technique, Patent No. [US5204055, 5204055]

← 1 2 3 4 →