An alternative for Wang tiles: Colored edges versus colored corners

ACM Transactions on Graphics

Volumn 25, Issue 4, 2006, Pages 1442-1459

  Lagae, Ares ^a   Dutré, Philip ^a  

^a UNIVERSITY OF LEUVEN   (Belgium)

Author keywords

Corner tiles; Poisson disk distributions; Texture synthesis; Tile based texture mapping; Tiling; Wang tiles

Indexed keywords

CORNER TILES; POISSON DISK DISTRIBUTIONS; TEXTURE SYNTHESIS; TILE BASED TEXTURE MAPPING; TILINGS; WANG TILES;

COMPUTATIONAL GEOMETRY; IMAGE QUALITY; MAPPING; POISSON DISTRIBUTION;

COMPUTER GRAPHICS;

EID: 33845493867     PISSN: 07300301     EISSN: 15577368     Source Type: Journal    
DOI: 10.1145/1183287.1183296     Document Type: Article

References (45)

1. BALL, W. R. 1926. Mathematical Recreations and Essays. MacMillan, Indianapolis, IN.
2. BERGER, R. 1966. The Undecidability of the Domino Problem.. American Mathematical Society.
3. COHEN, M. F., SHADE, J., HILLER, S., AND DEUSSEN, O. 2003. Wang tiles for image and texture generation. ACM Trans. Graph., 287-294.
4. COOK, R. L. 1986. Stochastic sampling in computer graphics. ACM Trans. Graph. 5, 1, 51-72.
5. CULIK, II, K. 1996. An aperiodic set of 13 Wang tiles. Discrete Math. 160, 1-3, 245-251.
6. DEBONET, J. S. 1997. Multiresolution sampling procedure for analysis and synthesis of texture images. In Computer Graphics Proceedings. Annual Conference Series, 361-368.
7. DEUSSEN, O., HANRAHAN, P., LINTERMANN, B., MĚCH, R., PHARR, M., AND PRUSINKIEWICZ, P. 1998. Realistic modeling and rendering of plant ecosystems. Computer Graphics Proceedings. Annual Conference Series, 275-286.
8. DIPPÉ, 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.
9. 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.
10. 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.
11. 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.
12. FU, C.-W. AND LEUNG, M.-K. 2005. Texture tiling on arbitrary topological surfaces using Wang tiles. In Rendering Techniques. 99-104.
13. GLASSNER, A. 1999. Andrew Glassner's Notebook: Recreational Computer Graphics. Morgan Kaufmann, San Fransisco, CA.
14. GRÜNBAUM, B. AND SHEPARD, G. C. 1986. Tilings and Patterns. W. H. Freeman.
15. 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.
16. KILLER, S., DEUSSEN, O., AND KELLER, A. 2001. Tiled blue noise samples. In Proceedings of the Vision Modeling Visualization, 265-272.
17. KNUTH, D. E. 1968. The Art of Computer Programming Conference, vol. 1. Addison-Wesley, Reading, MA.
18. KWATRA, V., ESSA, I., BOBICK, A., AND KWATRA, N. 2005. Texture optimization for example-based synthesis. ACM Trans. Graph. 24, 3, 795-802.
19. KWATRA, V., SCHÖDL, A., ESSA, I., TURK, G., AND BOBICK, A. 2003. Graphcut textures: Image and video synthesis using graph cuts. ACM Trans. Graph. 22, 3, 277-286.
20. LAGAE, A. AND DUTRÉ, P. 2005a. A procedural object distribution function. ACM Tran. Graph. 24, 4.
21. LAGAE, A. AND DUTRÉ, P. 2005b. Template Poisson disk tiles. Report CW 413, Department of Computer Science, K.U. Leuven, Leuven, Belgium. May.
22. LAGAE, A. AND DUTRÉ, P. 2006a. A comparison of methods for generating Poisson disk distributions. Report CW 459, Department of Computer Science, K.U. Leuven, Leuven, Belgium. Aug.
23. LAGAE, A. AND DUTRÉ, P. 2006b. The tile packing problem. Report CW 461, Department of Computer Science, K.U. Leuven, Leuven, Belgium. Aug.
24. LAGAE, A., KARI, J., AND DUTRÉ, P. 2006. Aperiodic sets of square tiles with colored corners. Report CW 460, Department of Computer Science, K.U. Leuven, Leuven, Belgium. Aug.
25. LEPEBVRE, S. AND NEYRET, F. 2003. Pattern-Based procedural textures. In Proceedings of the Symposium on Interactive 3D Graphics. 203-212.
26. LIANG, L., LIU, C., XU, Y.-Q., GUO, B., AND SHUM, H.-Y. 2001. Real-Time texture synthesis by patch-based sampling. ACM Trans. Graph. 20, 3, 127-150.
27. LIU, Y., LIN, W.-C., AND HAYS, J. 2004. Near-Regular texture analysis and manipulation. ACM Trans. Graph. 23, 3, 368-376.
28. LLOYD, S. P. 1982. Least squares quantization in PCM. IEEE Trans. Info. Theory 28, 2, 129-137.
29. MACMAHON, M. P. A. 1921. New Mathematical Pastimes. Cambridge University Press, New York.
30. MCCOOL, M. AND FIUME, E. 1992. Hierarchical Poisson disk sampling distributions. Graphics Interface, 94-105.
31. 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.
32. 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.
33. 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.
34. NG, T.-Y, WEN, C., TAN, T.-S., ZHANG, X., AND KIM, Y. J. 2005. Generating an ω-tile set for texture synthesis. In Proceedings of the Computer Graphics International Conference. 177-184.
35. OSTROMOUKHOV, V., DONOHUE, C., AND JODOIN, P.-M. 2004. Fast hierarchical importance sampling with blue noise properties. ACM Trans. Graph. 23, 3, 488-495.
36. PERLIN, K. 2002. Improving noise. ACM Trans. Graph., 681-682.
37. 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.
38. 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.
39. STAM, J. 1997. Aperiodic texture mapping. Tech. Rep. ERCIM-01/97-R046, European Research Consortium for Informatics and Mathematics (ECRIM).
40. ULICHNEY, R. 1987. Digital Halftoning. MIT Press, Cambridge, MA.
41. WANG, H. 1961. Proving theorems by pattern recognition II. Bell Syst. Tech. J. 40, 1-42.
42. WANG, H. 1965. Games, logic and computers. Sci. Amer. 213, 5, 98-106.
43. WEI, L.-Y 2004. Tile-Based texture mapping on graphics hardware. In Proceedings of the ACMSIGGRAPH/EUROGRAPHICS Conference on Graphics Hardware. 55-63.
44. 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.
45. YELLOT, J. I. 1983. Spectral consequences of photoreceptor sampling in the rhesus retina. Sci. 221, 382-385.