Abstract
This thesis studies the sequencing problem of shape transformation of rasterized 3D structures. Compared with shaping (shape generating), shape transformation is a more general idea including construction, material reuse etc. To evaluate the feasibility of au-tomatically transform by machines, this thesis investigated two operations and three cases studies: the problem of pick and place operation for homogeneous components (voxels), heterogeneous components (bricks) and folding operation for voxels. Within each case, strategies are designed to transform these problems into some mathematical models, some of which turned to be NP-complete problems such as assignment prob-lem, traveling salesman problem etc. Mathematical principles are applied to these math problems to get optimized solutions which are incorporated in the sequencing. For in-stance, Hungarian method for assignment problems and Hamiltonian path searching skills for traveling salesman problem. The optimized sequences generated by each case can be applied to achieve shape transformation either manually (nowadays) or automatically (in the future). We believe in the future the advanced building materials and tools will be developed in construc-tion and manufacturing industry, and these sequencing and automation strategies can be directly put into applications for autonomous construction and reconstruction work.