VTechWorks staff will be away for the Thanksgiving holiday beginning at noon on Wednesday, November 27, through Friday, November 29. We will resume normal operations on Monday, December 2. Thank you for your patience.
 

The elevation pyramid: a method for compressing elevation data

Simple item page
dc.contributor.authorBoldery, Dave B.en
dc.contributor.committeechairShaffer, Clifford A.en
dc.contributor.committeememberFox, Edward A.en
dc.contributor.committeememberCarstensen, Laurence W.en
dc.contributor.departmentComputer Science and Applicationsen
dc.date.accessioned2014-03-14T21:48:42Zen
dc.date.adate2008-11-01en
dc.date.available2014-03-14T21:48:42Zen
dc.date.issued1990-02-19en
dc.date.rdate2008-11-01en
dc.date.sdate2008-11-01en
dc.description.abstractA quadtree-like representation for storing gridded elevation data is described. In its simplest form, the data structure is a pyramid with each node containing a two bit code. The root of the pyramid has associated with it the minimum elevation for the grid and the range (the greatest power of 2 less than or equal to the difference between the minimum and maximum elevation values). Any specified elevation value is determined by traversing a path from the root to a leaf node. As the traversal proceeds, the minimum and range values are refined by interpreting the codes stored at each node along the path. At the leaf level, the final minimum value equals the associated elevation value. Since the total number of nodes in the pyramid is 4/3 the number of elevation grid cells, the amortized storage cost is less than 3 bits per grid cell. When the difference between elevation values is not "too great", this basic representation is quite effective. For data where greater elevation differences occur between neighboring cells, this basic method is modified to improve the representation, but at a cost in storage. Our method is most appropriate for efficient secondary storage archival, such as on CD-ROM. It also allows efficient retrieval of complete elevation data from any subregion, at multiple scales, within the entire elevation database.en
dc.description.degreeMaster of Scienceen
dc.format.extentv, 85 leavesen
dc.format.mediumBTDen
dc.format.mimetypeapplication/pdfen
dc.identifier.otheretd-11012008-063438en
dc.identifier.sourceurlhttp://scholar.lib.vt.edu/theses/available/etd-11012008-063438/en
dc.identifier.urihttp://hdl.handle.net/10919/45405en
dc.language.isoenen
dc.publisherVirginia Techen
dc.relation.haspartLD5655.V855_1990.B643.pdfen
dc.relation.isformatofOCLC# 21741440en
dc.rightsIn Copyrighten
dc.rights.urihttp://rightsstatements.org/vocab/InC/1.0/en
dc.subject.lccLD5655.V855 1990.B643en
dc.subject.lcshAltitudes -- Measurementen
dc.titleThe elevation pyramid: a method for compressing elevation dataen
dc.typeThesisen
dc.type.dcmitypeTexten
thesis.degree.disciplineComputer Science and Applicationsen
thesis.degree.grantorVirginia Polytechnic Institute and State Universityen
thesis.degree.levelmastersen
thesis.degree.nameMaster of Scienceen

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
LD5655.V855_1990.B643.pdf
Size:
19.93 MB
Format:
Adobe Portable Document Format
Download

Collections

Masters Theses