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.



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]

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
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