Patent ID: 8659598

Claim:
A computer-implemented method comprising: identifying, by a computing device, one or more convex polygons being adjacent to a virtual object introduced into a virtual scene, wherein the one or more convex polygons define a navigable area within the virtual scene; and redefining, by the computing device, the one or more convex polygons adjacent to the virtual object to adjust the navigable area for the introduction of the virtual object, wherein redefining the one or more convex polygons adjacent to the virtual object includes replacing at least one convex polygon of the one or more convex polygons with a collection of convex polygons that include one or more new edges, and wherein redefining the one or more convex polygons uses one or more Boolean operations and allows edges of adjacent convex polygons of the collection of convex polygons to use unshared vertices so that a new edge of at least one convex polygon of the collection of convex polygons does not share a vertex with an adjacent new edge of at least one adjacent convex polygon of the collection of polygons.