Data processing: database and file management or data structures – Database design – Data structure types
Patent
1998-03-09
1999-10-26
Lintz, Paul R.
Data processing: database and file management or data structures
Database design
Data structure types
707 1, 707 6, 345142, 345420, 345422, 345423, 345502, 345503, 345522, 345419, G06F 1730
Patent
active
059744235
ABSTRACT:
A Digital Elevation Database is converted to a Polygon Database by creating square cells of varying sizes, starting with a minimum size cell. A center elevation point in the cell is used to form four three-dimensional triangles. The points within the cell are then tested against the flatness criteria. If the cell meets the flatness criteria it is expanded and tested again. This goes on until the cell fails the flatness criteria or a maximum specified cell size is reached. The cell parameters for the last trial cell meeting the flatness criteria or the maximum specified cell size are then entered into the polygon database. The points in the cell are then removed from the elevation database and the process starts over until all the points have been processed. In a second embodiment the procedure starts with a maximum size cell and the cell size is reduced until the cell meets the flatness criteria.
REFERENCES:
patent: 4660157 (1987-04-01), Beckwith et al.
patent: 4884971 (1989-12-01), Chan et al.
patent: 4970682 (1990-11-01), Beckwith et al.
patent: 5140532 (1992-08-01), Beckwith et al.
patent: 5179638 (1993-01-01), Dawson et al.
patent: 5272639 (1993-12-01), McGuffin
patent: 5299300 (1994-03-01), Femal et al.
patent: 5329615 (1994-07-01), Peaslee
patent: 5448694 (1995-09-01), Wada
patent: 5566073 (1996-10-01), Margolin
patent: 5606627 (1997-02-01), Kuo
patent: 5751852 (1998-05-01), Marimont
patent: 5850223 (1998-12-01), Fujita
Description of USGS Digital Elevation Model Data, Earth Resources Observation Systems, U.S. Geological Survey, EROS Data Center, Sioux Falls, SD 57198 pp. 1-10 (No date).
Lintz Paul R.
Mizrahi Diane D.
LandOfFree
Method for converting a digital elevation database to a polygon does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method for converting a digital elevation database to a polygon , we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for converting a digital elevation database to a polygon will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-775521