Abstract: An apparatus for physical properties computation comprising an array processor. The array processor comprises of a plurality of processing elements, said processing elements arranged in a grid. A processing unit (PU) is coupled to the array processor. A local memory is coupled to the PU. The PU broadcasts data to rows of said processing elements in said grid, and performs physical computations in an order of complexity of O((?N) log N).

Abstract: A system and method for navigation graph generation in real time is provided including a dictionary operable to maintain information mapping surface features to navigational costs. Further included is a graphical module operable to transform geometrical data of a virtual world and associated navigational costs obtained from the dictionary into navigation data; a graph-generation module operable to translate the navigation data into a semi-generated navigation graph; and a physical module operable to receive the semi-generated navigation graph, and generate an updated navigation graph based on collisions test.

Abstract: An apparatus for physical properties computation comprising an array processor. The array processor comprises of a plurality of processing elements, said processing elements arranged in a grid. A processing unit (PU) is coupled to the array processor. A local memory is coupled to the PU. The PU broadcasts data to rows of said processing elements in said grid, and performs physical computations in an order of complexity of O((?N) log N).

Abstract: An apparatus for determining visibility of agents in a scene from multiple viewpoints in a there-dimensional environment. The apparatus comprises a programmable vertex processor operable to execute a plurality of vertex programs. A programmable fragment processor is provided that is operable to execute a plurality of pixel shaders programs, said vertex programs and said pixel shaders programs operable to render each object in the scene multiple times from multiple viewpoints. A processing unit is provided that is operable to analyze the rendered viewpoints to determine visibility area of the agents.

Abstract: A system for path finding and terrain analysis. The system includes at least one processing unit, a graph processing unit and an artificial intelligence logic unit. A local bus is coupled to the at least one processing unit, the graph processing unit, the artificial intelligence unit and a bus interface unit. A memory bus is coupled to said bus interface unit, the at least one processing unit, a data memory, and a program memory. The graph processing unit further includes a network of interconnected nodes. Each of said nodes have at least one digitally programmable delay unit.

Abstract: A system for path finding and terrain analysis. The system includes at least one processing unit, a graph processing unit and an artificial intelligence logic unit. A local bus is coupled to the at least one processing unit, the graph processing unit, the artificial intelligence unit and a bus interface unit. A memory bus is coupled to said bus interface unit, the at least one processing unit, a data memory, and a program memory. The graph processing unit further includes a network of interconnected nodes. Each of said nodes have at least one digitally programmable delay unit.

Abstract: A system and method for navigation graph generation in real time is provided including a dictionary operable to maintain information mapping surface features to navigational costs. Further included is a graphical module operable to transform geometrical data of a virtual world and associated navigational costs obtained from the dictionary into navigation data; a graph-generation module operable to translate the navigation data into a semi-generated navigation graph; and a physical module operable to receive the semi-generated navigation graph, and generate an updated navigation graph based on collisions test.