Abstract:
Techniques to automatically generate a navigation graph for a given environment and agent are disclosed. The environment may include an arbitrary number of polygonal obstacles arbitrarily arranged, concave or convex, static or dynamic. The disclosed operation extrudes (in a specified manner) the vertex of each obstacle. The extruded vertices comprise the navigation graph's nodes. Each object's extruded vertices may be joined to form a corresponding extruded object. Paths may then be identified by attempting to connect every extruded vertex with every other extruded vertex. Those paths intersecting any of the extruded objects are rejected as possible paths. In some embodiments, paths that are oriented in approximately the same direction having approximately the same length may be removed as being redundant.
Abstract:
An apparatus, method, and computer readable medium related to monitoring computer users to acquire information regarding use of application programs and device features as well as the context of such use. Computer users are monitored and data is collected to indicate the computer users' activities including the use of any particular application program. Profiles of each computer user may be created where the profiles are an aggregate of the collected information or a portion thereof. The Profiles may correlated to determine relationships between user behaviors. Various analytics regarding the relationship information may be employed to improve customer-oriented information such as ratings, recommendations, customer support, marketing, communications, and product features design.
Abstract:
Systems, methods and program storage devices are disclosed, which comprise instructions to cause one or more processing units to dynamically render 3D lighting effects for a supplied 2D texture map—without the need for a programmer to supply a normal map along with the 2D texture map. According to some embodiments, an algorithm may inspect the pixel values (e.g., RGB values) of each individual pixel of the texture map, and, based on the pixel values, can accurately estimate where the lighting and shadow effects should be applied to the source 2D texture file to simulate 3D lighting. Further, because these effects are being rendered dynamically by the rendering and animation infrastructure, the techniques described herein work especially well for “dynamic content,” e.g., user-downloaded data, in-application user-created content, operating system (OS) icons, and other user interface (UI) elements for which programmers do not have access to normal maps a priori.
Abstract:
Systems, methods, and computer-readable media are provided for enabling efficient control of a media application at a media electronic device by a user electronic device, and, more particularly, for more practically handling initial and subsequent user touch events on a surface of a touchpad input component with respect to a potentially intended default center position and/or for more accurately enabling full saturation of a particular directional control.
Abstract:
A set of tools, in the form of a software developers kit (SDK) for a graphics rendering system, is provided to improve overall graphics operations. In general, the tools are directed to analyzing a scene tree and optimizing its presentation to one or more graphics processing units (GPUs) so as to improve rendering operations. This overall goal is provided through a number of different capabilities, each of which is presented to software developers through a new applications programming interface (API).
Abstract:
Systems, methods, and computer readable media to improve the operation of graphics systems are described. In general, collision avoidance techniques are disclosed that operate even when the agent lacks a priori knowledge of its environment and is, further, agnostic as to whether the environment is two-dimensional (2D) or three-dimensional (3D), whether the obstacles are convex or concave, or whether the obstacles are moving or stationary. More particularly, techniques disclosed herein use simple geometry to identify which edges of which obstacles an agent is most likely to collide. With this known, the direction of an avoidance force is also known. The magnitude of the force may be fixed, based on the agent's maximum acceleration, and modulated by weighting agents.
Abstract:
Techniques are disclosed for generating and using a conformal or UV mapping between an object's 3D representation (e.g., a polygonal mesh model) and a corresponding 2D representation (e.g., texture memory). More particularly, techniques disclosed herein generate a conformal mapping that allows the rapid identification of disparate locations in texture memory (e.g., those that span a seam) that are spatially similar at the corresponding 3D locations. The ability to perform 2D-to-3D-to-2D mappings quickly, grants the ability to filter across a conformal map's seams—an action that has previously been avoided due to its high computational cost.
Abstract:
Techniques are disclosed for providing easily computable representations of dynamic objects so that a graphic systems' physics engine can more accurately and realistically determine the result of physical actions on, or with, such dynamic objects. More particularly, disclosed techniques generate a convex decomposition of an arbitrarily complex polygonal shape that is then simplified in a manner that preserves physically significant details, resulting in an object having a relatively small number of convex shapes that cover the original polygonal shape. The salience of a physically significant detail may be controlled via a threshold value which may be user or system specified.
Abstract:
Techniques are disclosed for generating and using a conformal or UV mapping between an object's 3D representation (e.g., a polygonal mesh model) and a corresponding 2D representation (e.g., texture memory). More particularly, techniques disclosed herein generate a conformal mapping that allows the rapid identification of disparate locations in texture memory (e.g., those that span a seam) that are spatially similar at the corresponding 3D locations. The ability to perform 2D-to-3D-to-2D mappings quickly, grants the ability to filter across a conformal map's seams—an action that has previously been avoided due to its high computational cost.
Abstract:
The disclosure pertains to the operation of graphics systems and to a variety of architectures for design and/or operation of a graphics system spanning from the output of an application program and extending to the presentation of visual content in the form of pixels or otherwise. In general, many embodiments of the invention envision the processing of graphics programming according to an on-the-fly decision made regarding how best to use the specific available hardware and software. In some embodiments, a software arrangement may be used to evaluate the specific system hardware and software capabilities, then make a decision regarding what is the best graphics programming path to follow for any particular graphics request. The decision regarding the best path may be made after evaluating the hardware and software alternatives for the path in view of the particulars of the graphics program to be processed.