{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,9]],"date-time":"2026-07-09T11:38:40Z","timestamp":1783597120481,"version":"3.55.0"},"reference-count":28,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2007,7,29]],"date-time":"2007-07-29T00:00:00Z","timestamp":1185667200000},"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":[[2007,7,29]]},"abstract":"<jats:p>We present a set of graphical and combinatorial algorithms for designing mazes based on images. The designer traces regions of interest in an image and annotates the regions with style parameters. They can optionally specify a solution path, which provides a rough guide for laying out the maze's actual solution. The system uses novel extensions to well-known maze construction algorithms to build mazes that approximate the tone of the source image, express the desired style in each region, and conform to the user's solution path.<\/jats:p>","DOI":"10.1145\/1276377.1276414","type":"journal-article","created":{"date-parts":[[2007,9,14]],"date-time":"2007-09-14T13:44:55Z","timestamp":1189777495000},"page":"29","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":27,"title":["Image-guided maze construction"],"prefix":"10.1145","volume":"26","author":[{"given":"Jie","family":"Xu","sequence":"first","affiliation":[{"name":"University of Waterloo"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Craig S.","family":"Kaplan","sequence":"additional","affiliation":[{"name":"University of Waterloo"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2007,7,29]]},"reference":[{"key":"e_1_2_2_1_1","volume-title":"Amazeing Art: Wonders of the Ancient World","author":"Berg C.","year":"2001","unstructured":"Berg , C. 2001 . Amazeing Art: Wonders of the Ancient World . Harper Collins . Berg, C. 2001. Amazeing Art: Wonders of the Ancient World. Harper Collins."},{"key":"e_1_2_2_2_1","unstructured":"Berg C. 2005. Amazeing art. http:\/\/www.amazeingart.com. Berg C. 2005. Amazeing art. http:\/\/www.amazeingart.com."},{"key":"e_1_2_2_3_1","volume-title":"ial Board","author":"Cgal","year":"2006","unstructured":"Cgal Editor ial Board . 2006 . CGAL-3.2 User and Reference Manual . http:\/\/www.cgal.org. Cgal Editorial Board. 2006. CGAL-3.2 User and Reference Manual. http:\/\/www.cgal.org."},{"key":"e_1_2_2_4_1","unstructured":"Conceptis Limited 2006. Conceptis puzzles. http:\/\/www.conceptispuzzles.com. Conceptis Limited 2006. Conceptis puzzles. http:\/\/www.conceptispuzzles.com."},{"key":"e_1_2_2_5_1","unstructured":"Cormen T. H. Leieserson C. E. and Rivest R. L. 1992. Introduction to Algorithms. MIT Press. Cormen T. H. Leieserson C. E. and Rivest R. L. 1992. Introduction to Algorithms . MIT Press."},{"key":"e_1_2_2_6_1","volume-title":"The Amazing Book of Mazes. Harry N. Abrams","author":"Fisher A.","unstructured":"Fisher , A. 2006. The Amazing Book of Mazes. Harry N. Abrams , Inc . Fisher, A. 2006. The Amazing Book of Mazes. Harry N. Abrams, Inc."},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/987657.987676"},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0006-3495(99)77369-8"},{"key":"e_1_2_2_9_1","volume-title":"Visualization in Scientific Computing '97. Proceedings of the Eurographics Workshop in Boulogne-sur-Mer, France, Springer Verlag, 43--56","author":"Jobard B.","unstructured":"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 . 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."},{"key":"e_1_2_2_10_1","unstructured":"Kaplan C. S. and Bosch R. 2005. TSP art. In Bridges 2005: Mathematical Connections in Art Music and Science 301--308. Kaplan C. S. and Bosch R. 2005. TSP art. In Bridges 2005: Mathematical Connections in Art Music and Science 301--308."},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1002\/net.1975.5.1.45"},{"key":"e_1_2_2_12_1","unstructured":"Kern H. 2000. Through the Labyrinth: designs and meanings over 5000 years. Prestel. Kern H. 2000. Through the Labyrinth: designs and meanings over 5000 years . Prestel."},{"key":"e_1_2_2_13_1","unstructured":"Morales J. E. 2006. Virtual Mo. http:\/\/www.virtualmo.com. Morales J. E. 2006. Virtual Mo. http:\/\/www.virtualmo.com."},{"key":"e_1_2_2_14_1","doi-asserted-by":"crossref","unstructured":"Mortensen E. N. and Barrett W. A. 1995. Intelligent scissors for image composition. ACM Press 191--198. Mortensen E. N. and Barrett W. A. 1995. Intelligent scissors for image composition. ACM Press 191--198.","DOI":"10.1145\/218380.218442"},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/311535.311604"},{"key":"e_1_2_2_16_1","unstructured":"Peatfield G. 2005. Maze creator http:\/\/www.mazecreator.com\/. Peatfield G. 2005. Maze creator http:\/\/www.mazecreator.com\/."},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/1124728.1124742"},{"key":"e_1_2_2_18_1","unstructured":"Pullen W. D. 2005. Think labyrinth. http:\/\/www.astrolog.org\/labyrnth\/maze.htm. Pullen W. D. 2005. Think labyrinth. http:\/\/www.astrolog.org\/labyrnth\/maze.htm."},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1016\/0095-8956(86)90031-6"},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/258734.258890"},{"key":"e_1_2_2_21_1","volume-title":"Fluid Mechanics, Computer Vision, and Materials Science","author":"Sethian J. A.","unstructured":"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 . 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."},{"key":"e_1_2_2_22_1","unstructured":"Shivers O. 2005. Maze generation. http:\/\/www.cc.gatech.edu\/~shivers\/mazes.html. Shivers O. 2005. Maze generation. http:\/\/www.cc.gatech.edu\/~shivers\/mazes.html."},{"key":"e_1_2_2_23_1","unstructured":"Stevens P. S. 1974. Patterns in Nature. Little Brown. Stevens P. S. 1974. Patterns in Nature . Little Brown."},{"key":"e_1_2_2_24_1","volume-title":"SODA '90: Proceedings of the first annual ACM-SIAM symposium on Discrete algorithms, Society for Industrial and Applied Mathematics, 444--453","author":"Suzuki H.","unstructured":"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 . 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."},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/122718.122749"},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/192161.192184"},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1080\/17513470701225236"},{"key":"e_1_2_2_28_1","volume-title":"Proc. of CVPR","volume":"1","author":"Zhang L.","year":"2001","unstructured":"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. 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."}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1276377.1276414","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1276377.1276414","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T14:52:17Z","timestamp":1750258337000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1276377.1276414"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,7,29]]},"references-count":28,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2007,7,29]]}},"alternative-id":["10.1145\/1276377.1276414"],"URL":"https:\/\/doi.org\/10.1145\/1276377.1276414","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2007,7,29]]},"assertion":[{"value":"2007-07-29","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}