US5841441A
Expired / Lapsed
US
⏱️ 0.0 years remaining
High-speed three-dimensional texture mapping systems and methods
Assignee: NXVIEW TECHNOLOGIES Inc
•
Filing: 1996-01-19
•
Granted: 1998-11-24
•
Expires: 2016-01-19
Abstract
Abstract A three-dimensional texture is mapped onto a graphically-displayed surface by interpolating locations for elements of the texture using an associated distance relationship which locates the element with respect to the surface and a reference location spaced a distance apart from the surface. A first array of points representing the surface are stored, each of the points having an element of the three-dimensional texture and a distance to the element associated therewith. Upon a command to move the displayed surface, a new location for each point of the first array is computed, to obtain a second array representing the moved surface. A location for each element of the three-dimensional texture associated with each point of the first array is interpolated from the corresponding point in the second array and a reference location spaced apart from the moved surface.
Inventors
- 👤 David A. Smith
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-08 06:24
CPC Classifications
G; G06; G06T; G06T15/00; G06T15/04
Claims Analysis
Total Claims: 9
Claim 1
Independent Claim
217 words
A method of mapping a three-dimensional texture onto a surface which is displayed on a graphical display, comprising the steps of: storing a first array of points representing the surface, each point of the first array having an element of the three-dimensional texture and a texture distance which locates the element with respect to the surface, associated therewith; in response to a command to move the surface, computing a new location for each point in the first array to obtain a corresponding second array representing the moved surface; for each point in the first array, computing a three-dimensional reference displacement between the corresponding point of the second array and a reference location spaced a reference distance apart from the point; computing a scaled three-dimensional reference displacement for each point of the first array by dividing the corresponding three-dimensional reference displacement by the corresponding reference distance; computing a three-dimensional texture displacement for each element of the three-dimensional texture associated with each point of the first array by multiplying the corresponding scaled three-dimensional reference displacement by the texture distance associated with the element; and computing a location for each element of the three-dimensional texture associated with each point in the first array by adding the corresponding texture displacement to the location of the corresponding point in the second array.
Claim 2
Independent Claim
217 words
A method of mapping a three-dimensional texture onto a surface which is displayed on a graphical display, comprising the steps of: storing a first array of points representing the surface, each point of the first array having an element of the three-dimensional texture and a texture distance which locates the element with respect to the surface, associated therewith; in response to a command to move the surface, computing a new location for each point in the first array to obtain a corresponding second array representing the moved surface; for each point in the first array, computing a three-dimensional reference displacement between the corresponding point of the second array and a reference location spaced a reference distance apart from the point; computing a scaled three-dimensional reference displacement for each point of the first array by dividing the corresponding three-dimensional reference displacement by the corresponding reference distance; computing a three-dimensional texture displacement for each element of the three-dimensional texture associated with each point of the first array by multiplying the corresponding scaled three-dimensional reference displacement by the texture distance associated with the element; and computing a location for each element of the three-dimensional texture associated with each point in the first array by adding the corresponding texture displacement to the location of the corresponding point in the second array.
Claim 3
Dependent Claim
46 words
A method according to claim 1 wherein the step of computing a scaled three-dimensional reference displacement for each point of the first array comprises reading the scaled three-dimensional reference displacement from a multiplication lookup table based on the three-dimensional reference displacement and the corresponding reference distance.
Claim 4
Dependent Claim
38 words
A method according to claim 1 wherein the step of computing a three-dimensional texture displacement comprises reading the three-dimensional texture displacement from a multiplication lookup table based on the scaled three-dimensional reference displacement and the associated texture distance.
Claim 5
Independent Claim
200 words
A method of mapping a three-dimensional texture onto a surface which is displayed on a graphical display, comprising the steps of: storing a first array of points representing the surface, each point of the first array having an element of the three-dimensional texture and a texture distance which locates the element with respect to the surface, associated therewith; in response to a command to move the surface, computing a new location for each point in the first array to obtain a corresponding second array representing the moved surface; computing a three-dimensional reference displacement between a point of the second array and a reference location spaced a reference distance apart from the point; computing a scaled three-dimensional reference displacement by dividing the three-dimensional reference displacement by the reference distance; for each corresponding element of the three-dimensional texture for each point of the first array, computing a corresponding three-dimensional texture displacement by multiplying the scaled three-dimensional reference distance by the texture distance associated with the element; and computing a location for each element of the three-dimensional texture associated with each point of the first array by adding the corresponding texture displacement to the location for the corresponding point in the second array.
Claim 6
Independent Claim
200 words
A method of mapping a three-dimensional texture onto a surface which is displayed on a graphical display, comprising the steps of: storing a first array of points representing the surface, each point of the first array having an element of the three-dimensional texture and a texture distance which locates the element with respect to the surface, associated therewith; in response to a command to move the surface, computing a new location for each point in the first array to obtain a corresponding second array representing the moved surface; computing a three-dimensional reference displacement between a point of the second array and a reference location spaced a reference distance apart from the point; computing a scaled three-dimensional reference displacement by dividing the three-dimensional reference displacement by the reference distance; for each corresponding element of the three-dimensional texture for each point of the first array, computing a corresponding three-dimensional texture displacement by multiplying the scaled three-dimensional reference distance by the texture distance associated with the element; and computing a location for each element of the three-dimensional texture associated with each point of the first array by adding the corresponding texture displacement to the location for the corresponding point in the second array.
Claim 7
Dependent Claim
49 words
A method according the claim 4 wherein the step of computing a scaled three-dimensional reference displacement for each point of the first array comprises the step of reading a scaled three-dimensional reference displacement from a lookup table based on the corresponding three-dimensional reference displacement and the corresponding reference distance.
Claim 8
Dependent Claim
56 words
A method according to claim 4 wherein the step of computing a three-dimensional texture displacement for each element of the three-dimensional texture associated with each point of the first array comprises reading a three-dimensional texture displacement from a lookup table based on the corresponding scaled three-dimensional reference displacement and the texture distance associated with the element.
Claim 9
Dependent Claim
57 words
A method according to claim 4 wherein the step of computing a three-dimensional texture displacement for each element of the three-dimensional texture associated with each point of the first array comprises reading the three-dimensional texture displacement from a multiplication lookup table based on the corresponding three-dimensional reference displacement and the normalized texture distance associated with the element.
References Cited (Backward Citations)
US4062045A
Cited
US4821212A
Cited
US5224208A
Cited
US5339386A
Cited
US5283640A
Cited
US5359526A
Cited
US5359362A
Cited
US5490240A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-11-23 | 2002-05-25 | 2002-11-24 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-11-23 | 2006-05-25 | 2006-11-24 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-11-23 | 2010-05-25 | 2010-11-24 | $7700.00 | Window Closed / Lapsed |