Evaluation of TIN extraction methods for various terrain textures

Simple item page
dc.contributor.authorO'Connor, Mark J.en
dc.contributor.departmentGeographyen
dc.date.accessioned2014-03-14T21:46:00Zen
dc.date.adate2008-09-18en
dc.date.available2014-03-14T21:46:00Zen
dc.date.issued1996en
dc.date.rdate2008-09-18en
dc.date.sdate2008-09-18en
dc.description.abstractThis study focuses on the Triangulated Irregular Network (TIN) model for representing terrain. A TIN is a vector representation of terrain composed of vertices, lines, and triangular polygons. The elevation values are stored in the vertices. TINs are used in Geographic Information Systems (GIS) for terrain analyses. In particular 1 compare TIN extraction methods. A TIN extraction method is a method in which points are selected from a raster Digital Elevation Model (DEM) in order to construct a TIN. Evaluations of TIN extraction methods have been performed in the past. However, none have compared the TIN extraction methods with terrain texture. This study compared and analyzed the four most popular TIN extraction methods: VIP, Hierarchy, Drop Heuristic, and LATTICETIN. Comparison of the TIN extraction methods was based on the 90th percentile of the absolute error, the absolute error being the absolute difference between TIN elevation and DEM elevation at each point. The results indicated that LATTICETIN yielded the lowest 90th percentile errors for all types of terrain textures and Drop Heuristic was second best in most instances. The Hierarchy method was superior to VIP when less than 12% of the original DEM points were selected. When 12% of the original DEM points were selected, VIP outperformed the Hierarchy method. A correlation was found among TIN accuracy and terrain texture. There was a direct relationship between the two variables.en
dc.description.degreeMaster of Scienceen
dc.format.extentix, 175 leavesen
dc.format.mediumBTDen
dc.format.mimetypeapplication/pdfen
dc.identifier.otheretd-09182008-063345en
dc.identifier.sourceurlhttp://scholar.lib.vt.edu/theses/available/etd-09182008-063345/en
dc.identifier.urihttp://hdl.handle.net/10919/44813en
dc.language.isoenen
dc.publisherVirginia Techen
dc.relation.haspartLD5655.V855_1996.O266.pdfen
dc.relation.isformatofOCLC# 36828981en
dc.rightsIn Copyrighten
dc.rights.urihttp://rightsstatements.org/vocab/InC/1.0/en
dc.subjectTINen
dc.subjectDEMen
dc.subjectGISen
dc.subjectterrainen
dc.subjecttextureen
dc.subject.lccLD5655.V855 1996.O266en
dc.titleEvaluation of TIN extraction methods for various terrain texturesen
dc.typeThesisen
dc.type.dcmitypeTexten
thesis.degree.disciplineGeographyen
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_1996.O266.pdf
Size:
8.84 MB
Format:
Adobe Portable Document Format
Description:
Download

Collections

Masters Theses