Image-guided maze construction


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.


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.


Related publications

Craig S. Kaplan Last updated: