{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,30]],"date-time":"2026-04-30T05:57:38Z","timestamp":1777528658094,"version":"3.51.4"},"reference-count":25,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2009,7,27]],"date-time":"2009-07-27T00:00:00Z","timestamp":1248652800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Graph."],"published-print":{"date-parts":[[2009,7,27]]},"abstract":"<jats:p>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.<\/jats:p>","DOI":"10.1145\/1531326.1531384","type":"journal-article","created":{"date-parts":[[2009,7,28]],"date-time":"2009-07-28T12:43:55Z","timestamp":1248785035000},"page":"1-8","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":29,"title":["Cyclic plain-weaving on polygonal mesh surfaces with graph rotation systems"],"prefix":"10.1145","volume":"28","author":[{"given":"Ergun","family":"Akleman","sequence":"first","affiliation":[{"name":"Texas A&amp;M University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jianer","family":"Chen","sequence":"additional","affiliation":[{"name":"Texas A&amp;M University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Qing","family":"Xing","sequence":"additional","affiliation":[{"name":"Texas A&amp;M University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jonathan L.","family":"Gross","sequence":"additional","affiliation":[{"name":"Columbia University"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2009,7,27]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1142\/S0218654399000150"},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/SMI.2006.28"},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.5555\/998687.1007040"},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/SMI.2005.40"},{"key":"e_1_2_2_5_1","volume-title":"Proc. of CGI","author":"Akleman E.","year":"2008","unstructured":"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. 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."},{"key":"e_1_2_2_6_1","unstructured":"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&amp;M University.  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&amp;M University."},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1016\/0010-4485(78)90110-0"},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1016\/0010-4485(78)90111-2"},{"key":"e_1_2_2_10_1","first-page":"646","article-title":"A combinatorial representation for polyhedral surfaces","volume":"7","author":"Edmonds J.","year":"1960","unstructured":"Edmonds , J. 1960 . A combinatorial representation for polyhedral surfaces . Notices American Mathematics Society , 7 , 646 . Edmonds, J. 1960. A combinatorial representation for polyhedral surfaces. Notices American Mathematics Society, 7, 646.","journal-title":"Notices American Mathematics Society"},{"key":"e_1_2_2_11_1","unstructured":"Gross J. L. and Tucker T. W. 1987. Topological Graph Theory. Wiley Interscience New York.   Gross J. L. and Tucker T. W. 1987. Topological Graph Theory . Wiley Interscience New York."},{"key":"e_1_2_2_12_1","unstructured":"Grunbaum B. and Shephard G. 1987. Tilings and Patterns. W. H. Freeman and Co NY.   Grunbaum B. and Shephard G. 1987. Tilings and Patterns . W. H. Freeman and Co NY."},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/282918.282923"},{"key":"e_1_2_2_14_1","unstructured":"Kalberer F. Nieser M. and Polthier K. 2007. Quadcover - surface parameterization using branched coverings. 10--19.  Kalberer F. Nieser M. and Polthier K. 2007. Quadcover - surface parameterization using branched coverings. 10--19."},{"key":"e_1_2_2_15_1","volume-title":"Proc. of 14th Eurographics Workshop on Rendering, 9--16","author":"Kaplan M.","unstructured":"Kaplan , M. , and Cohen , E . 2003. Computer generated celtic design . In Proc. of 14th Eurographics Workshop on Rendering, 9--16 . Kaplan, M., and Cohen, E. 2003. Computer generated celtic design. In Proc. of 14th Eurographics Workshop on Rendering, 9--16."},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.5555\/1025128.1026043"},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/1278780.1278874"},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/344779.344835"},{"key":"e_1_2_2_19_1","volume-title":"Smooth Subdivision Surfaces Based on Triangles. Master's thesis","author":"Loop C.","unstructured":"Loop , C. 1987. Smooth Subdivision Surfaces Based on Triangles. Master's thesis , University of Utah. Loop, C. 1987. Smooth Subdivision Surfaces Based on Triangles. Master's thesis, University of Utah."},{"key":"e_1_2_2_20_1","volume-title":"How to weave a basket of arbitrary shape. Accepted to ISAMA 2009","author":"Mallos J.","unstructured":"Mallos , J. , 2009. How to weave a basket of arbitrary shape. Accepted to ISAMA 2009 ; also see http:\/\/jamesmallos.blogspot.com\/. Mallos, J., 2009. How to weave a basket of arbitrary shape. Accepted to ISAMA 2009; also see http:\/\/jamesmallos.blogspot.com\/."},{"key":"e_1_2_2_21_1","volume-title":"An Introduction to Solid Modeling","author":"Mantyla M.","unstructured":"Mantyla , M. 1988. An Introduction to Solid Modeling . Computer Science Press , Rockville, Ma . Mantyla, M. 1988. An Introduction to Solid Modeling. Computer Science Press, Rockville, Ma."},{"key":"e_1_2_2_22_1","unstructured":"Mercat C. 2001. Les entrelacs des enluminure celtes. Dossier Pour La Science 15 (January).  Mercat C. 2001. Les entrelacs des enluminure celtes. Dossier Pour La Science 15 (January)."},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-8396(03)00026-8"},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/263834.263851"},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1177\/004051758105100205"},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-8396(01)00040-1"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1531326.1531384","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1531326.1531384","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T12:23:12Z","timestamp":1750249392000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1531326.1531384"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,7,27]]},"references-count":25,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2009,7,27]]}},"alternative-id":["10.1145\/1531326.1531384"],"URL":"https:\/\/doi.org\/10.1145\/1531326.1531384","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2009,7,27]]},"assertion":[{"value":"2009-07-27","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}