Solid freeform fabrication (SFF) processes based on mask image projection have the potential to be fast and inexpensive. More and more research and commercial systems have been developed based on these processes. For the SFF processes, the mask image planning is an important process planning step. In this paper, we present an optimization based method for mask image planning. It is based on a light intensity blending technique called pixel blending. By intelligently controlling pixels’ gray scale values, the SFF processes can achieve a much higher XY resolution and accordingly better part quality. We mathematically define the pixel blending problem and discuss its properties. Based on the formulation, we present several optimization models for solving the problem including a mixed-integer programming model, a linear programming model, and a two-stage optimization model. Both simulated and physical experiments for various CAD models are presented to demonstrate the effectiveness and efficiency of our method.

1.
Wohlers
,
T.
, 2005, “
Wohlers Report: Rapid Prototyping, Tooling & Manufacturing State of the Industry Annual Worldwide Progress Report
,” Wohlers Associates Inc. (http://www.wohlerassociates.com/2005contents.htmlhttp://www.wohlerassociates.com/2005contents.html).
2.
Hadipoespito
,
G.
,
Yang
,
Y.
,
Choi
,
H.
,
Ning
,
G.
, and
Li
,
X.
, 2003, “
Digital Micromirror Device Based Microstereolithography for Micro Structures of Transparent Photopolymer and Nanocomposites
,”
Proceedings of the Solid Freeform Fabrication Symposium
, Austin, TX, pp.
13
24
.
3.
Cheng
,
Y.
,
Li
,
M.
,
Lin
,
J.
,
Lai
,
J.
,
Ke
,
C.
, and
Huang
,
Y.
, 2005, “
Development of Dynamic Mask Photolithography
,”
Proceedings of IEEE International Conference on Mechatronics
, Taipei, Taiwan.
4.
Sun
,
C.
,
Fang
,
N.
,
Wu
,
D.
, and
Zhang
,
X.
, 2005, “
Projection Micro-Stereolithography Using Digital Micro-Mirror Dynamic Mask
,”
Sens. Actuators, A
0924-4247,
121
, pp.
113
120
.
5.
Limaye
,
A. S.
, and
Rosen
,
D. W.
, 2007, “
Process Planning for Mask Projection Stereolithography
,”
Rapid Prototyping J.
1355-2546,
13
(
2
), pp.
76
84
.
6.
Bertsch
,
A.
,
Jezequel
,
J.
, and
Andre
,
J.
, 1997, “
Study of the Spatial Resolution of a New 3D Microfabrication Process: The Microstereophotolithography Using a Dynamic Mask-Generator Technique
,”
J. Photochem. Photobiol., A
1010-6030,
107
(
1–3
), pp.
275
281
.
7.
Bertsch
,
A.
,
Bernhard
,
P.
,
Vogt
,
C.
, and
Renaud
,
P.
, 2000, “
Rapid Prototyping of Small Size Objects
,”
Rapid Prototyping J.
1355-2546,
6
(
4
), pp.
259
266
.
8.
Chatwin
,
C.
,
Farsari
,
M.
,
Huang
,
S.
,
Heywood
,
M.
,
Birch
,
P.
,
Young
,
R.
, and
Richardson
,
J.
, 1998, “
UV Microstereolithography System That Uses Spatial Light Modulator Technology
,”
Appl. Opt.
0003-6935,
37
, pp.
7514
22
.
9.
Farsari
,
M.
,
Huang
,
S.
,
Birch
,
P.
,
Claret-Tournier
,
F.
,
Young
,
R.
,
Budgett
,
D.
,
Bradfield
,
C.
, and
Chatwin
,
C.
, 1999, “
Microfabrication by Use of Spatial Light Modulator in the Ultraviolet: Experimental Results
,”
Opt. Lett.
0146-9592,
24
(
8
), pp.
549
50
.
10.
Monneret
,
S.
,
Loubere
,
V.
, and
Corbel
,
S.
, 1999, “
Microstereolithography Using Dynamic Mask Generator and a Non-Coherent Visible Light Source
,”
Proc. SPIE
0277-786X,
3680
, pp.
553
561
.
11.
Luo
,
R.
,
Tzou
,
J.
, and
Lee
,
W.
, 2000, “
The Development of LCD Panel Display Based Rapid Prototyping System for Advanced Manufacturing
,”
Proceedings of IEEE International Conference on Robotics and Automation
, San Francisco, CA.
12.
Stampfl
,
J.
,
Fouad
,
H.
,
Seidler
,
S.
,
Liska
,
R.
,
Schwager
,
F.
,
Woesz
,
A.
, and
Fratzl
,
P.
, 2004, “
Fabrication and Moulding of Cellular Materials by Rapid Prototyping
,”
Int. J. Mater. Prod. Technol.
0268-1900,
21
(
4
), pp.
285
296
.
13.
Lu
,
Y.
,
Mapili
,
G.
,
Suhali
,
G.
,
Chen
,
S. C.
, and
Roy
,
K.
, 2006, “
A Digital Micro-Mirror Device (DMD)-Based System for the Microfabrication of Complex, Spatially Patterned Tissue Engineering Scaffolds
,”
J. Biomed. Mater. Res. Part A
1549-3296,
77A
(
2
), pp.
396
405
.
16.
Kerekes
,
T.
,
Partanen
,
J.
,
Chen
,
Y.
, and
Hull
,
C.
, 2006, “
Improved Wall Smoothness, Feature Accuracy and Resolution in Projected Images Via Exposure Levels in Solid Imaging
,”
3D Systems, Inc.
, U.S. Patent Application (US20080054531), in pending.
17.
Jacobs
,
F. P.
, 1992,
Rapid Prototyping and Manufacturing: Fundamentals of Stereolithography
,
Society of Manufacturing Engineers
,
Dearborn, MI
.
18.
Limaye
,
A. S.
, 2004, “
Design and Analysis of a Mask Projection Micro-Stereolithography System
,” M.S. thesis, Georgia Institute of Technology, Atlanta, GA.
19.
Lim
,
J. H.
,
Ferris
,
M. C.
,
Wright
,
S. J.
,
Shepard
,
D. M.
, and
Earl
,
M. A.
, 2007, “
An Optimization Framework for Conformal Radiation Treatment Planning
,”
INFORMS J. Comput.
1091-9856,
19
(
3
), pp.
366
380
.
20.
Lee
,
E. K.
,
Fox
,
T.
, and
Crocker
,
I.
, 2003, “
Integer Programming Applied to Intensity-Modulated Radiation Therapy Treatment Planning
,”
Ann. Operat. Res.
0254-5330,
119
, pp.
165
181
.
21.
Romeijn
,
H. E.
,
Ahuja
,
R. K.
,
Dempsey
,
J. F.
, and
Kumar
,
A.
, 2006, “
A New Linear Programming Approach to Radiation Therapy Treatment Planning Problems
,”
Oper. Res.
0030-364X,
54
(
2
), pp.
201
216
.
22.
Lax
,
P. D.
, 2007,
Linear Algebra and Its Applications
,
Wiley-Interscience
,
New York
.
23.
Nemhauser
,
G. L.
, and
Wolsey
,
L. A.
, 1998,
Integer and Combinatorial Optimization
,
Wiley
,
New York
.
24.
Dantzig
,
G. B.
, 1965,
Linear Programming and Extensions
,
Princeton University Press
,
Princeton, NJ
.
26.
Gueret
,
C.
,
Prins
,
C.
, and
Sevaux
,
M.
, 2002,
Applications of Optimization With XPRESS-MP
,
Dash Optimization Ltd.
,
Northants, UK
.
27.
Murtagh
,
B. A.
, and
Saunders
,
M. A.
, 1983,
MINOS 5.0 User’s Guide
,
Stanford University
, Technical Report.
28.
Murty
,
K. G.
, 1983,
Linear Programming
,
Wiley
,
New York
.
29.
Ye
,
Y. Y.
, 1997,
Interior Point Algorithms: Theory and Analysis
,
Wiley
,
New York
.
30.
Wright
,
S. J.
, 1997,
Primal-Dual Interior-Point Methods
,
Society for Industrial and Applied Mathematics
,
Philadephia, PA
.
You do not currently have access to this content.