{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,9]],"date-time":"2025-12-09T04:07:10Z","timestamp":1765253230023,"version":"3.41.0"},"reference-count":44,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2006,10,1]],"date-time":"2006-10-01T00:00:00Z","timestamp":1159660800000},"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":[[2006,10]]},"abstract":"<jats:p>In this article we revisit the concept of Wang tiles and introduce corner tiles, square tiles with colored corners. During past years, Wang tiles have become a valuable tool in computer graphics. Important applications of Wang tiles include texture synthesis, tile-based texture mapping, and generating Poisson disk distributions. Through their colored edges, Wang tiles enforce continuity with their direct neighbors. However, Wang tiles do not directly constrain their diagonal neighbors. This leads to continuity problems near tile corners, a problem commonly known as the corner problem. Corner tiles, on the other hand, do impose restrictions on their diagonal neighbors, and thus are not subject to the corner problem. In this article we show that previous applications of Wang tiles can also be done using corner tiles, but that corner tiles have distinct advantages for each of these applications. Compared to Wang tiles, corner tiles are easier to tile, textures synthesized with corner tiles contain more samples from the original texture, corner tiles reduce the required texture memory by a factor of two for tile-based texture mapping, and Poisson disk distributions generated with corner tiles have better spectral properties. Corner tiles result in cleaner, simpler, and more efficient applications.<\/jats:p>","DOI":"10.1145\/1183287.1183296","type":"journal-article","created":{"date-parts":[[2007,1,16]],"date-time":"2007-01-16T19:38:29Z","timestamp":1168976309000},"page":"1442-1459","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":80,"title":["An alternative for Wang tiles"],"prefix":"10.1145","volume":"25","author":[{"given":"Ares","family":"Lagae","sequence":"first","affiliation":[{"name":"Katholieke Universiteit Leuven, Heverlee"}]},{"given":"Philip","family":"Dutr\u00e9","sequence":"additional","affiliation":[{"name":"Katholieke Universiteit Leuven, Heverlee"}]}],"member":"320","published-online":{"date-parts":[[2006,10]]},"reference":[{"volume-title":"Mathematical Recreations and Essays","author":"Ball W. R.","key":"e_1_2_1_1_1","unstructured":"Ball , W. R. 1926. Mathematical Recreations and Essays . MacMillan , Indianapolis, IN . Ball, W. R. 1926. Mathematical Recreations and Essays. MacMillan, Indianapolis, IN."},{"volume-title":"The Undecidability of the Domino Problem","author":"Berger R.","key":"e_1_2_1_2_1","unstructured":"Berger , R. 1966. The Undecidability of the Domino Problem . American Mathematical Society . Berger, R. 1966. The Undecidability of the Domino Problem. American Mathematical Society."},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/882262.882265"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/7529.8927"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0012-365X(96)00118-5"},{"key":"e_1_2_1_6_1","volume-title":"Computer Graphics Proceedings. Annual Conference Series, 361--368","author":"DeBonet J. S.","year":"1997","unstructured":"DeBonet , J. S. 1997 . Multiresolution sampling procedure for analysis and synthesis of texture images . In Computer Graphics Proceedings. Annual Conference Series, 361--368 . 10.1145\/258734.258882 DeBonet, J. S. 1997. Multiresolution sampling procedure for analysis and synthesis of texture images. In Computer Graphics Proceedings. Annual Conference Series, 361--368. 10.1145\/258734.258882"},{"volume-title":"Computer Graphics Proceedings. Annual Conference Series, 275--286","author":"Deussen O.","key":"e_1_2_1_7_1","unstructured":"Deussen , O. , Hanrahan , P. , Lintermann , B. , M\u011bch , R. , Pharr , M. , and Prusinkiewicz , P . 1998. Realistic modeling and rendering of plant ecosystems . Computer Graphics Proceedings. Annual Conference Series, 275--286 . 10.1145\/280814.280898 Deussen, O., Hanrahan, P., Lintermann, B., M\u011bch, R., Pharr, M., and Prusinkiewicz, P. 1998. Realistic modeling and rendering of plant ecosystems. Computer Graphics Proceedings. Annual Conference Series, 275--286. 10.1145\/280814.280898"},{"volume-title":"Proceedings of the 12th Annual Conference Computer Graphics and Interactive Technology. 19","author":"Dipp\u00e9 M. A. Z.","key":"e_1_2_1_8_1","unstructured":"Dipp\u00e9 , M. A. Z. and Wold , E. H . 1985. Antialiasing through stochastic sampling . In Proceedings of the 12th Annual Conference Computer Graphics and Interactive Technology. 19 , 3, 69--78. 10.1145\/325334.325182 Dipp\u00e9, M. A. Z. and Wold, E. H. 1985. Antialiasing through stochastic sampling. In Proceedings of the 12th Annual Conference Computer Graphics and Interactive Technology. 19, 3, 69--78. 10.1145\/325334.325182"},{"key":"e_1_2_1_9_1","doi-asserted-by":"crossref","unstructured":"Ebert D. S. Musgrave F. K. Peachey D. Perlin K. and Worley S. 2002. Texturing and Modeling: A Procedural Approach. Morgan Kaufmann San Fransisco CA.   Ebert D. S. Musgrave F. K. Peachey D. Perlin K. and Worley S. 2002. Texturing and Modeling: A Procedural Approach. Morgan Kaufmann San Fransisco CA.","DOI":"10.1016\/B978-155860848-1\/50029-2"},{"volume-title":"Proceedings of the 28th Annual Conference Computer Graphics and Interactive Technology. 341--346","author":"Efros A. A.","key":"e_1_2_1_10_1","unstructured":"Efros , A. A. and Freeman , W. T . 2001. Image quilting for texture synthesis and transfer . In Proceedings of the 28th Annual Conference Computer Graphics and Interactive Technology. 341--346 . 10.1145\/383259.383296 Efros, A. A. and Freeman, W. T. 2001. Image quilting for texture synthesis and transfer. In Proceedings of the 28th Annual Conference Computer Graphics and Interactive Technology. 341--346. 10.1145\/383259.383296"},{"volume-title":"Proceedings of the International Conference on Computer Vision. 1033--1038","author":"Efros A. A.","key":"e_1_2_1_11_1","unstructured":"Efros , A. A. and Leung , T. K . 1999. Texture synthesis by non-parametric sampling . In Proceedings of the International Conference on Computer Vision. 1033--1038 . Efros, A. A. and Leung, T. K. 1999. Texture synthesis by non-parametric sampling. In Proceedings of the International Conference on Computer Vision. 1033--1038."},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.2312\/EGWR\/EGSR05\/099-104"},{"volume-title":"Andrew Glassner's Notebook: Recreational Computer Graphics. Morgan Kaufmann","author":"Glassner A.","key":"e_1_2_1_13_1","unstructured":"Glassner , A. 1999. Andrew Glassner's Notebook: Recreational Computer Graphics. Morgan Kaufmann , San Fransisco, CA . Glassner, A. 1999. Andrew Glassner's Notebook: Recreational Computer Graphics. Morgan Kaufmann, San Fransisco, CA."},{"key":"e_1_2_1_14_1","unstructured":"Gr\u00fcnbaum B. and Shepard G. C. 1986. Tilings and Patterns. W. H. Freeman.   Gr\u00fcnbaum B. and Shepard G. C. 1986. Tilings and Patterns. W. H. Freeman."},{"key":"e_1_2_1_15_1","volume-title":"Proceedings of the 22nd Annual Conference Computer Graphics and Interactive Techniques. 229--238","author":"Heeger D. J.","year":"1838","unstructured":"Heeger , D. J. and Bergen , J. R . 1995. Pyramid-based texture analysis\/synthesis . In Proceedings of the 22nd Annual Conference Computer Graphics and Interactive Techniques. 229--238 . 10.1145\/2 1838 0.218446 Heeger, D. J. and Bergen, J. R. 1995. Pyramid-based texture analysis\/synthesis. In Proceedings of the 22nd Annual Conference Computer Graphics and Interactive Techniques. 229--238. 10.1145\/218380.218446"},{"volume-title":"Proceedings of the Vision Modeling Visualization, 265--272","author":"Hiller S.","key":"e_1_2_1_16_1","unstructured":"Hiller , S. , Deussen , O. , and Keller , A . 2001. Tiled blue noise samples . In Proceedings of the Vision Modeling Visualization, 265--272 . Hiller, S., Deussen, O., and Keller, A. 2001. Tiled blue noise samples. In Proceedings of the Vision Modeling Visualization, 265--272."},{"key":"e_1_2_1_17_1","volume-title":"The Art of Computer Programming Conference.","volume":"1","author":"Knuth D. E.","year":"1968","unstructured":"Knuth , D. E. 1968 . The Art of Computer Programming Conference. vol. 1 . Addison-Wesley, Reading, MA. Knuth, D. E. 1968. The Art of Computer Programming Conference. vol. 1. Addison-Wesley, Reading, MA."},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073263"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/882262.882264"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/1095878.1095888"},{"key":"e_1_2_1_21_1","unstructured":"Lagae A. and Dutr\u00e9 P. 2005b. Template Poisson disk tiles. Report CW 413 Department of Computer Science K.U. Leuven Leuven Belgium. May.  Lagae A. and Dutr\u00e9 P. 2005b. Template Poisson disk tiles. Report CW 413 Department of Computer Science K.U. Leuven Leuven Belgium. May."},{"key":"e_1_2_1_22_1","unstructured":"Lagae A. and Dutr\u00e9 P. 2006a. A comparison of methods for generating Poisson disk distributions. Report CW 459 Department of Computer Science K.U. Leuven Leuven Belgium. Aug.  Lagae A. and Dutr\u00e9 P. 2006a. A comparison of methods for generating Poisson disk distributions. Report CW 459 Department of Computer Science K.U. Leuven Leuven Belgium. Aug."},{"key":"e_1_2_1_23_1","unstructured":"Lagae A. and Dutr\u00e9 P. 2006b. The tile packing problem. Report CW 461 Department of Computer Science K.U. Leuven Leuven Belgium. Aug.  Lagae A. and Dutr\u00e9 P. 2006b. The tile packing problem. Report CW 461 Department of Computer Science K.U. Leuven Leuven Belgium. Aug."},{"key":"e_1_2_1_24_1","unstructured":"Lagae A. Kari J. and Dutr\u00e9 P. 2006. Aperiodic sets of square tiles with colored corners. Report CW 460 Department of Computer Science K.U. Leuven Leuven Belgium. Aug.  Lagae A. Kari J. and Dutr\u00e9 P. 2006. Aperiodic sets of square tiles with colored corners. Report CW 460 Department of Computer Science K.U. Leuven Leuven Belgium. Aug."},{"volume-title":"Proceedings of the Symposium on Interactive 3D Graphics. 203--212","author":"Lefebvre S.","key":"e_1_2_1_25_1","unstructured":"Lefebvre , S. and Neyret , F . 2003. Pattern-Based procedural textures . In Proceedings of the Symposium on Interactive 3D Graphics. 203--212 . 10.1145\/641480.641518 Lefebvre, S. and Neyret, F. 2003. Pattern-Based procedural textures. In Proceedings of the Symposium on Interactive 3D Graphics. 203--212. 10.1145\/641480.641518"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/501786.501787"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/1015706.1015731"},{"key":"e_1_2_1_28_1","doi-asserted-by":"crossref","first-page":"129","DOI":"10.1109\/TIT.1982.1056489","article-title":"Least squares quantization in PCM","volume":"28","author":"Lloyd S. P.","year":"1982","unstructured":"Lloyd , S. P. 1982 . Least squares quantization in PCM . IEEE Trans. Info. Theory 28 , 2, 129 -- 137 . Lloyd, S. P. 1982. Least squares quantization in PCM. IEEE Trans. Info. Theory 28, 2, 129--137.","journal-title":"IEEE Trans. Info. Theory"},{"volume-title":"New Mathematical Pastimes","author":"MacMahon M. P. A.","key":"e_1_2_1_29_1","unstructured":"MacMahon , M. P. A. 1921. New Mathematical Pastimes . Cambridge University Press , New York . MacMahon, M. P. A. 1921. New Mathematical Pastimes. Cambridge University Press, New York."},{"key":"e_1_2_1_30_1","unstructured":"McCool M. and Fiume E. 1992. Hierarchical Poisson disk sampling distributions. Graphics Interface 94--105.   McCool M. and Fiume E. 1992. Hierarchical Poisson disk sampling distributions. Graphics Interface 94--105."},{"key":"e_1_2_1_31_1","volume-title":"Proceedings of the 18th Annual Conference on Computer Graphics and Interactive Techniques. 65--72","author":"Mitchell D. P.","year":"1987","unstructured":"Mitchell , D. P. 1987 . Generating antialiased images at low sampling densities . In Proceedings of the 18th Annual Conference on Computer Graphics and Interactive Techniques. 65--72 . 10.1145\/37401.37410 Mitchell, D. P. 1987. Generating antialiased images at low sampling densities. In Proceedings of the 18th Annual Conference on Computer Graphics and Interactive Techniques. 65--72. 10.1145\/37401.37410"},{"key":"e_1_2_1_32_1","volume-title":"Proceedings of the 18th Annual Conference on Computer Graphics and Interactive Techniques. 157--164","author":"Mitchell D. P.","year":"1991","unstructured":"Mitchell , D. P. 1991 . Spectrally optimal sampling for distribution ray tracing . In Proceedings of the 18th Annual Conference on Computer Graphics and Interactive Techniques. 157--164 . 10.1145\/122718.122736 Mitchell, D. P. 1991. Spectrally optimal sampling for distribution ray tracing. In Proceedings of the 18th Annual Conference on Computer Graphics and Interactive Techniques. 157--164. 10.1145\/122718.122736"},{"volume-title":"Proceedings of the 26th Annual Conference on Computer Graphics and Interactive Techniques. 235--242","author":"Neyret F.","key":"e_1_2_1_33_1","unstructured":"Neyret , F. and Cani , M . -P. 1999. Pattern-Based texturing revisited . In Proceedings of the 26th Annual Conference on Computer Graphics and Interactive Techniques. 235--242 . 10.1145\/311535.311561 Neyret, F. and Cani, M.-P. 1999. Pattern-Based texturing revisited. In Proceedings of the 26th Annual Conference on Computer Graphics and Interactive Techniques. 235--242. 10.1145\/311535.311561"},{"volume-title":"Proceedings of the Computer Graphics International Conference. 177--184","author":"Ng T.-Y.","key":"e_1_2_1_34_1","unstructured":"Ng , T.-Y. , Wen , C. , Tan , T.-S. , Zhang , X. , and Kim , Y. J . 2005. Generating an \u03c9-tile set for texture synthesis . In Proceedings of the Computer Graphics International Conference. 177--184 . Ng, T.-Y., Wen, C., Tan, T.-S., Zhang, X., and Kim, Y. J. 2005. Generating an \u03c9-tile set for texture synthesis. In Proceedings of the Computer Graphics International Conference. 177--184."},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/1015706.1015750"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/566654.566636"},{"volume-title":"EGRW: Proceedings of the 13th Eurographics Workshop on Rendering. 215--226","author":"Secord A.","key":"e_1_2_1_37_1","unstructured":"Secord , A. , Heidrich , W. , and Streit , L . 2002. Fast primitive distribution for illustration . In EGRW: Proceedings of the 13th Eurographics Workshop on Rendering. 215--226 . Secord, A., Heidrich, W., and Streit, L. 2002. Fast primitive distribution for illustration. In EGRW: Proceedings of the 13th Eurographics Workshop on Rendering. 215--226."},{"key":"e_1_2_1_38_1","unstructured":"Shade J. Cohen M. F. and Mitchell D. P. 2000. Tiling layered depth images. Tech. Rep. University of Washington Department of Computer Science and Engineering.  Shade J. Cohen M. F. and Mitchell D. P. 2000. Tiling layered depth images. Tech. Rep. University of Washington Department of Computer Science and Engineering."},{"volume-title":"Digital Halftoning","author":"Ulichney R.","key":"e_1_2_1_40_1","unstructured":"Ulichney , R. 1987. Digital Halftoning . MIT Press , Cambridge, MA . Ulichney, R. 1987. Digital Halftoning. MIT Press, Cambridge, MA."},{"key":"e_1_2_1_41_1","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1002\/j.1538-7305.1961.tb03975.x","article-title":"Proving theorems by pattern recognition II","volume":"40","author":"Wang H.","year":"1961","unstructured":"Wang , H. 1961 . Proving theorems by pattern recognition II . Bell Syst. Tech. J. 40 , 1 -- 42 . Wang, H. 1961. Proving theorems by pattern recognition II. Bell Syst. Tech. J. 40, 1--42.","journal-title":"Bell Syst. Tech. J."},{"key":"e_1_2_1_42_1","first-page":"98","article-title":"Games, logic and computers. Sci","volume":"213","author":"Wang H.","year":"1965","unstructured":"Wang , H. 1965 . Games, logic and computers. Sci . Amer. 213 , 5, 98 -- 106 . Wang, H. 1965. Games, logic and computers. Sci. Amer. 213, 5, 98--106.","journal-title":"Amer."},{"key":"e_1_2_1_43_1","volume-title":"Proceedings of the ACM SIGGRAPH\/EUROGRAPHICS Conference on Graphics Hardware. 55--63","author":"Wei L.-Y.","year":"2004","unstructured":"Wei , L.-Y. 2004 . Tile-Based texture mapping on graphics hardware . In Proceedings of the ACM SIGGRAPH\/EUROGRAPHICS Conference on Graphics Hardware. 55--63 . 10.1145\/1058129.1058138 Wei, L.-Y. 2004. Tile-Based texture mapping on graphics hardware. In Proceedings of the ACM SIGGRAPH\/EUROGRAPHICS Conference on Graphics Hardware. 55--63. 10.1145\/1058129.1058138"},{"volume-title":"Proceedings of the 27th Annual Conference on Computer Graphics and Interactive Techniques. 479--488","author":"Wei L.-Y.","key":"e_1_2_1_44_1","unstructured":"Wei , L.-Y. and Levoy , M . 2000. Fast texture synthesis using tree-structured vector quantization . In Proceedings of the 27th Annual Conference on Computer Graphics and Interactive Techniques. 479--488 . 10.1145\/344779.345009 Wei, L.-Y. and Levoy, M. 2000. Fast texture synthesis using tree-structured vector quantization. In Proceedings of the 27th Annual Conference on Computer Graphics and Interactive Techniques. 479--488. 10.1145\/344779.345009"},{"key":"e_1_2_1_45_1","doi-asserted-by":"crossref","first-page":"382","DOI":"10.1126\/science.6867716","article-title":"Spectral consequences of photoreceptor sampling in the rhesus retina","volume":"221","author":"Yellot J. I.","year":"1983","unstructured":"Yellot , J. I. 1983 . Spectral consequences of photoreceptor sampling in the rhesus retina . Sci. 221 , 382 -- 385 . Yellot, J. I. 1983. Spectral consequences of photoreceptor sampling in the rhesus retina. Sci. 221, 382--385.","journal-title":"Sci."}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1183287.1183296","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1183287.1183296","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T15:06:37Z","timestamp":1750259197000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1183287.1183296"}},"subtitle":["colored edges versus colored corners"],"short-title":[],"issued":{"date-parts":[[2006,10]]},"references-count":44,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2006,10]]}},"alternative-id":["10.1145\/1183287.1183296"],"URL":"https:\/\/doi.org\/10.1145\/1183287.1183296","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"type":"print","value":"0730-0301"},{"type":"electronic","value":"1557-7368"}],"subject":[],"published":{"date-parts":[[2006,10]]},"assertion":[{"value":"2006-10-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}