8/3/2019 Qing Xing- Band Decomposition of 2-Manifold Meshes For Physical Construction of Large Structures

1/1

Online Submission ID: 0109

Band Decomposition of 2-Manifold Meshes

For Physical Construction of Large Structures

Category: Research

Figure 1: This large sculpture of Bunny is constructed with laser cut poster-board papers assembled with brass fasteners.

With the design and construction of more and more unusu-ally shaped buildings, the computer graphics community hasstarted to explore new methods to reduce the cost of thephysical construction for large shapes. Most of currentlysuggested methods focus on reduction of the number of dif-ferently shaped components to reduce fabrication cost. Inthis work, we focus on physical construction using devel-opable components such as thin metals or thick papers. Inpractice, for developable surfaces fabrication is economicaleven if each component is different. Such developable com-ponents can be manufactured fairly inexpensively by cuttinglarge sheets of thin metals or thin paper using laser-cutters,which are now widely available.

(a) (b) (c)

Figure 2: Construction elements for bunny. (a) is an exam-ple of vertex component that is cut with laser cutter, (b)shows elements of vertex component and (c) shows the pro-cess of assembling vertex components with fasteners.

We observe that one of the biggest expenses for construc-tion of large shapes comes from handling and assemblingthe large number components. This problem is like putting

pieces of a large puzzle together. However, unlike puzzleswe do not want construction process to be challenging. In-stead, we want to simplify the construction process in such away that the components can be assembled with a minimuminstruction by the construction workers who may not haveextensive experience.

In this work, we introduce an approach to automaticallycreate such easily assembled developable components fromany given manifold mesh. Our approach is based on classi-cal Graph Rotation Systems (GRS)[Gross and Tucker 1987].Each developable component, which we call vertex compo-

nent, is a physical equivalent of a rotation at the vertex v ofa graph G. Each vertex component is a star shaped poly-gon that physically corresponds to the cyclic permutation ofthe edge-ends incident on v (See Figure 2(a)). We engraveedge-numbers with laser-cutters directly on edge-ends of ver-tex components to simplify finding corresponding edge ends.When we print edge-numbers, we actually define a collectionof rotations, one for each vertex in G. This is formally calleda pure rotation system of a graph.

The fundamental Heffter-Edmunds theorem of GRS assertsthat there is a bijective correspondence between the set ofpure rotation systems of a graph and the set of equivalenceclasses of embeddings of the graph in the orientable surfaces.As a direct consequence of the theorem, to assemble thestructure all construction workers have to do is to attachthe corresponding edge-ends of vertex components. Once

all the components are attached to each other, the wholestructure will correctly be assembled.

Gauss-Bonnet theorem, moreover, asserts that the totalGaussian curvature of a surface is the Euler characteristicstimes 2. Since the structure is made up only developablecomponents, Gaussian curvature is zero everywhere on thesolid parts. The Gaussian curvature happens only in emptyregions and that are determined uniquely. Since, we cor-rectly form Gaussian curvature of holes, the structures willalways be raised and formed 3-space.

We also develop strategies to simplify finding correspondingpieces among a large number of vertex components. Us-ing this approach, Architecture students have constructed alarge version of Stanford Bunny (see Figure 1) in a designand fabrication course in College of Architecture. The costsof poster-board papers and fasteners were very minimal, lessthan $100. We are currently working on to construct evenlarger shapes using stronger materials. We are also planningto use the structures obtained by this approach as molds tocast large plaster or cement sculptures.

References

Gross, J. L., and Tucker, T. W. 1987. Topological GraphTheory. Wiley Interscience, New York.

1