Skip to main content
SpringerLink
Log in
Book cover

Operations Research Proceedings 2018 pp 363–369Cite as

Computation of Stable Honeycomb Structures for Additive Manufacturing

  • Conference paper
  • First Online:

  • 1049 Accesses

Part of the book series: Operations Research Proceedings ((ORP))

Abstract

In certain additive manufacturing processes of industrial interest, the task arises to build up structures layer-wise in a purely vertical manner. The question arises how to construct such a structure in a convenient way so that it is structurally as stable as possible.

In this paper, we consider the automatic construction of a honeycomb structure, given the boundary of a shape of interest. In doing this we employ Lloyd’s algorithm in two different realisations. For computing the incorporated Voronoi tessellation we consider the use of a Delaunay triangulation or the Eikonal equation. As a main point of our paper, we give a comparison of these two methods. We show that one can make use of the arising graph of the honeycomb structure as input for a specific routing scheme that enhances printability when the printing material stays soft for some time during the printing process.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. Barber, C.B., Dobkin, D.P., Huhdanpaa, H.: The quickhull algorithm for convex hulls. ACM Trans. Math. Softw. 22(4), 469–483 (1996)

    Article  MathSciNet  Google Scholar 

  2. Bronstein, A.M., Bronstein, M.M., Kimmel, R.: Numerical Geometry of Non-Rigid Shapes. Springer, New York (2009)

    Book  Google Scholar 

  3. Du, Q., Emelianenko, M.: Acceleration schemes for computing centroidal Voronoi tessellations. Numer. Linear Algebra Appl. 13, 173–192 (2006)

    Article  MathSciNet  Google Scholar 

  4. Du, Q., Faber, V., Gunzburger, M.: Centroidal Voronoi tessellations: applications and algorithms. SIAM Rev. 41(4), 637–676 (1999)

    Article  MathSciNet  Google Scholar 

  5. Fabri, A., Giezeman, G.J., Kettner, L., Schirra, S., Schönherr, S.: On the design of CGAL a computational geometry algorithms library. Softw. Pract. Experience 30(11), 1167–1202 (2000)

    Article  Google Scholar 

  6. Fügenschuh, A., Bambach, M., Buhl, J.: Trajectory optimization for wire-arc additive manufacturing. In: 2018 International Conference on Operations Research (2018). Accepted for publication

    Google Scholar 

  7. Hateley, J.C., Wei, H., Chen, L.: Fast methods for computing centroidal Voronoi tessellations. J. Sci. Comput. 63, 185–212 (2015)

    Article  MathSciNet  Google Scholar 

  8. Liu, Y., Wang, W., Lévy, B., Sun, F., Yan, D.M., Lu, L., Yang, C.: On centroidal Voronoi tessellation—energy smoothness and fast computation. ACM Trans. Graph. 28(4), 1–17 (2009)

    Article  Google Scholar 

  9. Lloyd, S.: Least squares quantization in PCM. IEEE Trans. Inf. Theory 28(2), 129–137 (1982)

    Article  MathSciNet  Google Scholar 

  10. Lu, L., Sharf, A., Zhao, H., Wei, Y., Fan, Q., Chen, X., Savoye, Y., Tu, C., Cohen-Or, D., Chen, B.: Build-to-last: strength to weight 3D printed objects. ACM Trans. Graph. 33(4), 97 (2014)

    MATH  Google Scholar 

  11. Sethian, J.A.: Level Set Methods and Fast Marching Methods, 2nd edn. Cambridge Press, Cambridge (1996)

    MATH  Google Scholar 

  12. Tournois, J., Alliez, P., Devillers, O.: 2D centroidal Voronoi tessellations with constraints. Numer. Math. Theory Methods Appl. 3(2), 212–222 (2010)

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Brandenburg University of Technology, Cottbus, Germany

    Martin Bähr, Georg Radow, Michael Breuß & Armin Fügenschuh

Authors
  1. Martin Bähr
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Georg Radow
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Michael Breuß
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Armin Fügenschuh
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Georg Radow .

Editor information

Editors and Affiliations

  1. Department of Computer Science, Université Libre de Bruxelles, Brussels, Belgium

    Bernard Fortz

  2. Department of Computer Science, Université Libre de Bruxelles, Brussels, Belgium

    Martine Labbé

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Bähr, M., Radow, G., Breuß, M., Fügenschuh, A. (2019). Computation of Stable Honeycomb Structures for Additive Manufacturing. In: Fortz, B., Labbé, M. (eds) Operations Research Proceedings 2018. Operations Research Proceedings. Springer, Cham. https://doi.org/10.1007/978-3-030-18500-8_45

Download citation

Publish with us

Policies and ethics

Search

Navigation