Rasterizing the CIA World Data Bank II

dc.contributor.authorUrsekar, Mahesh T.en
dc.contributor.departmentComputer Scienceen
dc.date.accessioned2014-03-14T21:29:48Zen
dc.date.adate2010-02-16en
dc.date.available2014-03-14T21:29:48Zen
dc.date.issued1991en
dc.date.rdate2010-02-16en
dc.date.sdate2010-02-16en
dc.description.abstractThe geographic database is central to a Geographical Information System. The database may commonly be either in vector or raster format. The CIA World Data Bank II is a public domain vector database of the entire world to one second resolution. However, the database, in its standard distribution format, contains numerous unmarked line segment intersections and ‘orphan’ line segments that represent unclosed polygons. This makes it nearly impossible to do many GIS operations such as point-in-polygon location and boundary following. This project makes use of the PMR (Polygonal Map Random) quadtree data structure as a spatial index to the vector database to support editing and rasterizing operations. Using the PMR quadtree, the entire database for internal boundaries and coastlines is searched to remove unmarked intersections and orphans. Then various additional boundaries for major seas, gulfs and bays are added. Finally, a novel approach for converting the database from its current form to a raster is developed. This technique first builds the database into a line quadtree structure and then uses a flood-fill algorithm to color the different polygons (countries, islands and lakes). In the final stage, the line quadtree is converted to a region quadtree. All editing and display programs were developed using the X Window System.en
dc.description.degreeMaster of Scienceen
dc.format.extentvii, 48 leavesen
dc.format.mediumBTDen
dc.format.mimetypeapplication/pdfen
dc.identifier.otheretd-02162010-020128en
dc.identifier.sourceurlhttp://scholar.lib.vt.edu/theses/available/etd-02162010-020128/en
dc.identifier.urihttp://hdl.handle.net/10919/41154en
dc.language.isoenen
dc.publisherVirginia Techen
dc.relation.haspartLD5655.V851_1991.U773.pdfen
dc.relation.isformatofOCLC# 24990077en
dc.rightsIn Copyrighten
dc.rights.urihttp://rightsstatements.org/vocab/InC/1.0/en
dc.subject.lccLD5655.V851 1991.U773en
dc.subject.lcshGeography -- Computer programsen
dc.titleRasterizing the CIA World Data Bank IIen
dc.typeMaster's projecten
dc.type.dcmitypeTexten
thesis.degree.disciplineComputer Scienceen
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
Loading...
Thumbnail Image
Name:
LD5655.V851_1991.U773.pdf
Size:
2.09 MB
Format:
Adobe Portable Document Format
Description: