Interactive display apparatus and method with viewer position compensation

Claim 3

The system of claim 1, wherein said buffer comprises a first buffer, and the system further comprises a second buffer, and wherein the graphics engine is capable of selectively alternately writing to one buffer while the other buffer is being read out to drive the display device.

Claim 4

The system of claim 1, wherein at least two separate objects are displayed, each object to be displayed at a different apparent distance from the viewer, and the means for determining display position further determines the positions of the objects and the means for determining read-out order further determining the read-out order of the data such that the display of the objects exhibits parallax upon motion of the viewer.

Claim 5

The system of claim 3, wherein each of said objects are windows generated by a window-based application program.

Claim 6

In a video display system for dynamic display of graphical objects on a display device, an improved memory system with dynamic allocation, comprising: a read-writable random access image memory for storing image data representing graphical objects; a writable address translator for assigning generally non-contiguous portions of the image memory for storage of image data and for mapping the non-contiguous portions of the image memory into contiguous addresses for subsequent display of the image data.

Claim 7

In a video display system for dynamic display of graphical objects on a display device, an improved memory system with dynamic allocation, comprising: a read-writable random access image memory for storing image data representing graphical objects; a writable address translator for assigning generally non-contiguous portions of the image memory for storage of image data and for mapping the non-contiguous portions of the image memory into contiguous addresses for subsequent display of the image data.

Claim 10

The system of claim 6, wherein at least two separate objects are displayed, each object to be displayed at a different apparent distance from the viewer, and the means for determining display position further determines the positions of the objects and the means for determining read-out order further determining the read-out order of the data such that the display of the objects exhibits parallax upon motion of the viewer.

Claim 11

The system of claim 7, wherein each of said objects are windows generated by a window-based application program.

Claim 12

The system of claim 6, wherein the viewer carries no required apparatus to enable the means for determining viewer position to so determine viewer position.

Claim 15

The method of claim 10, wherein the method displays at least portions of a first object and a second object simultaneously on the display device, the first object located at a first virtual distance from the viewer, the second object located at a second virtual distance from the viewer which is less than the first virtual distance, and wherein a portion of the first object may be occluded by a portion of the second object, further comprising the step of: determining from the viewing position which portion of the first object is occluded by the second object; and clipping the image data of the first object so that the addresses of the tiles storing portions of the image data for the first object in the stack buffer are only the addresses of those tiles storing data representing nonoccluded portions of the first object from the viewing position.

Claim 16

The method of claim 11, wherein the extent that the first object is occluded by the second object varies as a function of the virtual distances between the viewer and first and second objects such that motion of the viewer from a first viewing position to a second viewing position results in a simulation of parallax motion between the first and second objects on the display device.

Claim 17

The method of claim 11, further comprising the steps of: establishing a tile allocation table in which allocation of parts of the object buffer into tiles is recorded such that a list of allocated tiles and a list of allocable tiles is maintained in the table; determining, from a preestablished size of the object to be displayed and from a preestablished size of the tiles, the number of tiles required to store the image data and display location information; if the number of allocable tiles exceeds the number of tiles required to store the image data and display location information, allocating tiles for storing a portion of the image data and display location information associated with that portion of the image data; and if the number of tiles required to store the image data and display location information exceeds the number of allocable tiles, merging the contents of selected tiles associated with the first object together with all tiles associated with the second object, and adding to the list of allocable tiles the nonmerged tiles associated with the first object, so that the number of allocable tiles exceeds the number of tiles required to store the image data and display location information, then allocating tiles for storing a portion of the image data and display location information associated with that portion of the image data.

Claim 18

The method of claim 13, wherein the first object is the object having the largest virtual distance from the viewer, and the selected tiles are those tiles storing image data and display location information corresponding to portions of the first object which, based on the determined viewing position, will be displayed.

Claim 19

The method of claim 10, wherein the method displays the image on each of two display devices, one display device for displaying the image to a viewer's left eye, and the other display device for displaying the image to a viewer's right eye, and further wherein the stack buffer is built and read out first for display to the viewer's left eye and next is built and read out for display to the viewer's right eye, without requiring parsing of image data into tiles between the steps of building and read out of the stack buffer for the left eye and the steps of building and read out of the stack buffer for the right eye.

Claim 20

In a method of displaying an image of an object by selecting certain object data from a collection of such object data stored in an object buffer, a method of transforming a first image of the object as viewed from a first viewing position to a second image of the object as viewed from a second viewing position different that the first viewing position, the data for both the first and second images being selected from the same collection of object data, comprising the steps of: determining which data from the collection of data represent viewable portions of the object from the first viewing position; generating, from the data determined to represent viewable portions of the object from the first viewing position, a first ordered list of the addresses of the data from the collection of data such that a sequential reading out of the data at the addresses in the first ordered list is capable of driving a display device to display the first image; determining the change in position between the first and second viewing positions; determining, using the determined change in position, which data from the collection of data represent viewable portions of the object from the second viewing position; and generating, from the data determined to represent viewable portions of the object from the second viewing position, a second ordered list, different than the first ordered list, of the addresses of the data from the collection of data such that a sequential reading out of the data at the addresses in the second ordered list is capable of driving a display device to display the second image.

Claim 21

In a method of displaying an image of an object by selecting certain object data from a collection of such object data stored in an object buffer, a method of transforming a first image of the object as viewed from a first viewing position to a second image of the object as viewed from a second viewing position different that the first viewing position, the data for both the first and second images being selected from the same collection of object data, comprising the steps of: determining which data from the collection of data represent viewable portions of the object from the first viewing position; generating, from the data determined to represent viewable portions of the object from the first viewing position, a first ordered list of the addresses of the data from the collection of data such that a sequential reading out of the data at the addresses in the first ordered list is capable of driving a display device to display the first image; determining the change in position between the first and second viewing positions; determining, using the determined change in position, which data from the collection of data represent viewable portions of the object from the second viewing position; and generating, from the data determined to represent viewable portions of the object from the second viewing position, a second ordered list, different than the first ordered list, of the addresses of the data from the collection of data such that a sequential reading out of the data at the addresses in the second ordered list is capable of driving a display device to display the second image.

Claim 22

The method of claim 16, wherein the method displays at least portions of a first object and a second object simultaneously on the display device, the first object located at a first virtual distance from the viewer, the second object located at a second virtual distance from the viewer which is less than the first virtual distance, and wherein a portion of the first object may be occluded by a portion of the second object, further comprising the step of: determining from the change in viewing position which portion of the first object is occluded by the second object in the second viewing position; and clipping the image data of the first object so that the addresses of the data for the first object in the second ordered list are only those addresses for data representing nonoccluded portions of the first object from the second viewing position.

Claim 23

The method of claim 17, wherein the extent that the first object is occluded by the second object varies as a function of the virtual distances between the viewer and first and second objects such that motion of the viewer from a first viewing position to a second viewing position results in a simulation of parallax motion between the first and second objects on the display device.