TY - GEN A1 - Bähr, Martin A1 - Radow, Georg A1 - Breuß, Michael A1 - Fügenschuh, Armin ED - Fortz, Bernard ED - Labbé, Martine T1 - Computation of Stable Honeycomb Structures for Additive Manufacturing T2 - Operations Research Proceedings 2018, Selected Papers of the Annual International Conference of the German Operations Research Society (GOR), Brussels, Belgium, September 12-14, 2018 N2 - 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. KW - Additive manufacturing Centroidal, Voronoi tessellation, Energy minimisation, Geometric optimisation, Eikonal equation, Fast marching Y1 - 2019 SN - 978-3-030-18499-5 U6 - https://doi.org/10.1007/978-3-030-18500-8_45 SN - 978-3-030-18500-8 SP - 363 EP - 369 PB - Springer CY - Cham ER -