US5735352A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method for updating a site database using a triangular irregular network
Assignee: Caterpillar Inc
•
Filing: 1996-12-17
•
Granted: 1998-04-07
•
Expires: 2016-12-17
Abstract
Abstract The present invention provides a method for updating a site database. The site database models the elevation of a work site using a Triangular Irregular Network (TIN). The TIN is composed of a plurality of points. Each point has associated known X and Y coordinates and a known elevation and is associated with a set of other points in the network to form triangles. The work site is modified by a work machine. The method includes the steps of receiving a new set of points. The new set of points includes at least first and second points. The first and second points have associated X, Y, and Z coordinates. The method also includes the steps of comparing the new set of points with a previous set of points and updating the triangular irregular network with the new set of points if a minimum distance has been traversed by the work machine.
Inventors
- 👤 Daniel E. Henderson
- 👤 Craig L. Koehrsen
- 👤 David A. Paul
- 👤 William C. Sahm
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-27 19:46
CPC Classifications
E; E02; E02F; E02F3/00; E02F3/04; E02F3/76; E02F3/80; E02F3/84; E02F3/844; E02F3/847; E02F3/841; E02F3/842
Claims Analysis
Total Claims: 7
Claim 1
Independent Claim
129 words
A method for updating a site database, the site database modeling an elevation of a work site using a Triangular Irregular Network (TIN), the TIN being composed of a plurality of points, each point having associated known X and Y coordinates and a known elevation and being associated with a set of other points in the TIN to form triangles, including the steps of: receiving a new set of points, the new set of points including at least first and second points, the first and second points having associated X, Y, and Z coordinates; comparing said new set of points with a previous set of points; and updating the Triangular Irregular Network with the new set of points if a minimum distance has been traversed by a work machine.
Claim 2
Independent Claim
129 words
A method for updating a site database, the site database modeling an elevation of a work site using a Triangular Irregular Network (TIN), the TIN being composed of a plurality of points, each point having associated known X and Y coordinates and a known elevation and being associated with a set of other points in the TIN to form triangles, including the steps of: receiving a new set of points, the new set of points including at least first and second points, the first and second points having associated X, Y, and Z coordinates; comparing said new set of points with a previous set of points; and updating the Triangular Irregular Network with the new set of points if a minimum distance has been traversed by a work machine.
Claim 3
Dependent Claim
25 words
A method, as set forth in claim 1, wherein a work machine modifies the work site and the site database is updated in real time.
Claim 4
Dependent Claim
26 words
A method, as set forth in claim 2, wherein the work machine is a motor grader, the motor grader having a work implement with a blade.
Claim 5
Dependent Claim
59 words
A method, as set forth in claim 3, wherein the new set of points includes first, second, and third points, the first, second, and third points corresponding to a left blade tip point, a mid blade point, and a right blade tip point, respectively, and including the step of determining the positions of the first, second, and third points.
Claim 6
Dependent Claim
41 words
A method, as set forth in claim 1, wherein the site database represents an original ground layer and wherein only the points in the new set of points which are not covered by an existing TIN are incorporated into the TIN.
Claim 7
Dependent Claim
32 words
A method, as set forth in claim 1, wherein the site database represents a current site surface and wherein all points in the new set of points are incorporated into the TIN.
References Cited (Backward Citations)
US5078215A
Cited
US5100229A
Cited
US5631658A
Cited
US5404661A
Cited
US5607205A
Cited
US5612864A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-04-06 | 2001-10-06 | 2002-04-07 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-04-06 | 2005-10-06 | 2006-04-07 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-04-06 | 2009-10-06 | 2010-04-07 | $7700.00 | Window Closed / Lapsed |