Abstract: A system includes a computing device that includes a memory configured to store instructions. The computing device also includes a processor configured to execute the instructions to perform a method that includes identifying one or more convex polygons being adjacent to a virtual object introduced into a virtual scene. The one or more convex polygons define a navigable area within the virtual scene. The method also includes redefining the one or more convex polygons adjacent to the virtual object to adjust the navigable area for the introduction of the virtual object. Redefining the one or more convex polygons uses Boolean operations and allows aligned perimeters of adjacent convex polygons to use unshared vertices.