A graph-based approach for discovery of stable deconstruction sequences
The aim of object pile deconstruction is to safely remove elements one by one without compromising stability. The number of combinations of removal sequences increases dramatically with the number of objects and thus testing every combination is intractable in practical scenarios. We model the deconstruction sequencing problem using a disassembly graph, and investigate and discuss search strategies for discovery of stable sequences in an architectural context. We run and compare techniques in a large-scale experiment, on various virtual scenes of architectural models composed of different shapes, sizes and number of elements.
Beyeler, L. , Bazin, J. , Whiting, E. (2015)., A graph-based approach for discovery of stable deconstruction sequences, in P. Block, J. Knippers & W. Wang (eds.), Advances in architectural geometry 2014, Dordrecht, Springer, pp. 145-157.
This document is unfortunately not available for download at the moment.