Canon Kabushiki Kaisha

David Lau-Kee

Adam Michael Billyard

Philip Keith Robertson

Michael King

Paul Otto

A computer games apparatus includes a server operable under the control of a computer program to generate and store data defining a 3D game environment. Objects within that environment can be moved and/or changed in response to signals received by the server from player terminals. Those signals may be transmitted via the Internet and/or other networks. The server renders the object data into data defining one or more views of the 3D environment, which data can then be processed into a broadcastable form for receipt by a plurality of observers. The performance of the apparatus is unaffected by the number of observers actually in receipt of the broadcast data.

Computer games apparatus

To effect hidden surface removal, polygons making up a three dimensional object are initially ordered using a Topological Sort into, for example, three rendering order lists corresponding to orthogonal axis. When the object is to be represented from a given view direction, the view direction is compared to the axis and the rendering list corresponding to the closest match is selected. Polygons are then rendered in list order, backward facing polygons being omitted. Performing the ordering at the polygon level, in an initial step, saves computation and consequently enables the projection and rendering processes to be speeded up to provide real time interactive three dimensional graphics. The Topological Sorting process is particularly computationally effective.

Growing community of inventors

Guildford, United Kingdom

David Lau-Kee