Image-guided maze construction

ACM Transactions on Graphics

Volumn 26, Issue 3, 2007, Pages

  Xu, Jie ^a   Kaplan, Craig S ^a  

^a UNIVERSITY OF WATERLOO   (Canada)

Author keywords

Halftoning; Labyrinth; Line drawing; Maze; Streamline

Indexed keywords

HALFTONING; LABYRINTH; LINE DRAWING; SOURCE IMAGES; STREAMLINE;

ALGORITHMS; APPROXIMATION THEORY; COMBINATORIAL MATHEMATICS; COMPUTER GRAPHICS;

IMAGE RECONSTRUCTION;

EID: 34547659357     PISSN: 07300301     EISSN: 15577368     Source Type: Journal    
DOI: 10.1145/1276377.1276414     Document Type: Article

References (28)

1. BERG, C. 2001. Amazeing Art: Wonders of the Ancient World. Harper Collins.
2. BERG, C., 2005. Amazeing art. http://www.amazeingart.com.
3. CGAL EDITORIAL BOARD. 2006. CGAL-3.2 User and Reference Manual, http://www.egal.org.
4. CONCEPTIS LIMITED, 2006. Conceptis puzzles, http ://www.conceptispuzzles.com.
5. CORMEN, T. H., LEIESERSON, C. E., AND RIVEST, R. L. 1992. Introduction to Algorithms. MIT Press.
6. FISHER, A. 2006. The Amazing Book of Mazes. Harry N. Abrams, Inc.
7. HAYS, J., AND ESSA, I. 2004. Image and video based painterly animation. InNPAR '04: Proceedings of the 3rd international symposium on Non-photorealistic animation and rendering, ACM Press, 113-120.
8. HUANG, J., AND FEIGENSON, G. W. 1999. A microscopic interaction model of maximum solubility of cholesterol in lipid bilayers. Biophysical Journal 76, 4, 2142-2157.
9. JOBARD, B., AND LEFER, W. 1997. Creating evenly-spaced streamlines of arbitrary density. In Visualization in Scientific Computing '97. Proceedings of the Eurographics Workshop in Boulogne-sur-Mer, France, Springer Verlag, 43-56.
10. KAPLAN, C. S., AND BOSCH, R. 2005. TSP art. In Bridges 2005: Mathematical Connections in Art, Music and Science, 301-308.
11. KARP, R. M. 1975. On the computational complexity of combinatorial problems. Networks, 5, 45-68.
12. KERN, H. 2000. Through the Labyrinth: designs and meanings over 5000 years. Prestel.
13. MORALES, J. E., 2006. Virtual Mo. http ://www.virtualmo.com.
14. MORTENSEN, E. N., AND BARRETT, W. A. 1995. Intelligent scissors for image composition. ACM Press, 191-198.
15. OSTROMOUKHOV, V. 1999. Digital facial engraving. In SIGGRAPH '99: Proceedings of the 26th annual conference on Computer graphics and interactive techniques, 417-424.
16. PEATFIELD, G., 2005. Maze creator, http ://www.mazecreator.com/.
17. PEDERSEN, H., AND SINGH, K. 2006. Organic labyrinths and mazes. In NPAR '06: Proceedings of the 4th international symposium on Non-photorealistic animation and rendering, ACM Press, 79-86.
18. PULLEN, W. D., 2005. Think labyrinth. http://www.astrolog.org/ labyrnth/maze.htm.
19. ROBERTSON, N., AND SEYMOUR, P. D. 1986. Graph minors. VI. disjoint paths across a disc. J. Comb. Theory Ser. B 41, 1, 115-138.
20. SALISBURY, M. P., WONG, M. T., HUGHES, J. F., AND SALESIN, D. H. 1997. Orientable textures for image-based pen-and-ink illustration. In SIGGRAPH '97: Proceedings of the 24th annual conference on Computer graphics and interactive techniques, 401-406.
21. SETHIAN, J. A. 1999. Level Set Methods and Fast Marching Methods: Evolving Interfaces in Computational Geometry, Fluid Mechanics, Computer Vision, and Materials Science. Cambridge University Press.
22. SHIVERS, O., 2005. Maze generation. http://www.cc.gatech.edu/ ~shivers/mazes.html.
23. STEVENS, P. S. 1974. Patterns in Nature. Little, Brown.
24. SUZUKI, H., AKAMA, T., AND NISHIZEKI, T. 1990. Finding steiner forests in planar graphs. In SODA '90: Proceedings of the first annual ACM-SIAM symposium on Discrete algorithms, Society for Industrial and Applied Mathematics, 444-453.
25. TURK, G. 1991. Generating textures on arbitrary surfaces using reaction-diffusion. In SIGGRAPH '91: Proceedings of the 18th annual conference on Computer graphics and interactive techniques, ACM Press, 289-298.
26. WLNKENBACH, G., AND SALESIN, D. H. 1994. Computer-generated pen-and-ink illustration. In SIGGRAPH '94: Proceedings of the 21st annual conference on Computer graphics and interactive techniques, ACM Press, 91-100.
27. XU, J., AND KAPLAN, C. S. 2007. Vortex maze construction. Journal of Mathematics and the Arts 1, 1 (March), 7-20.
28. ZHANG, L., DUGAS-PHOCION, G., SAMSON, J., AND SEITZ, S. 2001. Single view modeling of free-form, scenes. In Proc. of CVPR, 2001, vol. 1, 990-997.