“Printing arbitrary meshes with a 5DOF wireframe printer”

  • ©Rundong Wu, Huaishu Peng, François Guimbretière, and Steve Marschner

Conference:


Type:


Title:

    Printing arbitrary meshes with a 5DOF wireframe printer

Session/Category Title: CURVE & STRUT NETWORKS FOR FABRICATION

Presenter(s)/Author(s):


Moderator(s):


Abstract:


    Traditional 3D printers fabricate objects by depositing material to build up the model layer by layer. Instead printing only wireframes can reduce printing time and the cost of material while producing effective depictions of shape. However, wireframe printing requires the printer to undergo arbitrary 3D motions, rather than slice-wise 2D motions, which can lead to collisions with already-printed parts of the model. Previous work has either limited itself to restricted meshes that are collision free by construction, or simply dropped unreachable parts of the model, but in this paper we present a method to print arbitrary meshes on a 5DOF wireframe printer. We formalize the collision avoidance problem using a directed graph, and propose an algorithm that finds a locally minimal set of constraints on the order of edges that guarantees there will be no collisions. Then a second algorithm orders the edges so that the printing progresses smoothly. Though meshes do exist that still cannot be printed, our method prints a wide range of models that previous methods cannot, and it provides a fundamental enabling algorithm for future development of wireframe printing.

References:


    1. Bächer, M., Bickel, B., James, D. L., and Pfister, H. 2012. Fabricating articulated characters from skinned meshes. ACM Trans. Graph. (Proc. SIGGRAPH) 31, 4. Google ScholarDigital Library
    2. Bommes, D., Zimmer, H., and Kobbelt, L. 2009. Mixed-integer quadrangulation. ACM Trans. Graph. 28, 3. Google ScholarDigital Library
    3. Bommes, D., Lvy, B., Pietroni, N., Puppo, E., Silva, C., Tarini, M., and Zorin, D. 2013. QuadMesh Generation and Processing: A Survey. Computer Graphics Forum. Google ScholarDigital Library
    4. Botsch, M., Pauly, M., Rossl, C., Bischoff, S., and Kobbelt, L. 2006. Geometric modeling based on triangle meshes. In ACM SIGGRAPH 2006 Courses, SIGGRAPH ’06. Google ScholarDigital Library
    5. Calì, J., Calian, D. A., Amati, C., Kleinberger, R., Steed, A., Kautz, J., and Weyrich, T. 2012. 3D-printing of non-assembly, articulated models. ACM Trans. Graph. 31, 6. Google ScholarDigital Library
    6. Cura. Cura. https://ultimaker.com/en/products/cura-software. Accessed: 2015–12.Google Scholar
    7. Dong, S., Kircher, S., and Garland, M. 2005. Harmonic functions for quadrilateral remeshing of arbitrary manifolds. Computer-Aided Geometric Design 22. Google ScholarDigital Library
    8. Jakob, W., Tarini, M., Panozzo, D., and Sorkine-Hornung, O. 2015. Instant field-aligned meshes. ACM Trans. Graph. (Proc. of SIGGRAPH Asia) 34, 6. Google ScholarDigital Library
    9. Jun, C.-S., Cha, K., and Lee, Y.-S. 2003. Optimizing tool orientations for 5-axis machining by configuration-space search method. Computer-Aided Design 35, 6.Google ScholarCross Ref
    10. Kälberer, F., Nieser, M., and Polthier, K. 2007. Quadcover-surface parameterization using branched coverings. In Computer Graphics Forum, vol. 26.Google Scholar
    11. Lasemi, A., Xue, D., and Gu, P. 2010. Recent development in cnc machining of freeform surfaces: A state-of-the-art review. Computer-Aided Design 42, 7. Google ScholarDigital Library
    12. Lee, K., and Jee, H. 2015. Slicing algorithms for multi-axis 3-d metal printing of overhangs. Journal of Mechanical Science and Technology 29, 12, 5139–5144.Google ScholarCross Ref
    13. Mueller, S., Im, S., Gurevich, S., Teibrich, A., Pfisterer, L., Guimbretière, F., and Baudisch, P. 2014. Wireprint: 3D printed previews for fast prototyping. In Proc. UIST. Google ScholarDigital Library
    14. Pan, Y., Zhou, C., Chen, Y., and Partanen, J. 2014. Multi-tool and multi-axis computer numerically controlled accumulation for fabricating conformal features on curved sufaces. Journal of Manufacturing Science and Engineering.Google ScholarCross Ref
    15. Panetta, J., Zhou, Q., Malomo, L., Pietroni, N., Cignoni, P., and Zorin, D. 2015. Elastic textures for additive fabrication. ACM Trans. Graph. (Proc. SIGGRAPH) 34, 4. Google ScholarDigital Library
    16. Peng, H., Wu, R., Marschner, S., and Guimbretière, F. 2016. On-the-fly print: Incremental printing while modeling. In Proceedings of the SIGCHI Conference on Human Factors in Computing Systems. Google ScholarDigital Library
    17. Pérez, J., Thomaszewski, B., Coros, S., Bickel, B., Canabal, J. A., Sumner, R., and Otaduy, M. A. 2015. Design and fabrication of flexible rod meshes. ACM Trans. Graph. (TOG) 34, 4. Google ScholarDigital Library
    18. Prévost, R., Whiting, E., Lefebvre, S., and Sorkine-Hornung, O. 2013. Make It Stand: Balancing shapes for 3D fabrication. ACM Trans. Graph. (Proc. SIGGRAPH) 32, 4. Google ScholarDigital Library
    19. Schumacher, C., Bickel, B., Rys, J., Marschner, S., Daraio, C., and Gross, M. 2015. Microstructures to control elasticity in 3D printing. ACM Trans. Graph. 34, 4. Google ScholarDigital Library
    20. Singh, P. 2004. A framework for reverse engineering using feature-based geometry reconstruction and multi-directional layered manufacturing.Google Scholar
    21. Slic3r. Slic3r. http://www.slic3r.org/. Accessed: 2015-12.Google Scholar
    22. Wang, W., Wang, T. Y., Yang, Z., Liu, L., Tong, X., Tong, W., Deng, J., Chen, F., and Liu, X. 2013. Cost-effective printing of 3D objects with skin-frame structures. ACM Trans. Graph. (Proc. SIGGRAPH Aisa) 32, 5. Google ScholarDigital Library

ACM Digital Library Publication:


Overview Page: