Patent US6285370B1 successfully refreshed from Google Patents.
US6285370B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and system for high performance computer-generated virtual environments
Assignee: Fakespace Inc
•
Filing: 1999-05-17
•
Granted: 2001-09-04
•
Expires: 2019-05-17
Abstract
Abstract A computer system and computer-implemented method for rendering images in real-time with a three-dimensional appearance. Using a database including at least-one pair of texture maps uses as a stereo pair behind a portal to simulate a scene. An input database can be processed to generate a processed database by performing texture mapping to replace at least one portion of the input data representing a view (or object) by data indicative of a pair of texture maps and an associated polygon or polygons. One of the texture maps represents the view (object) from a left-eye viewpoint; the other represents the view (object) from a right-eye viewpoint. In some embodiments, to generate the texture map pairs, the input database analyzed to produce the images. In other embodiments the images are from photographs or other sources.
Inventors
- 👤 Ian E. McDowall
- 👤 Mark T. Bolas
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 12:04
CPC Classifications
G; G06; G06T; G06T15/00; G06T15/10; H; H04; H04N; H04N13/00; H04N13/20; H04N13/275; H04N13/279; H04N13/30; H04N13/332; H04N13/344; H04N13/366; H04N13/286; H04N13/289
Claims Analysis
Total Claims: 48
Claim 1
Independent Claim
78 words
A method for rendering images with three-dimensional appearance using a database that includes, said method including the steps of: (a) supplying to a computer system, from the processed database, a selected pair of texture maps and an associated polygon or polygons; and (b) operating the computer system to display a stereoscopic view in a region of a larger image, wherein the pair of texture maps and the associated polygon or polygons determine the stereoscopic view and the region.
Claim 2
Independent Claim
78 words
A method for rendering images with three-dimensional appearance using a database that includes, said method including the steps of: (a) supplying to a computer system, from the processed database, a selected pair of texture maps and an associated polygon or polygons; and (b) operating the computer system to display a stereoscopic view in a region of a larger image, wherein the pair of texture maps and the associated polygon or polygons determine the stereoscopic view and the region.
Claim 3
Dependent Claim
27 words
The method of claim 1 , wherein step (b) includes the step of: displaying the stereoscopic view on a displayed billboard as part of said larger image.
Claim 4
Dependent Claim
14 words
The method of claim 1 , wherein the region is surrounded by a border.
Claim 5
Dependent Claim
56 words
The method of claim 1 , also including the step of: (c) processing an input image database to generate the processed database, wherein step (c) includes the step of performing texture mapping to replace a portion of the input image database by data indicative of said pair of texture maps and said associated polygon or polygons.
Claim 6
Dependent Claim
41 words
The method of claim 4 , wherein one texture map of the pair of texture maps represents a view from a left-eye viewpoint, and wherein another texture map of the pair of texture maps represents the view from a right-eye viewpoint.
Claim 7
Dependent Claim
20 words
The method of claim 4 , also including the step of: storing the processed database in a data storage device.
Claim 8
Dependent Claim
57 words
The method of claim 6 , wherein step (b) includes the step of: reading the selected pair of texture maps and the associated polygon or polygons from the data storage device and processing said selected pair of texture maps and said associated polygon or polygons sufficiently rapidly to support real time interactive display of the stereoscopic view.
Claim 9
Dependent Claim
21 words
The method of claim 1 , wherein step (b) includes the step of: generating a virtual environment including said stereoscopic view.
Claim 10
Independent Claim
101 words
A method for rendering images with three-dimensional appearance using a processed database that has been generated by performing texture mapping, said method including the steps of: (a) supplying to a computer system, from the processed database, a sequence of selected subsets of texture mapped data, each of the subsets of texture mapped data consisting of a pair of texture maps and an associated polygon or polygons; and (b) operating the computer system to display a sequence of stereoscopic views in a region of a larger image, where each of the subsets of texture mapped data determines one of the stereoscopic views.
Claim 11
Independent Claim
101 words
A method for rendering images with three-dimensional appearance using a processed database that has been generated by performing texture mapping, said method including the steps of: (a) supplying to a computer system, from the processed database, a sequence of selected subsets of texture mapped data, each of the subsets of texture mapped data consisting of a pair of texture maps and an associated polygon or polygons; and (b) operating the computer system to display a sequence of stereoscopic views in a region of a larger image, where each of the subsets of texture mapped data determines one of the stereoscopic views.
Claim 12
Dependent Claim
47 words
The method of claim 9 , also including the step of: (c) processing an input image database to generate the processed database, wherein step (c) includes the step of performing texture mapping to replace portions of the input image database by said subsets of texture mapped data.
Claim 13
Dependent Claim
21 words
The method of claim 10 , also including the step of: f) storing the processed database in a data storage device.
Claim 14
Dependent Claim
52 words
The method of claim 11 , wherein step (b) includes the step of: reading the sequence of selected subsets of texture mapped data from the data storage device and processing said sequence of selected subsets of texture mapped data sufficiently rapidly to support real time display of said sequence of stereoscopic views.
Claim 15
Dependent Claim
29 words
The method of claim 9 , wherein step (b) includes the step of: displaying said sequence of stereoscopic view on a displayed billboard as part of said larger image.
Claim 16
Independent Claim
137 words
A method for rendering images, including the steps of: a) processing an input image database to generate a processed database, by processing the input image database in linear hierarchical fashion to identify complex subsets thereof and then performing texture mapping on at least one of the complex subsets of the input image database to replace said at least one of the complex subsets by data indicative of at least one texture map and an associated polygon or polygons; (b) storing the processed database in a memory device; and (c) reading said at least one texture map and the associated polygon or polygons from the memory and processing said at least one texture map and said associated polygon or polygons to display an image determined by said at least one texture map and said associated polygon or polygons.
Claim 17
Independent Claim
137 words
A method for rendering images, including the steps of: a) processing an input image database to generate a processed database, by processing the input image database in linear hierarchical fashion to identify complex subsets thereof and then performing texture mapping on at least one of the complex subsets of the input image database to replace said at least one of the complex subsets by data indicative of at least one texture map and an associated polygon or polygons; (b) storing the processed database in a memory device; and (c) reading said at least one texture map and the associated polygon or polygons from the memory and processing said at least one texture map and said associated polygon or polygons to display an image determined by said at least one texture map and said associated polygon or polygons.
Claim 18
Dependent Claim
22 words
The method of claim 14 , wherein each of the complex subsets represents a displayed region having a high concentration of vertices.
Claim 19
Dependent Claim
108 words
The method of claim 14 , wherein step (a) includes the step of performing texture mapping on at least one of the complex subsets of the input image database to replace said at least one of the complex subsets by data indicative of a pair of texture maps and an associated polygon or polygons, and wherein step (c) includes the step of reading the pair of texture maps and the associated polygon or polygons from the memory and processing said pair of texture maps and said associated polygon or polygons to display a stereoscopic view determined by said pair of texture maps and said associated polygon or polygons.
Claim 20
Dependent Claim
35 words
The method of claim 16 , wherein the texture mapping operation of step (a) includes the step of generating renderings of said at least one of the complex subsets from a pair of eye positions.
Claim 21
Dependent Claim
30 words
The method of claim 17 , wherein the step of generating said renderings is not performed in real time, and wherein the renderings include attributes not available in real time.
Claim 22
Dependent Claim
15 words
The method of claim 14 , wherein the input image database is a CAD database.
Claim 23
Dependent Claim
91 words
The method of claim 14 , wherein: step (a) includes the step of performing texture mapping on a number of the complex subsets of the input image database to generate a sequence of subsets of texture mapped data, where each of the subsets of texture mapped data consists of a pair of texture maps and an associated polygon or polygons; and step (c) includes the steps of sequentially reading ones of the subsets of texture mapped data from the memory and processing said subsets to display a sequence of stereoscopic views.
Claim 24
Dependent Claim
23 words
The method of claim 20 , wherein step (c) includes the step of: generating a virtual environment including said sequence of stereoscopic views.
Claim 25
Dependent Claim
113 words
A computer system for rendering images with three-dimensional appearance using a processed database generated by performing texture mapping, said system including: a memory means for storing the processed database, said processed database including at least one pair of texture maps and an associated polygon or polygons; and a processing means connected to the memory means, said processing means being programmed with software for retrieving the pair of texture maps and the associated polygon or polygons from the memory means, and for controlling display of a stereoscopic view in a region of a larger image, wherein the pair of texture maps and the associated polygon or polygons determine the stereoscopic view and the region.
Claim 26
Dependent Claim
113 words
A computer system for rendering images with three-dimensional appearance using a processed database generated by performing texture mapping, said system including: a memory means for storing the processed database, said processed database including at least one pair of texture maps and an associated polygon or polygons; and a processing means connected to the memory means, said processing means being programmed with software for retrieving the pair of texture maps and the associated polygon or polygons from the memory means, and for controlling display of a stereoscopic view in a region of a larger image, wherein the pair of texture maps and the associated polygon or polygons determine the stereoscopic view and the region.
Claim 27
Dependent Claim
21 words
The system of claim 22 , also including: a display device connected to the processing means, for displaying said stereoscopic view.
Claim 28
Dependent Claim
31 words
The system of claim 22 , wherein the processing means is programmed with software for controlling display of the stereoscopic view on a displayed billboard as part of said larger image.
Claim 29
Dependent Claim
14 words
The system of claim 22 , wherein the region is surrounded by a border.
Claim 30
Dependent Claim
54 words
The system of claim 22 , wherein the processing means is also programmed with software for processing an input image database to generate the processed database, by performing texture mapping to replace a portion of the input image database by data indicative of said pair of texture maps and said associated polygon or polygons.
Claim 31
Dependent Claim
26 words
The system of claim 26 , wherein the processing means is also programmed with software for controlling storage of the processed database in the memory means.
Claim 32
Dependent Claim
79 words
The system of claim 22 , wherein the processed database includes a sequence of subsets of texture mapped data, each of the subsets of texture mapped data consisting of a pair of texture maps and an associated polygon or polygons, and wherein the processing means is programmed with software for displaying a sequence of stereoscopic views, each in a region of the larger image, wherein each of the subsets of texture mapped data determines one of the stereoscopic views.
Claim 33
Dependent Claim
45 words
The system of claim 28 , wherein the processing means is also programmed with software for processing an input image database to generate the processed database, by performing texture mapping to replace portions of the input image database with said subsets of texture mapped data.
Claim 34
Dependent Claim
157 words
A virtual reality computer system for generating a virtual environment, including images rendered with a three-dimensional appearance, using a processed database generated by performing texture mapping, said system including: a memory means for storing the processed database, said processed database including a sequence of subsets of texture mapped data, each of the subsets of texture mapped data consisting of a pair of texture maps and an associated polygon or polygons; a display device; and a processing means connected to the memory means and the display device, said processing means being programmed with software for retrieving the pair of texture maps and the associated polygon or polygons from the memory means, and for generating a graphic display of the virtual environment on the display device, wherein the virtual environment includes a sequence of stereoscopic views, each in a region of the larger image, wherein each of the subsets of texture mapped data determines one of the stereoscopic views.
Claim 35
Dependent Claim
157 words
A virtual reality computer system for generating a virtual environment, including images rendered with a three-dimensional appearance, using a processed database generated by performing texture mapping, said system including: a memory means for storing the processed database, said processed database including a sequence of subsets of texture mapped data, each of the subsets of texture mapped data consisting of a pair of texture maps and an associated polygon or polygons; a display device; and a processing means connected to the memory means and the display device, said processing means being programmed with software for retrieving the pair of texture maps and the associated polygon or polygons from the memory means, and for generating a graphic display of the virtual environment on the display device, wherein the virtual environment includes a sequence of stereoscopic views, each in a region of the larger image, wherein each of the subsets of texture mapped data determines one of the stereoscopic views.
Claim 36
Dependent Claim
117 words
A computer system for rendering images using a processed database generated by performing texture mapping, said system including: a memory means; and a processing means connected to the memory means, said processing means being programmed with software for generating the processed database from an input image database by processing the input image database in linear hierarchical fashion to identify complex subsets thereof and then performing texture mapping on at least one of the complex subsets of the input image database to replace said at least one of the complex subsets by data indicative of at least one texture map and an associated polygon or polygons, nd with software for storing the processed database in the memory means.
Claim 37
Dependent Claim
117 words
A computer system for rendering images using a processed database generated by performing texture mapping, said system including: a memory means; and a processing means connected to the memory means, said processing means being programmed with software for generating the processed database from an input image database by processing the input image database in linear hierarchical fashion to identify complex subsets thereof and then performing texture mapping on at least one of the complex subsets of the input image database to replace said at least one of the complex subsets by data indicative of at least one texture map and an associated polygon or polygons, nd with software for storing the processed database in the memory means.
Claim 38
Dependent Claim
58 words
The system of claim 31 , wherein the processing means is programmed with software for performing texture mapping on at least one of the complex subsets of the input image database to replace said at least one of the complex subsets by data indicative of a pair of texture maps and an associated polygon or polygons 33 .
Claim 39
Dependent Claim
63 words
The system of claim 32 , wherein the processing means is also programmed with software for reading the pair of texture maps and the associated polygon or polygons from the memory means and processing said pair of texture maps and said associated polygon or polygons to display a stereoscopic view determined by said pair of texture maps and said associated polygon or polygons.
Claim 40
Dependent Claim
32 words
The system of claim 33 , wherein the processing means is programmed with software for generating renderings of said at least one of the complex subsets from a pair of eye positions.
Claim 41
Dependent Claim
35 words
The system of claim 34 , wherein the processing means is programmed with software for generating said renderings more slowly than in real time, and wherein the renderings include attributes not available in real time.
Claim 42
Dependent Claim
22 words
The system of claim 31 , wherein each of the complex subsets represents a displayed region having a high concentration of vertices.
Claim 43
Dependent Claim
15 words
The system of claim 31 , wherein the input image database is a CAD database.
Claim 44
Dependent Claim
93 words
The system of claim 31 , wherein the processing means is programmed with software for performing texture mapping on at least two of the complex subsets of the input image database to generate a sequence of subsets of texture mapped data, where each of the subsets of texture mapped data consists of a pair of texture maps and an associated polygon or polygons, and for sequentially reading ones of the subsets of texture mapped data from the memory means and processing said ones of the subsets to display a sequence of stereoscopic views.
Claim 45
Dependent Claim
25 words
The system of claim 38 , wherein the processing means is programmed with software for generating a virtual environment including said sequence of stereoscopic views.
Claim 46
Dependent Claim
96 words
The system of claim 31 , wherein the processing means is programmed with software for performing texture mapping on at least one of the complex subsets of the input image database to replace said at least one of the complex subsets by data indicative of a sequence of pairs of texture maps and a polygon or polygons for each of said pairs of texture maps, and for sequentially reading selected ones of the pairs of texture maps from the memory means and processing said selected ones of said pairs to display a sequence of stereoscopic views.
Claim 47
Independent Claim
247 words
A method for rendering a virtual environment comprising a first environment and a second environment, wherein said second environment comprises an image of a group of real world objects, wherein the group of real world objects has a three dimensional appearance, said method comprising the steps of supplying a database with a plurality of stereoscopic pairs of texture maps for associated polygons, wherein at least some of the polygons correspond to the group of real world objects, and at least some of the pairs of texture maps comprise an image of the group of objects; supplying to a computer system, from the database, a selected pair of texture maps and an associated polygon or polygons, which correspond to the group of real world objects; and operating the computer system to display the selected pair of texture maps and the associated polygon or polygons, wherein said associated polygon or polygons comprise a non-flat backdrop viewable through a portal in the first environment, wherein at least a portion of the non-flat backdrop is located in a plane differing from the plane of the portal, wherein the pair of texture maps and the associated polygon or polygons which correspond to the group of objects determine the stereoscopic view of the second environment; operating the computer system to identify object comprising a plurality of polygons, and a substitute single polygon and an associated texture map for the plurality of polygons, and displaying said substitute single polygon and an associated texture map.
Claim 48
Independent Claim
247 words
A method for rendering a virtual environment comprising a first environment and a second environment, wherein said second environment comprises an image of a group of real world objects, wherein the group of real world objects has a three dimensional appearance, said method comprising the steps of supplying a database with a plurality of stereoscopic pairs of texture maps for associated polygons, wherein at least some of the polygons correspond to the group of real world objects, and at least some of the pairs of texture maps comprise an image of the group of objects; supplying to a computer system, from the database, a selected pair of texture maps and an associated polygon or polygons, which correspond to the group of real world objects; and operating the computer system to display the selected pair of texture maps and the associated polygon or polygons, wherein said associated polygon or polygons comprise a non-flat backdrop viewable through a portal in the first environment, wherein at least a portion of the non-flat backdrop is located in a plane differing from the plane of the portal, wherein the pair of texture maps and the associated polygon or polygons which correspond to the group of objects determine the stereoscopic view of the second environment; operating the computer system to identify object comprising a plurality of polygons, and a substitute single polygon and an associated texture map for the plurality of polygons, and displaying said substitute single polygon and an associated texture map.
References Cited (Backward Citations)
US5905499A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2004-09-03 | 2005-03-05 | 2005-09-04 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2008-09-03 | 2009-03-05 | 2009-09-04 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2012-09-03 | 2013-03-05 | 2013-09-04 | $7700.00 | Window Closed / Lapsed |