# US 2013/0155048 A1 · Three-dimensional graphics construction and user interface

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2013/0155048 A1
- Document ID: US20130155048A1
- Status: Published application
- Kind: A1
- Application number: 13/325,859
- Filed: 2011-12-14
- Published: 2013-06-20
- Earliest claimed: 2011-12-14
- Assignees: Advanced Micro Devices, Inc.
- Inventors: Raghavendra H. Swamy
- Web page: https://patentgrep.com/patent/US20130155048A1

## CPC

- G06N 3/006: based on simulated virtual individual or collective life forms, e.g. social simulations or particle swarm optimisation [PSO]
- G06T 15/005: {General purpose rendering architectures}
- G06T 2210/52: Parallel processing
- G06N: COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06T: IMAGE DATA PROCESSING OR GENERATION, IN GENERAL

## Abstract

A method and apparatus for a three-dimensional (3D) user interface are provided. The 3D user interface enables a user to interact with 3D applications on computing devices utilizing a 3D display. The 3D user interface utilizes a swarm algorithm to perform computations on 3D graphical objects in a graphics engine. The swarm algorithm allows multiple 3D graphics objects to interact with each other to form the 3D graphics of the application.

## Claims

### Claim 1

A method for generating three-dimensional (3D) graphical objects, the method comprising:
distributing graphical computations for constructing a 3D graphical object over a plurality of 3D agents using a swarm algorithm, wherein each 3D agent represents a graphical computation;
executing the 3D agents by a processor.

### Claim 2 (depends on 1)

The method of claim 1, further comprising:
displaying the 3D graphical object on a display.

### Claim 3 (depends on 2)

The method of claim 2 wherein the display is a 3D display.

### Claim 4 (depends on 1)

The method of claim 1 wherein the 3D graphical object is part of a user interface.

### Claim 5 (depends on 1)

The method of claim 1 wherein the processor is a graphics processing unit (GPU), an accelerated processing unit (APU), or a general purpose GPU (GPGPU).

### Claim 6 (depends on 1)

The method of claim 1 wherein the processor is equipped with parallel processing capability.

### Claim 7 (depends on 1)

The method of claim 1 wherein the swarm algorithm is an ant colony algorithm (ACA), a bee algorithm, school of fish behavior algorithm, or river flow algorithm.

### Claim 8

A computer system for generating three-dimensional (3D) graphical objects, the computer system comprising:
memory configured to store operational instructions and data for execution by a first processor;
a first processor configured to distribute graphical computations for constructing a 3D graphical object over a plurality of 3D agents using a swarm algorithm, wherein each 3D agent represents a graphical computation, the first processor further configured to provide the 3D agents to a runtime layer, wherein the runtime layer manages the execution of the 3D agents on a second processor; and
a second processor configured to execute the 3D agents.

### Claim 9 (depends on 8)

The computer system of claim 8, further comprising:
a display configured to display the 3D graphical object.

### Claim 10 (depends on 9)

The computer system of claim 9 wherein the display is a 3D display.

### Claim 11 (depends on 8)

The computer system of claim 8 wherein the 3D graphical object is part of a user interface.

### Claim 12 (depends on 8)

The computer system of claim 8 wherein the first processor is a central processing unit (CPU), an accelerated processing unit (APU), or a general purpose GPU (GPGPU).

### Claim 13 (depends on 8)

The computer system of claim 8 wherein the second processor is a graphics processing unit (GPU), an accelerated processing unit (APU), or a general purpose GPU (GPGPU).

### Claim 14 (depends on 8)

The computer system of claim 8 wherein the second processor is equipped with parallel processing capability.

### Claim 15 (depends on 8)

The computer system of claim 8 wherein the swarm algorithm is an ant colony algorithm (ACA), a bee algorithm, school of fish behavior algorithm, or river flow algorithm.

### Claim 16

A computer-readable storage medium storing a set of instructions for execution by a general purpose computer for generating three-dimensional (3D) graphical objects, the set of instructions comprising:
a distributing code segment for distributing graphical computations for constructing a 3D graphical object over a plurality of 3D agents using a swarm algorithm, wherein each 3D agent represents a graphical computation;
a providing code segment for providing the 3D agents to a runtime layer, wherein the runtime layer manages the execution of the 3D agents on a processor;
an executing code segment for executing the 3D agents by the processor.

### Claim 17 (depends on 16)

The computer-readable storage medium of claim 16, further comprising:
a displaying code segment for displaying the 3D graphical object on a display.

### Claim 18 (depends on 17)

The computer-readable storage medium of claim 17 wherein the display is a 3D display.

### Claim 19 (depends on 16)

The computer-readable storage medium of claim 16 wherein the swarm algorithm is an ant colony algorithm (ACA), or a bee algorithm.

### Claim 20 (depends on 16)

The computer readable storage medium of claim 16, wherein the set of instructions are hardware description language (HDL) instructions used for the manufacture of a device.