Jie Xu and
Craig S. Kaplan.
Image-guided maze construction.
To appear in SIGGRAPH 2007:
Proceedings of the
34th annual conference on Computer graphics and interactive
techniques, 2007.
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.