Image-guided maze construction

  • Authors:
  • Jie Xu;Craig S. Kaplan

  • Affiliations:
  • University of Waterloo;University of Waterloo

  • Venue:
  • ACM SIGGRAPH 2007 papers
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.