Graph rotation systems for physical construction of large structures.

摘要

In this dissertation, I present an approach for physical construction of large structures. The approach is based on the graph rotation system framework. I propose two kinds of physical structures to represent the shape of design models. I have developed techniques to generate developable panels from any input polygonal mesh, which can be easily assembled to get the shape of the input polygonal mesh.;The first structure is called plain woven structures. I have developed the "projection method" to convert mathematical weaving cycles on any given polygonal mesh to developable strip panels. The width of weaving strips varies so that the surface of the input model can be covered almost completely. When these strip panels are assembled together, resulting shape resembles to a weaving in 3-space.;The second structure is called band decomposition structures. I have developed a method to convert any given polygonal mesh into star-like developable elements, which we call vertex panels. Assembling vertex panels results in band decomposition structures. These band decomposition structures correspond to 2D-thickening of graphs embedded on surfaces. These band decompositions are contractible to their original graph. In a 2D-thickening, each vertex thickens to a polygon and each edge thickens to a band. Within the resulting band decomposition, each polygon corresponds to a vertex and each band corresponds to an edge that connects two vertex polygons.;Since the approach is based on graph rotation system framework, the two structures do not have restrictions on design models. The input mesh can be of any genus. The faces in the input mesh can be triangle, quadrilateral, and any polygon. The advantages of this kind of large physical structure construction are low-cost material and prefabrication, easy assemble. Our techniques take the digital fabrication in a new direction and create complex and organic 3D forms. Along the theme of architecture this research has great implication for structure design and makes the more difficult task of construction techniques easier to understand for the fabricator. It has implications to the sculpture world as well as architecture.