Disney Enterprises, Inc.

Travis Nixon

James Rowe

Objects in a virtual space may be non-traversable such that traversal by characters of the virtual space through such objects is not permitted by the physics of the virtual space. Objects may be relocated during interactive gameplay. A navigation map of the virtual space is updated interactively, e.g. after an object has been relocated, by determining which regions are traversable or non-traversable, the boundaries of these regions, and which boundaries separate adjacent traversable regions. The updated navigation map may be queried on behalf of a non-player character in the virtual space, e.g. to determine where to go and/or how to get there.

Dynamic modification of navigation maps

A single polygonal navigation mesh in a virtual space by which objects of varying sizes can traverse may be provided. This may allow the navigation mesh to be used in determining appropriate paths for objects having a wide range of object sizes. The objects may include objects having a continuous range of possible object sizes. The use of a single navigation mesh for a range of object sizes may reduce the amount of storage needed to store separate navigation meshes for different object sizes. According to some implementations, constraints at outer boundaries of the navigation mesh may be determined based on a given object size allowing a single navigation mesh to be used for objects of any size.

Growing community of inventors

Centerville, UT, United States of America

Travis Nixon