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

CAD Computer Aided Design

Volumn 35, Issue 9, 2003, Pages 851-867

  Cho, Wonjoon ^a   Sachs, Emanuel M ^a   Patrikalakis, Nicholas M ^a   Troxel, Donald E ^a  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Anisotropic picture element; Digital halftoning; Dispersed dot ordered dither; Local composition control; Low frequency textures; Minimum run length; Pattern memory; Solid freeform fabrication; Three dimensional printing

Indexed keywords

ALGORITHMS; ANISOTROPY; PRINTING MACHINERY; TEXTURES;

LOCAL COMPOSITION CONTROL (LCC);

COMPUTATIONAL GEOMETRY;

ANISOTROPY; PRINTING MACHINES; TEXTURE;

EID: 0037738940     PISSN: 00104485     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0010-4485(02)00122-7     Document Type: Article

References (34)

1. Bourell DL, Crawford RH, Marcus HL, Beaman JJ, Barlow JW. Selective laser sintering of metals. Proceedings of the 1994 ASME Winter Annual Meeting, Chicago, IL, November 6-11, 1994, p. 519-28.
2. Chi C. Process insight about LOM systems. In: Bourell DL, Beaman JJ, editor, Solid Freeform Fabrication Symposium, Austin, TX, August 1996, p. 515-22.
3. Jacobs P.F. Rapid prototyping and manufacturing: fundamentals of stereolithography. 1992;Society of Manufacturing Engineers, Dearborn, MI.
4. Weiss L.E., Merz R., Prinz F.B., Neplotnik G., Padmanabhan P. Shape deposition manufacturing of heterogeneous structures. SME J Manufact Syst. 16:(4):1997;239-248.
5. Jakubenas K.J., Sanchez J.M., Marcus H.L. Multiple material solid free-form fabrication by selective area laser deposition. Mater Des. 19:(1/2):1998;11-18.
6. Sachs E.M., Wylonis E., Allen S., Cima M.J., Guo H. Production of injection molding tooling with conformal cooling channels using the three dimensional printing process. Polym Engng Sci. 40:(5):2000;1232-1247.
7. Sachs E.M., Brancazio D., Milner J., Serdy J., Curodeau A., Bredt J. High rate, high quality 3D printing through machine design, on-line measurement, and control. Int J Mach Tools Manufact. 2002;. in press.
8. Sachs EM, Haggerty J, Cima MJ, Williams P. Three-Dimensional Printing Techniques, US Patent No. 5,204,055, April 20, 1993.
9. Sachs E.M., Cima M.J., Williams P., Brancazio D., Cornie J. Three dimensional printing: rapid tooling and prototypes directly from a CAD model. J Engng Industry. 114:(4):1992;481-488.
10. Sachs E.M., Cima M.J., Bredt J., Curodeau A. CAD-casting: direct fabrication of ceramic shells and cores by three dimensional printing. Manufact Rev. 5:(2):1992;118-126.
11. Jackson T.R., Cho W., Patrikalakis N.M., Sachs E.M. Memory analysis of solid model representations for heterogeneous objects. J Comput Inform Sci Engng, ASME. 2:(1):2002;1-10.
12. Cho W., Sachs E.M., Patrikalakis N.M. Solid freeform fabrication with local composition control. Q Rapid Prototyp Assoc Soc Manufact Eng. 7:(2):2001;1-5. Invited paper in Rapid Prototyping.
13. Cho W, Sachs EM, Patrikalakis NM, Cima MJ, Jackson TR, Liu H, Serdy J, Stratton CC, Wu H, Resnick R. Methods for distributed design and fabrication of parts with local composition control. Proceedings of the 2001 NSF Design and Manufacturing Grantees Conference, Tampa, FL, USA, January 2001.
14. Park S.-M., Crawford R.H., Beaman J.J. Volumetric multi-texturing for functionally gradient material representation. In: Anderson D.C., Lee K. editors. Sixth ACM symposium on solid modeling and application, June 6-8. ACM SIGGRAPH. 2001;216-224.
15. Kumar V., Burns D., Dutta D., Hoffmann C. A framework for object modeling. Computer-Aided Des. 31:(9):1999;541-556.
16. Kumar V., Dutta D. An approach to modeling and representation of heterogeneous objects. J Mech Des. 120:1998;659-667.
17. Katstra W.E., Palazzolo R.D., Rowe C.W., Giritlioglu B., Teung P., Cima M.J. Oral dosage forms fabricated by three-dimensional printing. J Control Rel. 66:(1):2000;1-9.
18. Rowe C.W., Katstra W.E., Palazzolo R.D., Giritlioglu B., Teung P., Cima M.J. Multimechanism oral dosage forms fabricated by three-dimensional printing. J Control Rel. 66:(1):2000;1232-1247.
19. Ulichney R. Digital halftoning. 1987;MIT Press, Cambridge.
20. Stoffel J.C., Moreland J.F. A survey of electronic techniques for pictorial reproduction. IEEE Trans Commun. 29:1981;1898-1925.
21. Jarvis J.F., Judice C.N., Ninke W.H. A survey of techniques for the display of continuous-tone pictures on bilevel displays. Comput Graph Image Process. 5:1976;13-40.
22. Bayer BE. An optimum method for two-level rendition of continuous-tone pictures. IEEE International Conference on Communications, Conference Record, vol. 1, 1973, p. 26-11-15.
23. Judice C.N., Jarvis J.F., Ninke W.H. Using ordered dither to display continuous tone picture on an AC plasma panel. Proc Soc Inform Display. 15:(4):1974;161-169.
24. Marple S.L. Jr. Digital spectral analysis with applications. 1987;Prentice Hall, New Jersey.
25. Cook C.C. Color digital halftoning using multi-cluster halftone dots. In: Morris R.A., André J. Raster imaging and digital typography II. The Cambridge series on electronic publishing. 1991;120-127 MIT Press, Cambridge, MA.
26. Jarvis J.F., Roberts C.S. A new technique for displaying continuous tone images on a bilevel displays. IEEE Trans Commun. 24:1976;891-898.
27. Knuth D. Digital halftones by dot diffusion. ACM Trans Graph. 6:(4):1981;245-273.
28. Wu H, Sachs EM, Patrikalakis NM, Brancazio D, Serdy J, Jackson TR, Cho W, Liu H, Cima MJ, Resnick R. Distributed design and fabrication of parts with local composition control. Proceedings of the 2000 NSF Design and Manufacturing Grantees Conference, Vancouver, BC, Canada, January 2000.
29. American National Standards Institute. Product data exchange using STEP (PDES). Part 42. Integrated generic resources: geometric and topological representation. Fairfax, VA, February 1995.
30. IGES/PDES Organization, U.S. Product Data Association, Fairfax, VA. Digital representation for communication of product definition data, US PRO/IPO-100, Initial graphics exchange specification (IGES) 5.2, November 1993.
31. Liu H, Cho W, Jackson TR, Patrikalakis NM, Sachs EM. Algorithms for design and interrogation of functionally gradient material objects. Proceedings of 2000 ASME DETC/CIE, 26th ASME Design Automation Conference, Baltimore, MD, USA, September, 2000, p. 141. CDROM NY:ASME.
32. Jackson T.R., Liu H., Patrikalakis N.M., Sachs E.M., Cima M.J. Modeling and designing functionally graded material components for fabrication with local composition control. Mater Des. 20:(2/3):1999;63-75.
33. Jackson T.R., Patrikalakis N.M., Sachs E.M., Cima M.J. Modeling and designing components with locally controlled composition. Bourellet D.L., Beaman J.J., Crawford R.H., Marcus H.L., Barlow J.W. Solid freeform fabrication symposium, Austin, Texas, August 10-12. 1998;259-266 The University of Texas, Texas.
34. Jackson TR. Analysis of functionally graded material object representation methods. PhD Thesis, Massachusetts Institute of Technology, January 2000.