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

ACM Transactions on Graphics

Volumn 28, Issue 3, 2009, Pages

  Akleman, Ergun ^a   Chen, Jianer ^a   Xing, Qing ^a   Gross, Jonathan L ^a  

^a TEXAS A AND M UNIVERSITY   (United States)

Author keywords

Links and knots; Shape modeling; Weaving

Indexed keywords

ARBITRARY SURFACES; LINKS AND KNOTS; MANIFOLD MESH; MESH SURFACE; POLYGONAL MESHES; SHAPE MODELING; WEAVING PATTERNS;

THREE DIMENSIONAL;

WEAVING;

EID: 70349659476     PISSN: 07300301     EISSN: 15577368     Source Type: Journal    
DOI: 10.1145/1531326.1531384     Document Type: Conference Paper

References (26)

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-14, 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 bspline 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. p 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öp 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.