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: Ergun Akleman , Jianer Chen, Regular Mesh Construction Algorithms using Regular Handles, Proceedings of the IEEE International Conference on Shape Modeling and Applications 2006, p.27, June 14-16, 2006 [doi>10.1109/SMI.2006.28]
• 3: Semiregular Pentagonal Subdivisions, Proceedings of the Shape Modeling International 2004, p.110-118, June 07-09, 2004 [doi>10.1109/SMI.2004.53]
• 4: Ergun Akleman , Vinod Srinivasan , Esan Mandal, Remeshing Schemes for Semi-Regular Tilings, Proceedings of the International Conference on Shape Modeling and Applications 2005, p.44-50, June 13-17, 2005 [doi>10.1109/SMI.2005.40]
• 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: Bruce G. Baumgart, Winged edge polyhedron representation., Stanford University, Stanford, CA, 1972
• 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: Jonathan L. Gross , Thomas W. Tucker, Topological graph theory, Wiley-Interscience, New York, NY, 1987
• 12: Branko Grünbaum , G C Shephard, Tilings and patterns, W. H. Freeman & Co., New York, NY, 1986
• 13: Leonidas Guibas , Jorge Stolfi, Primitives for the manipulation of general subdivisions and the computation of Voronoi, ACM Transactions on Graphics (TOG), v.4 n.2, p.74-123, April 1985 [doi>10.1145/282918.282923]
• 14: Kalberer, F., Nieser, M., and Polthier, K. 2007. Quadcover - surface parameterization using branched coverings. 10--19.
• 15: Matthew Kaplan , Elaine Cohen, Computer generated Celtic design, Proceedings of the 14th Eurographics workshop on Rendering, June 25-27, 2003, Leuven, Belgium
• 16: Matthew Kaplan , Emil Praun , Elaine Cohen, Pattern Oriented Remeshing For Celtic Decoration, Proceedings of the Computer Graphics and Applications, 12th Pacific Conference, p.199-206, October 06-08, 2004
• 17: Craig S. Kaplan, Semiregular patterns on surfaces, ACM SIGGRAPH 2007 sketches, August 05-09, 2007, San Diego, California [doi>10.1145/1278780.1278874]
• 18: Leif Kobbelt, √3-subdivision, Proceedings of the 27th annual conference on Computer graphics and interactive techniques, p.103-112, July 2000 [doi>10.1145/344779.344835]
• 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: Martti Mäntylä, An introduction to solid modeling, Computer Science Press, Inc., New York, NY, 1987
• 22: Mercat, C. 2001. Les entrelacs des enluminure celtes. Dossier Pour La Science 15 (January).
• 23: Peter Oswald , Peter Schröder, Composite primal/dual √3-subdivision schemes, Computer Aided Geometric Design, v.20 n.3, p.135-164, June 2003 [doi>10.1016/S0167-8396(03)00026-8]
• 24: Jörg Peters , Ulrich Reif, The simplest subdivision scheme for smoothing polyhedra, ACM Transactions on Graphics (TOG), v.16 n.4, p.420-431, Oct. 1997 [doi>10.1145/263834.263851]
• 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

Primary Classification:
  G. Mathematics of Computing
  G.2 DISCRETE MATHEMATICS
      G.2.2 Graph Theory

Additional Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.5 Computational Geometry and Object Modeling
          Subjects: Geometric algorithms, languages, and systems

Keywords:
links and knots, shape modeling, weaving