Direkt zum InhaltDirekt zur Navigation

Maximum Flow Networks for Stability Analysis of LEGO Structures

Martin Waßmann, Karsten Weicker
In: Algorithms - ESA 2012, Leah Epstein, Paolo Ferragina (eds.), Springer, pp. 813-824, 2012.

 

Abstract

To determine the stability of LEGO structures is an interesting problem because the special binding mechanism prohibits the usage of methods of structural frame design or dynamic physics engines. We propose a new two-phase approach where instances of maximum-flow networks are constructed. In a first phase, the distribution of compressive and tensile forces is computed which is used in a second phase to model the moments within the structure. By solving the maximum-flow networks we can use the resulting flow as a suffcient criterion for the stability of the structure. The approach is demonstrated for two exemplary structures which outperform previous results using a multi-commodity flow network.

 

 

[Contact author]

Termine
21. Fakultätsratssitzung IMN 27.09.2017 14:30 - 16:30 — Z417
World Usability Day 09.11.2017, HTWK-Veranstaltung 09.11.2017 09:00 - 17:00 — HTWK Leipzig, Gutenberg-Bau
Verteidigungen
Masterverteidigung Patrick Bachmann Raum: Z 417
Beginn: 22.09.17 - 09:00
Bachelorverteidigung Jonas Döring Raum: Z 417
Beginn: 22.09.17 - 10:30
Bachelorverteidigung Aruscha Kramm Raum: Z 417
Beginn: 26.09.17 - 09:00
Masterverteidigung Alexander Twrdik Raum: Z417
Beginn: 26.09.17 - 14:00
Masterverteidigung Sebastian Knabe Raum: ***Li 125***
Beginn: 27.09.17 - 09:00