Qing Xing

Cyclic plain-weaving on polygonal mesh surfaces with graph rotation systems

In this paper, we show how to create plain-weaving over an arbitrary surface. To create a plain-weaving on a surface, we need to create cycles that cross other cycles (or themselves) by alternatingly going over and under. We use the fact that it is possible to create such cycles, starting from any given manifold-mesh surface by simply twisting every edge of the manifold mesh. We have developed a new method that converts plain-weaving cycles to 3D thread structures. Using this method, it is possible to cover a surface without large gaps between threads by controlling the sizes of the gaps. We have developed a system that converts any manifold mesh to a plain-woven object, by interactively controlling the shapes of the threads with a set of parameters. We have demonstrated that by using this system, we can create a wide variety of plain-weaving patterns, some of which may not have been seen before.

Band decomposition of 2-manifold meshes for physical construction of large structures

With the design and construction of more and more unusually shaped buildings, the computer graphics community has started to explore new methods to reduce the cost of the physical construction for large shapes. Most of currently suggested methods focus on reduction of the number of differently shaped components to reduce fabrication cost. In this work, we focus on physical construction using developable components such as thin metals or thick papers. In practice, for developable surfaces fabrication is economical even if each component is different. Such developable components can be manufactured fairly inexpensively by cutting large sheets of thin metals or thin paper using laser-cutters, which are now widely available.

SMI 2011: Full Paper: Cyclic twill-woven objects

Classical (or biaxial) twill is a textile weave in which the weft threads pass over and under two or more warp threads, with an offset between adjacent weft threads to give an appearance of diagonal lines. This paper introduces a theoretical framework for constructing twill-woven objects, i.e., cyclic twill-weavings on arbitrary surfaces, and it provides methods to convert polygonal meshes into twill-woven objects. It also develops a general technique to obtain exact triaxial-woven objects from an arbitrary polygonal mesh surface.

Pattern mapping with quad-pattern-coverable quad-meshes

Pattern mapping (i.e. texturing arbitrary surfaces with repetitive patterns [Soler et al. 2002]) is a particularly useful texture mapping technique, since repeating a pattern reduces the memory cost, by mapping the same texture image to all faces. Moreover, pattern mapping does not require painting a texture image for each surface or generating a global texture map on each surface. Pattern mapping can potentially provide natural-looking materials, such as stone, wood, or marble, as well as human-made materials, such as wallpapers or repeating tiles. One of the main challenges arising when mapping patterns to arbitrary polyhedral meshes is to avoid texture discontinuities caused by singularities non-4-valent vertices in the quad-meshes. These discontinuities can appear at seams along the edges, which can be visually distracting. Unfortunately, it is not always possible to avoid non-4-valent vertices, since 4-regular quadmeshes exist only for genus-1 surfaces.

Cyclic twill-woven objects

Any arbitrary twist of the edges of an extended graph rotation system induces a cyclic weaving on the corresponding surface [Akleman et al. 2009]. This recent theoretical result allows us to study generalized versions of textile weaving structures as cyclic weaving structures on arbitrary surfaces. In this work, we extend the study to twill weaving, which is used in fabrics such as denim or gabardine. Biaxial twill is a textile weave in which the weft (filling) threads pass over and under two consecutive warp threads and each row is obtained from the row above it by a shift of 1 unit to the right or to the left. The shift operation creates the characteristic diagonal pattern that makes the twill fabric visually appealing.