US5949425A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Terrain representation with polygonal seams
Assignee: Terrain Experts Inc
•
Filing: 1997-11-25
•
Granted: 1999-09-07
•
Expires: 2017-11-25
Abstract
Abstract A method for generating a graphical representation for two or more graphical entities that may be displayed at different levels of representation (e.g. resolutions) is described. A first tile is generated. Two or more representations for an interior region adjacent to an edge of the first tile ("seam representations") are generated. Each seam representation has the same peripheral shape (i.e. occupies the same region within the first tile), but a different interior configuration. A first representation of the interior region adjacent to the edge ("first seam representation") is displayed when an adjacent second tile is displayed adjacent to the edge. A second representation of the interior region ("second seam representation") is displayed when a third adjacent tile is displayed adjacent to the edge. The second adjacent tile may be associated with a level of detail that differs from the third adjacent tile. The first seam representation and the second seam representation are both formed of polygons. The vertices on the edge of polygons in each seam representation are shared by the vertices of the polygons in the respective adjacent tiles.
Inventors
- 👤 Lee R. Willis
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-04 13:55
CPC Classifications
G; G06; G06T; G06T17/00; G06T17/20
Claims Analysis
Total Claims: 28
Claim 1
Independent Claim
89 words
In a computer system, a method of generating a graphical representation, the method including the steps of: generating a first tile that has an edge; generating a first seam representation for display adjacent to said edge within said first tile; generating a second seam representation for display adjacent to said edge within said first tile; selecting seam representations for display adjacent to said edge within said first tile; and wherein said first seam representation and said second seam representation have the same peripheral shape and a different interior configuration.
Claim 2
Dependent Claim
89 words
In a computer system, a method of generating a graphical representation, the method including the steps of: generating a first tile that has an edge; generating a first seam representation for display adjacent to said edge within said first tile; generating a second seam representation for display adjacent to said edge within said first tile; selecting seam representations for display adjacent to said edge within said first tile; and wherein said first seam representation and said second seam representation have the same peripheral shape and a different interior configuration.
Claim 3
Dependent Claim
41 words
The method of claim 1, further comprising the steps of: displaying said first seam representation when a second tile is displayed adjacent to said edge; and displaying said second seam representation when a third tile is displayed adjacent to said edge.
Claim 4
Dependent Claim
104 words
The method of claim 2, wherein: the step of displaying said first seam representation when a second tile is displayed adjacent to said edge is performed by displaying said first seam representation when a tile associated with a first level of detail is displayed adjacent to said edge; the step of displaying said second seam representation when a third tile is displayed adjacent to said edge is performed by displaying said second seam representation when a tile associated with a second level of detail is displayed adjacent to said edge; and the first level of detail is different than said second level of detail.
Claim 5
Dependent Claim
103 words
The method of claim 3, wherein: when the second tile is displayed adjacent to said first tile, said second tile and said first seam representation share a portion of said edge, and all vertices on said portion of said edge are shared by polygons in both said first seam representation and said second tile; and when the third tile is displayed adjacent to said first tile, said third tile and said first seam representation share said portion of said edge, and all vertices on said portion of said edge are shared by polygons in both said second seam representation and said third tile.
Claim 6
Dependent Claim
30 words
The method of claim 1, wherein the step of generating a second seam representation includes associating said second seam representation with a level of detail associated with a second tile.
Claim 7
Dependent Claim
53 words
The method of claim 5, wherein: a level of detail is associated with said first tile; and the step of associating said second seam representation with a level of detail includes associating said second seam representation with a level of detail that differs from the level of detail associated with said first tile.
Claim 8
Dependent Claim
37 words
The method of claim 5, wherein the step of associating said second seam representation with a level of detail includes associating said second seam representation with switching data and spatial location data associated with said second tile.
Claim 9
Dependent Claim
26 words
The method of claim 1, further including the step of determining the peripheral shape based on a set of non-matching polygons with respect to said edge.
Claim 10
Dependent Claim
189 words
In a computer system, a method of generating a graphical representation, the method including the steps of: generating a seam that has an exterior edge and an interior edge, said exterior edge of said seam coinciding with an edge of a first tile, said interior edge of said seam residing within said first tile; generating within said seam a first set of polygons that have vertices on a portion of said exterior edge shared with an adjacent second tile; selecting said seam for display generating within said seam a second set of polygons that have vertices on said portion of said exterior edge shared with an adjacent third tile; wherein spacing between vertices of said first set of polygons on said portion of said exterior edge is different than spacing between vertices of said second set of polygons on said portion of said exterior edge; and wherein said interior edge of said seam has a shape that is the same when said portion of said exterior edge is adjacent to said adjacent second tile and when said portion of said exterior edge is adjacent to said adjacent third tile.
Claim 11
Dependent Claim
189 words
In a computer system, a method of generating a graphical representation, the method including the steps of: generating a seam that has an exterior edge and an interior edge, said exterior edge of said seam coinciding with an edge of a first tile, said interior edge of said seam residing within said first tile; generating within said seam a first set of polygons that have vertices on a portion of said exterior edge shared with an adjacent second tile; selecting said seam for display generating within said seam a second set of polygons that have vertices on said portion of said exterior edge shared with an adjacent third tile; wherein spacing between vertices of said first set of polygons on said portion of said exterior edge is different than spacing between vertices of said second set of polygons on said portion of said exterior edge; and wherein said interior edge of said seam has a shape that is the same when said portion of said exterior edge is adjacent to said adjacent second tile and when said portion of said exterior edge is adjacent to said adjacent third tile.
Claim 12
Dependent Claim
41 words
The method of claim 9, further including the steps of: generating said adjacent second tile at a first level of detail; and generating said adjacent third tile at a second level of detail that differs from said first level of detail.
Claim 13
Dependent Claim
20 words
The method of claim 10, further including the step of generating said first tile at said first level of detail.
Claim 14
Dependent Claim
32 words
The method of claim 10, wherein the step of generating within said seam a second set of polygons includes generating a second set of polygons corresponding to said second level of detail.
Claim 15
Dependent Claim
116 words
A computer-readable medium carrying one or more sequences of one or more instructions for generating a graphical representation, wherein the execution of the one or more sequences of the one or more instructions causes the one or more processors to perform the steps of: generating a first tile that has an edge; generating a first seam representation for display adjacent to said edge within said first tile; generating a second seam representation for display adjacent to said edge within said first tile; selecting seam representations for display adjacent to said edge within said first tile; and wherein said first seam representation and said second seam representation have the same peripheral shape and a different interior configuration.
Claim 16
Dependent Claim
116 words
A computer-readable medium carrying one or more sequences of one or more instructions for generating a graphical representation, wherein the execution of the one or more sequences of the one or more instructions causes the one or more processors to perform the steps of: generating a first tile that has an edge; generating a first seam representation for display adjacent to said edge within said first tile; generating a second seam representation for display adjacent to said edge within said first tile; selecting seam representations for display adjacent to said edge within said first tile; and wherein said first seam representation and said second seam representation have the same peripheral shape and a different interior configuration.
Claim 17
Dependent Claim
47 words
The computer-readable medium of claim 13, further comprising sequences of instructions for performing the steps of: displaying said first seam representation when a second tile is displayed adjacent to said edge; and displaying said second seam representation when a third tile is displayed adjacent to said edge.
Claim 18
Dependent Claim
105 words
The computer-readable medium of claim 14, wherein: the step of displaying said first seam representation when a second tile is displayed adjacent to said edge is performed by displaying said first seam representation when a tile associated with a first level of detail is displayed adjacent to said edge; the step of displaying said second seam representation when a third tile is displayed adjacent to said edge is performed by displaying said second seam representation when a tile associated with a second level of detail is displayed adjacent to said edge; and the first level of detail is different than said second level of detail.
Claim 19
Dependent Claim
104 words
The computer-readable medium of claim 15, wherein: when the second tile is displayed adjacent to said first tile, said second tile and said first seam representation share a portion of said edge, and all vertices on said portion of said edge are shared by polygons in both said first seam representation and said second tile; and when the third tile is displayed adjacent to said first tile, said third tile and said first seam representation share said portion of said edge, and all vertices on said portion of said edge are shared by polygons in both said second seam representation and said third tile.
Claim 20
Dependent Claim
31 words
The computer-readable medium of claim 13, wherein the step of generating a second seam representation includes associating said second seam representation with a level of detail associated with a second tile.
Claim 21
Dependent Claim
54 words
The computer-readable medium of claim 17, wherein: a level of detail is associated with said first tile; and the step of associating said second seam representation with a level of detail includes associating said second seam representation with a level of detail that differs from the level of detail associated with said first tile.
Claim 22
Dependent Claim
38 words
The computer-readable medium of claim 17, wherein the step of associating said second seam representation with a level of detail includes associating said second seam representation with switching data and spatial location data associated with said second tile.
Claim 23
Dependent Claim
32 words
The computer-readable medium of claim 13, further comprising sequences of instructions for performing the step of determining the peripheral shape based on a set of non-matching polygons with respect to said edge.
Claim 24
Dependent Claim
216 words
A computer-readable medium carrying one or more sequences of one or more instructions for generating a graphical representation, wherein the execution of the one or more sequences of the one or more instructions causes the one or more processors to perform the steps of: generating a seam that has an exterior edge and an interior edge, said exterior edge of said seam coinciding with an edge of a first tile, said interior edge of said seam residing within said first tile; generating within said seam a first set of polygons that have vertices on a portion of said exterior edge shared with an adjacent second tile; generating within said seam a second set of polygons that have vertices on said portion of said exterior edge shared with an adjacent third tile; selecting said seam for display wherein spacing between vertices of said first set of polygons on said portion of said exterior edge is different than spacing between vertices of said second set of polygons on said portion of said exterior edge; and wherein said interior edge of said seam has a shape that is the same when said portion of said exterior edge is adjacent to said adjacent second tile and when said portion of said exterior edge is adjacent to said adjacent third tile.
Claim 25
Dependent Claim
216 words
A computer-readable medium carrying one or more sequences of one or more instructions for generating a graphical representation, wherein the execution of the one or more sequences of the one or more instructions causes the one or more processors to perform the steps of: generating a seam that has an exterior edge and an interior edge, said exterior edge of said seam coinciding with an edge of a first tile, said interior edge of said seam residing within said first tile; generating within said seam a first set of polygons that have vertices on a portion of said exterior edge shared with an adjacent second tile; generating within said seam a second set of polygons that have vertices on said portion of said exterior edge shared with an adjacent third tile; selecting said seam for display wherein spacing between vertices of said first set of polygons on said portion of said exterior edge is different than spacing between vertices of said second set of polygons on said portion of said exterior edge; and wherein said interior edge of said seam has a shape that is the same when said portion of said exterior edge is adjacent to said adjacent second tile and when said portion of said exterior edge is adjacent to said adjacent third tile.
Claim 26
Dependent Claim
47 words
The computer-readable medium of claim 21, further including sequences of instructions for performing the steps of: generating said adjacent second tile at a first level of detail; and generating said adjacent third tile at a second level of detail that differs from said first level of detail.
Claim 27
Dependent Claim
26 words
The computer-readable medium of claim 22, further including sequences of instructions for performing the step of generating said first tile at said first level of detail.
Claim 28
Dependent Claim
33 words
The computer-readable medium of claim 22, wherein the step of generating within said seam a second set of polygons includes generating a second set of polygons corresponding to said second level of detail.
References Cited (Backward Citations)
US5748867A
Cited
US5577960A
Cited
US5471572A
Cited
US5694331A
Cited
US5727138A
Cited
US5774124A
Cited
US5793373A
Cited
US5731817A
Cited
US5777622A
Cited
US5754180A
Cited
US5774596A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2002-09-06 | 2003-03-08 | 2003-09-07 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-09-06 | 2007-03-08 | 2007-09-07 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-09-06 | 2011-03-08 | 2011-09-07 | $7700.00 | Window Closed / Lapsed |