§
Luxuse
Patent Intelligence
Sign In
← Back to Patent Explorer
EP0463766A2 Expired / Lapsed EP ⏱️ 0.0 years remaining

Fractal image generation

Assignee: BAE Systems Electronics Ltd
•
Filing: 1991-06-11
•
Granted: —
•
Expires: 2011-06-11
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A method of generating a image comprising defining a basic image indicative of a three-dimensional scene for display on a screen, defining points within the basic image, which are joined to constitute boundaries and corners of regions of the basic image; determining the midpoints of the boundaries and the regions; displacing the apparent height of the midpoints by a random amount; subdividing the regions to form further regions and repeating the process for each of said further regions; wherein the random displacement is dependent upon the variance in the apparent height of the corners of the region or further region, the fractal dimension of the region and the number of times the process has been repeated.

Inventors

  • 👤 Graham Watson

Bibliographic Details

Application Number —
Jurisdiction EP
Data Source google_patents
Last Synchronized 2026-11-06 17:34
CPC Classifications
G; G06; G06T; G06T17/00; G06T17/05; G06T15/00

Claims Analysis

Total Claims: 9
Claim 1
Independent Claim 116 words
A method of generating an image comprising defining a basic image indicative of a three-dimensional scene for display on a screen, defining points within the basic image which are joined to constitute boundaries and corners of regions of the basic image; determining the midpoints of the boundaries and the regions; displacing the apparent height of the midpoints by a random amount; subdividing the regions to form further regions and repeating the process for each of said further regions; wherein the random displacement is dependent upon the variance in the apparent height of the corners of the region or further region, the fractal dimension of the region and the number of times the process has been repeated.
Claim 2
Dependent Claim 29 words
A method as claimed in claim 1, wherein the random displacement is directly dependent upon said variance and expotentially dependent upon said number of times and said fractal dimension.
Claim 3
Dependent Claim 41 words
A method as claimed in claim 1 or 2, wherein the basic image is divided into a plurality of similar regions forming a contiguous pattern, each region having corners of predefined altitude and appropriate fractal dimensions being assigned to the regions.
Claim 4
Independent Claim 25 words
A method as claimed in any preceding claim, wherein the same number of iterations of the process are formed for each region of the image.
Claim 5
Independent Claim 20 words
A method as claimed in any preceding claim, wherein the random displacement is determined using a pseudo-random number generation algorithm.
Claim 6
Dependent Claim 22 words
A method as claimed in claim 5, wherein the algorithm is seeded with a number determined by coordinates taken from the region.
Claim 7
Dependent Claim 15 words
A method as claimed in claim 6, wherein internal coordinates in each region are used.
Claim 8
Dependent Claim 16 words
A method as claimed in claim 7, wherein adjacent regions use the same internal coordinate sequence.
Claim 9
Dependent Claim 13 words
A flight simulation which utilizes a method as claimed in any preceding claim.

References Cited (Backward Citations)

No citation records indexed.

USPTO Annuity & Maintenance Windows

Maintenance schedule is calculated for granted US utility patents.

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag