3D hatching: linear halftoning for dual extrusion fused deposition modeling

ABSTRACT

This work presents halftoning techniques to manufacture 3D objects with the appearance of full grayscale imagery for Fused Deposition Modeling (FDM) printers. While droplet-based dithering is a common halftoning technique, this is not applicable to FDM printing, since FDM builds up objects by extruding material in semicontinuous paths. A set of three methods is presented which apply a linear halftoning principle called 'hatching' to horizontal, vertical and diagonal surfaces. These methods are better suited to FDM compared to other halftoning methods: their applicability stands irrespective of the geometry and surface slope and the perceived tone is less sensitive to the viewing angle. Furthermore, the methods have little effect on printing time. Experiments on a dual-nozzle FDM printer show promising results. Future work is required to optimize the interaction between the presented methods.

References

1. A. Brunton, C. A. Arikan, and P Urban. 2015. Pushing the limits of 3d color printing: Error diffusion with translucent materials. ACM Transactions on Graphics (TOG) 35, 1 (2015), 4.
2. D Chakraborty, B. A. Reddy, and A. R. Choudhury. 2008. Extruder path generation for Curved Layer Fused Deposition Modeling. Computer-Aided Design 40, 2 (2008), 235--243.
3. W Cho, E M Sachs, N M Patrikalakis, and D E Troxel. 2003. A dithering algorithm for local composition control with three-dimensional printing. CAD Computer Aided Design 35, 9 (2003), 851--867.
4. James Corbett. 2012. Reprap colour mixing project. Final Year MEng Project, Department of Mechanical Engineering, Faculty of Engineering and Design, University of Bath, Bath (2012).
5. Z Corporation. 2005. Z Corporation 3D Printing Technology - Fast, Affordable and Uniquely Versatile. (2005). https://www.ucy.ac.cy/arch/documents/3d_Printer_Lab/3D_Printing_Technology.pdf
6. Bert Freudenberg, Maic Masuch, and Thomas Strothotte. 2002. Real-time halftoning: a primitive for non-photorealistic shading. In Rendering Techniques. 227--232.
7. HP. 2014. HP Multi Jet Fusion technology. (2014). h41367.www4.hpe.com/campaigns/ ga/3dprinting/4AA5-5472ENW.pdf
8. Mihaiela Iliescu, Emil Nutu, Kamran Tabeshfar, and Constantin Ispas. 2009. Z Printing Rapid Prototyping Technique and SolidWorks Simulation-Major Tools in New Product Design. In Proceedings of the 2nd WSEAS International Conference on Sensors, and Signals and Visualization, Imaging and Simulation and Materials Science. World Scientific and Engineering Academy and Society (WSEAS), 148--153.
9. Tim Kuipers. 2017. CuraEngine: 3D Hatching: Linear Halftoning. (2017).
10. Irving Lavin. 2004. Claude Mellan's Holy Face. (2004).
11. Qun Lou and Peter Stucki. 1998. Fundamentals of 3D Halftoning. In Electronic Publishing, Artistic Imaging, and Digital Typography. Springer Berlin Heidelberg, 224--239.
12. Mcor. 2013. How Paper-based 3D Printing Works: The Technology and Advantages. (2013). http://mcortechnologies.com/wp-content/uploads/2013/04/MCOR-WP-19032013-EU (accessed April, 2017).
13. Claude Mellan. 1649. The Sudarium. (1649). http://hdl.handle.net/10934/RM0001.collect.152641
14. Emil Praun, Hugues Hoppe, Matthew Webb, and Adam Finkelstein. 2001. Real-time hatching. In Proceedings of the 28th annual conference on Computer graphics and interactive techniques. ACM, 581.
15. Tim Reiner, Nathan Carr, Radomír Měch, Ondřej Št'ava, Carsten Dachsbacher, and Gavin Miller. 2014. Dual-color mixing for fused deposition modeling printers. In Computer Graphics Forum, Vol. 33. 479--486.
16. Stratasys. 2016. Stratasys J750. (2016). http://usglobalimages.stratasys.com/Main/Files/Machine_Spec_Sheets/PSS_PJ_StratasysJ750_0217a_Web.pdf
17. Bala R Vatti. 1992. A generic solution to polygon clipping. Commun. ACM 35, 7 (1992), 56--63.
18. Kiril Vidim, Szu-Po Wang, and Jonathan Ragan-kelley. 2013. OpenFab: A Programmable Pipeline for Multi-Material Fabrication. ACM Transactions on Graphics 32, 4 (2013), 1--11.
19. Akio Yamamoto. 2006. Producing engraving-style halftone images. (2006). US Patent 7,126,723.

Index Terms

• Applied computing

  • Operations research

    • Computer-aided manufacturing