Patent US4868771A successfully refreshed from Google Patents.
← Back to Patent Explorer
US4868771A Expired / Lapsed US ⏱️ 0.0 years remaining

Computer image generation with topographical response

Assignee: Intel Corp
•
Filing: 1987-03-30
•
Granted: 1989-09-19
•
Expires: 2007-03-30
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract In a computer image generation system, the choice of a path for a vehicle model over a landscape is not restricted. Objects and features in an image to be displayed are defined by polygons. Plumb vectors, having a predetermined relationship with the vehicle model, are used to obtain samples of the terrain at the intersection between the vectors and polygons defining the ground in the vicinity of the vehicle model. The vectors may sample in advance of the vehicle model in the direction of motion or under the vehicle model. The polygons may be encoded with characteristics of the terrain they define so that appropriate noise cues can be generated from information extracted at the intersection of the plumb vectors and polygons. Predetermined ones of the sample points are interpolated for inferring the contour and slope of the terrain before interaction between the vehicle model and interpolated terrain is determined. The display of an image is modified in response to the real-time interaction between the vehicle model and local topology to reflect such interaction at a predetermined viewpoint.

Inventors

  • 👤 Lee T. Quick
  • 👤 Walter R. Steiner

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-29 11:38
CPC Classifications
G; G06; G06T; G06T19/00; G09; G09B; G09B9/00; G09B9/02; G09B9/04; G09B9/05; G06T15/00; G06T15/10

Claims Analysis

Total Claims: 20
Claim 1
Independent Claim 148 words
In a computer visual image generating system for creating visual images from stored data, wherein a feature of an image is defined by at least one polygon, a method for producing visual images reflecting real-time interaction between a vehicle model having a predetermined vicinity and a landscape having a predetermined topography, wherein the vehicle is movable in any direction throughout the landscape, comprising: sampling in real time the stored data for the topography of the landscape in advance of the vehicle model in the direction of motion of the vehicle model for obtaining at least one sample indicative of the topography, the topography having a contour; determining interaction between the topography of the landscape and the vehicle model in response to the at least one sample; and modifying the image of the landscape to be displayed with respect to a predetermined view-point in response to the interaction determined.
Claim 2
Dependent Claim 148 words
In a computer visual image generating system for creating visual images from stored data, wherein a feature of an image is defined by at least one polygon, a method for producing visual images reflecting real-time interaction between a vehicle model having a predetermined vicinity and a landscape having a predetermined topography, wherein the vehicle is movable in any direction throughout the landscape, comprising: sampling in real time the stored data for the topography of the landscape in advance of the vehicle model in the direction of motion of the vehicle model for obtaining at least one sample indicative of the topography, the topography having a contour; determining interaction between the topography of the landscape and the vehicle model in response to the at least one sample; and modifying the image of the landscape to be displayed with respect to a predetermined view-point in response to the interaction determined.
Claim 3
Dependent Claim 24 words
The method as in claim 1, further comprising providing an audio cue in response to a predetermined characteristic of the at least one sample.
Claim 4
Dependent Claim 33 words
The method as in claim 1, wherein the step of sampling includes obtaining a plurality of samples indicative of the topography and sampling in advance of the vehicle model in the predetermined direction.
Claim 5
Dependent Claim 60 words
The method as in claim 3, further including: storing the plurality of samples; and interpolating among the values of predetermined ones of the plurality of samples for inferring the contour of the topography of the landscape, wherein the step of determining includes determining interaction between the topography of the landscape and the vehicle model in response to the interpolated values.
Claim 6
Dependent Claim 41 words
The method as in claim 4, wherein the step of sampling includes selecting the respective intersections of a predetermined plurality of plumb vectors having a respective predetermined relation to the vehicle model with appropriate polygons for obtaining the plurality of samples.
Claim 7
Dependent Claim 35 words
The method as in claim 4, wherein the step of storing further includes storing samples in a grid and eliminating samples from the grid representing an area with which the vehicle model has already interacted.
Claim 8
Dependent Claim 41 words
The method as in claim 3, wherein the step of sampling includes selecting the respective intersections of a predetermined plurality of plumb vectors having a respective predetermined relation to the vehicle model with appropriate polygons for obtaining the plurality of samples.
Claim 9
Dependent Claim 34 words
The method as in claim 3, wherein the step of modifying includes updating the image once each frame cycle and further wherein the steps of determining and sampling are performed once each frame cycle.
Claim 10
Dependent Claim 16 words
The method as in claim 1, wherein the step of sampling includes sampling under the vehicle.
Claim 11
Dependent Claim 38 words
The method as in claim 1, wherein the step of sampling includes identifying the intersection of a plumb vector having a predetermined relation to the vehicle model with a predetermined polygon for obtaining the at least one sample.
Claim 12
Dependent Claim 130 words
In a computer visual image generating system for producing visual images from stored data, a method for presenting the visual images for reflecting real-time interaction between a vehicle model having a predetermined vicinity and a landscape having a predetermined topography wherein the vehicle model is moveable in any direction throughout the landscape, comprising: sampling in real time the stored data for the topography of the landscape in advance of the vehicle model in the direction of motion of the vehicle model, the topography having a contour; determining interaction between the topography of the landscape and the vehicle model in response to the at least one sample; and displaying the image of the landscape for reflecting real-time interaction between the vehicle model and the landscape in response to the interaction determined.
Claim 13
Dependent Claim 130 words
In a computer visual image generating system for producing visual images from stored data, a method for presenting the visual images for reflecting real-time interaction between a vehicle model having a predetermined vicinity and a landscape having a predetermined topography wherein the vehicle model is moveable in any direction throughout the landscape, comprising: sampling in real time the stored data for the topography of the landscape in advance of the vehicle model in the direction of motion of the vehicle model, the topography having a contour; determining interaction between the topography of the landscape and the vehicle model in response to the at least one sample; and displaying the image of the landscape for reflecting real-time interaction between the vehicle model and the landscape in response to the interaction determined.
Claim 14
Dependent Claim 24 words
The method as in claim 11, further comprising providing an audio cue in response to a predetermined characteristic of the at least one sample.
Claim 15
Dependent Claim 88 words
The method as in claim 11, wherein the step of sampling includes obtaining a plurality of samples indicative of the topography of the landscape and sampling in advance of the vehicle model in the predetermined direction and further wherein the method includes: storing the plurality of samples; interpolating among the values of predetermined ones of the plurality of samples for inferring the contour of the topography of the landscape; and determining interaction between the topography of the landscape and the vehicle model in response to the interpolated values.
Claim 16
Dependent Claim 83 words
The method as in claim 11, wherein the step of sampling includes obtaining a plurality of samples indicative of the topography by selecting the respective intersections with appropriate polygons of a predetermined plurality of plumb vectors having a respective predetermined relation to the vehicle model and the step of determining includes determining interaction between topography of the landscape and the vehicle model in response to the distance between respective intersections and respective predetermined points on respective ones of the plurality of plumb vectors.
Claim 17
Dependent Claim 148 words
In a visual image generating system for creating visual images from stored data, wherein a feature of an image is defined by at least one polygon, apparatus for producing visual images reflecting real-time interaction between a vehicle model movable throughout an image to be displayed and the image to be displayed, comprising: sampling means for determining in real time the intersection between a plumb vector having a predetermined relationship with respect to the vehicle model and a polygon; processing means coupled to the sampling means, the processing means for determining the distance from a predetermined point on the plumb vector to the intersection; and display means coupled to said processing means, the display means for presenting the image to be displayed in response to the distance determined such that the image to be displayed reflects real time interaction between the vehicle model and the image to be displayed.
Claim 18
Dependent Claim 148 words
In a visual image generating system for creating visual images from stored data, wherein a feature of an image is defined by at least one polygon, apparatus for producing visual images reflecting real-time interaction between a vehicle model movable throughout an image to be displayed and the image to be displayed, comprising: sampling means for determining in real time the intersection between a plumb vector having a predetermined relationship with respect to the vehicle model and a polygon; processing means coupled to the sampling means, the processing means for determining the distance from a predetermined point on the plumb vector to the intersection; and display means coupled to said processing means, the display means for presenting the image to be displayed in response to the distance determined such that the image to be displayed reflects real time interaction between the vehicle model and the image to be displayed.
Claim 19
Dependent Claim 87 words
The apparatus as in claim 15, wherein the sampling means include means for determining in real time the intersections between the polygon and a plurality of plumb vectors having a respective predetermined relationship with respect to the vehicle model and further wherein the processing means include means for interpolating among predetermined ones of the intersections for inferring the contour of the topology of the scene to be displayed and further wherein the display means for presenting the image to be displayed in response to the inferred contour.
Claim 20
Dependent Claim 58 words
The apparatus as in claim 15, wherein polygons are predeterminedly encoded with characteristics of the feature they define and the apparatus further including audio generating means coupled to the processing means, the audio generating means for producing an audio cue in response to a characteristic of the feature ascertainable from the characteristic of the polygon at the intersection.

References Cited (Backward Citations)

US3283418A Cited
US4196528A Cited
US4238826A Cited
US4251931A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1992-09-18 1993-03-20 1993-09-19 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 1996-09-18 1997-03-20 1997-09-19 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2000-09-18 2001-03-20 2001-09-19 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag