A method of identifying locations in a virtual environment where a motion sequence can be performed by an animated character may include accessing the motion sequence for the animated character, identifying a plurality of contact locations in the motion sequence where the animated character contacts surfaces in virtual environments, accessing the virtual environment comprising a plurality of surfaces, and identifying the locations in the virtual environment where the motion sequence can be performed by the animated character by identifying surfaces in the plurality of surfaces that match the plurality of contact locations.