发明名称 Providing a navigation mesh by which objects of varying sizes can traverse a virtual space
摘要 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.
申请公布号 US8810566(B2) 申请公布日期 2014.08.19
申请号 US201113183881 申请日期 2011.07.15
申请人 Disney Enterprises, Inc. 发明人 Nixon Travis
分类号 G06T15/00;G06T19/00;G06T17/20 主分类号 G06T15/00
代理机构 Pillsbury Winthrop Shaw Pittman LLP 代理人 Pillsbury Winthrop Shaw Pittman LLP
主权项 1. A system configured for providing a single polygonal navigation mesh in a virtual space by which objects of varying size can traverse, the system comprising: one or more processors configured to execute computer program instructions, the computer program instructions comprising: a navigation mesh component configured to provide a navigation mesh associated with the virtual space, the navigation mesh formed from polygonal tiles, adjacent ones of the polygonal tiles being joined along adjacent polygonal tile edges, outer boundaries of the navigation mesh confining paths by which the objects can traverse a surface or volumetric region in the virtual space such that the objects cannot breach an outer boundary of the navigation mesh, individual ones of the objects having an object size associated therewith;a constraint initialization component configured to determine constraints associated with the navigation mesh based on a given object size, the constraints being within the outer boundaries of the navigation mesh and configured to confine a position of a center of a given object having the given object size to prevent the given object from breaching the outer boundary of the navigation mesh; anda mesh traversal component configured to determine whether the given object can traverse from a first polygonal tile of the navigation mesh to a second polygonal tile of the navigation mesh based on the constraints;wherein the constraints include one or both of one or more edge constraints or one or more corner constraints;wherein an object having two spatial dimensions in the virtual space is modeled as a circle, the circle having an object radius defining the associated object size, and wherein an object having three spatial dimensions in the virtual space is modeled as a cylinder, the cylinder having an object radius defining the associated object size; andwherein individual ones of the one or more edge constraints correspond to individual polygonal tile edges that form at least a portion of the outer boundary of the navigation mesh, a given edge constraint defining a line parallel to a corresponding polygonal tile edge and spaced a distance equal to the object radius associated with the given object from the corresponding polygonal tile edge.
地址 Burbank CA US