東華大學圖書館 |

語系: 繁體中文

說明(常見問題)

回圖書館首頁

手機版館藏查詢

登入

回首頁

切換: 標籤 | MARC模式 | ISBD

Discrete global grid systems: A new ...

Sahr, Kevin Michael.

FindBook

Google Book

Amazon

博客來

Discrete global grid systems: A new class of geospatial data structures.

紀錄類型:	書目-電子資源 : Monograph/item
正題名/作者:	Discrete global grid systems: A new class of geospatial data structures./
作者:	Sahr, Kevin Michael.
面頁冊數:	115 p.
附註:	Source: Dissertation Abstracts International, Volume: 66-09, Section: B, page: 4914.
Contained By:	Dissertation Abstracts International66-09B.
標題:	Computer Science. -
電子資源:	http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=3190547
ISBN:	9780542334726

Discrete global grid systems: A new class of geospatial data structures.
Sahr, Kevin Michael.

Discrete global grid systems: A new class of geospatial data structures. - 115 p.

Source: Dissertation Abstracts International, Volume: 66-09, Section: B, page: 4914.

Thesis (Ph.D.)--University of Oregon, 2005.

Limitations in traditional approaches to the representation of geo-referenced data sets has led to the development of a number of data structures based on regular, multi-resolution partitions of spherical polyhedra. These constitute a new class of geospatial data structures that we call Discrete Global Grid Systems (DGGSs). After defining an abstract data type for structured geospatial data structures that encompasses DGGSs we survey the proposed DGGS approaches. We show that the primary DGGS alternatives can be constructed by specifying five substantially independent design choices: a base regular polyhedron, a fixed orientation of the base regular polyhedron relative to the Earth, a hierarchical spatial partitioning method defined symmetrically on a set of faces of the base regular polyhedron, a method for transforming that planar partition to the corresponding spherical/ellipsoidal surface, and a method for assigning point representations to grid cells. An examination of the design choice options leads us to the construction of the Icosahedral Snyder Equal Area aperture 3 Hexagon (ISEA3H) DGGS.

ISBN: 9780542334726Subjects--Topical Terms:

626642
Computer Science.

Discrete global grid systems: A new class of geospatial data structures.
LDR:03226nmm 2200313 4500 001 1820568
005 20061114130252.5
008 130610s2005 eng d
020 $a 9780542334726
035 $a (UnM)AAI3190547
035 $a AAI3190547
040 $a UnM $c UnM
100 1 $a Sahr, Kevin Michael. $3 1909790
245 1 0 $a Discrete global grid systems: A new class of geospatial data structures.
300 $a 115 p.
500 $a Source: Dissertation Abstracts International, Volume: 66-09, Section: B, page: 4914.
500 $a Adviser: John Conery.
502 $a Thesis (Ph.D.)--University of Oregon, 2005.
520 $a Limitations in traditional approaches to the representation of geo-referenced data sets has led to the development of a number of data structures based on regular, multi-resolution partitions of spherical polyhedra. These constitute a new class of geospatial data structures that we call Discrete Global Grid Systems (DGGSs). After defining an abstract data type for structured geospatial data structures that encompasses DGGSs we survey the proposed DGGS approaches. We show that the primary DGGS alternatives can be constructed by specifying five substantially independent design choices: a base regular polyhedron, a fixed orientation of the base regular polyhedron relative to the Earth, a hierarchical spatial partitioning method defined symmetrically on a set of faces of the base regular polyhedron, a method for transforming that planar partition to the corresponding spherical/ellipsoidal surface, and a method for assigning point representations to grid cells. An examination of the design choice options leads us to the construction of the Icosahedral Snyder Equal Area aperture 3 Hexagon (ISEA3H) DGGS.
520 $a We next develop a topology-independent implementation of DGGSs based on our abstract data type that will enable us to perform empirical comparisons between the primary DGGS topologies of hexagons, triangles, and diamonds. Since a major advantage of DGGSs is that they can function as topologies for dynamic simulation and analysis, for our initial comparison we implement a simple dynamic simulation by extending the definition of a planar cellular automata to be spherical, multi-scale, and topology-independent. We then report the first results for a study of such simulations.
520 $a Finally, we note that the practical use of icosahedral aperture 3 DGGSs, such as the ISEA3H, has been hindered by a lack of efficient hierarchical location coding schemes. We introduce two path-based hierarchical location coding systems: the Icosahedral Modified Generalized Balanced Ternary approach for indexing point data, and the Icosahedral Aperture 3 Hexagon Tree for indexing raster data and for use in bucket-based spatial databases. Algorithms for conversion from geographic coordinates to these systems are given.
520 $a This dissertation includes both my previously published and my co-authored materials.
590 $a School code: 0171.
650 4 $a Computer Science. $3 626642
650 4 $a Geotechnology. $3 1018558
690 $a 0984
690 $a 0428
710 2 0 $a University of Oregon. $3 958250
773 0 $t Dissertation Abstracts International $g 66-09B.
790 1 0 $a Conery, John, $e advisor
790 $a 0171
791 $a Ph.D.
792 $a 2005
856 4 0 $u http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=3190547