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

Abstract

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.

References

1. Akleman, E., and Chen, J. 1999. Guaranteeing the 2-manifold property for meshes with doubly linked face list. International Journal of Shape Modeling 5, 2, 149--177.
2. Akleman, E., and Chen, J. 2006. Regular mesh construction algorithms using regular handles. In Proc. of SMI 2006, 171--181.
3. Akleman, E., Srinivasan, V., Melek, Z., and Edmundson, P. 2004. Semi-regular pentagonal subdivision. In Proc. of SMI 2004, 110--118.
4. Akleman, E., Srinivasan, V., and Mandal, E. 2005. Remeshing schemes for semi-regular tilings. In Proc. of SMI 2005, 44--50.
5. Akleman, E., Srinivasan, V., Chen, J., Morris, D., and Tett, S. 2008. Topmod3d: An interactive topological mesh modeler. In Proc. of CGI 2008, 10--18.
6. Akleman, E., Chen, J., Gross, J., and Xing, Q. 2009. Graph rotation systems as a model for cyclic weaving on orientable surfaces. Technical Report TR 2009-4-4, Computer Science Department, Texas A&M University.
7. Baumgart, B. J. 1972. Winged-edge polyhedron representation. Master's thesis, Technical Report CS-320, Stanford University.
8. Catmull, E., and Clark, J. 1978. Recursively generated b-spline surfaces on arbitrary topological meshes. Computer Aided Design, 10, 350--355.
9. Doo, D., and Sabin, M. 1978. Behavior of recursive subdivision surfaces near extraordinary points. Computer Aided Design, 10, 356--360.
10. Edmonds, J. 1960. A combinatorial representation for polyhedral surfaces. Notices American Mathematics Society, 7, 646.
11. Gross, J. L., and Tucker, T. W. 1987. Topological Graph Theory. Wiley Interscience, New York.
12. Grunbaum, B., and Shephard, G. 1987. Tilings and Patterns. W. H. Freeman and Co, NY.
13. Guibas, L., and Stolfi, J. 1985. Primitives for the manipulation of general subdivisions and computation of voronoi diagrams. ACM Transaction on Graphics, 4, 74--123.
14. Kalberer, F., Nieser, M., and Polthier, K. 2007. Quadcover - surface parameterization using branched coverings. 10--19.
15. Kaplan, M., and Cohen, E. 2003. Computer generated celtic design. In Proc. of 14th Eurographics Workshop on Rendering, 9--16.
16. Kaplan, M., Praun, E., and Cohen, E. 2004. Pattern oriented remeshing for celtic decoration. In Proc. of Pacific Graphics 2004, 199--206.
17. Kaplan, C. S. 2007. Semiregular patterns on surfaces. In Visual Proc. of ACM SIGGRAPH 2007: sketches, 78.
18. Kobbelt, L. 2000. √3-subdivision. In Proc. of SIGGRAPH 2000, 103--112.
19. Loop, C. 1987. Smooth Subdivision Surfaces Based on Triangles. Master's thesis, University of Utah.
20. Mallos, J., 2009. How to weave a basket of arbitrary shape. Accepted to ISAMA 2009; also see http://jamesmallos.blogspot.com/.
21. Mantyla, M. 1988. An Introduction to Solid Modeling. Computer Science Press, Rockville, Ma.
22. Mercat, C. 2001. Les entrelacs des enluminure celtes. Dossier Pour La Science 15 (January).
23. Oswald, P., and Schröder, P., 2003. Composite primal/dual √3-subdivision schemes. Computer Aided Geometric Design, CAGD.
24. Peters, J., and Reif, U. 1997. The simplest subdivision scheme for smoothing polyhedra. ACM Transactions on Graphics 16, 4, 420--431.
25. Scardino, F. L., and Ko, F. K. 1981. Triaxial woven fabrics. Textile Research Journal 51, 2, 80--89.
26. Zorin, D., and Schröder, P., 2002. A unified framework for primal/dual quadrilateral subdivision schemes. Computer Aided Geometric Design, CAGD.

Index Terms

• Computing methodologies

  • Computer graphics

    • Shape modeling

• Mathematics of computing

  • Discrete mathematics

    • Graph theory

• Theory of computation

  • Randomness, geometry and discrete structures