Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 15 of 15 for “"spatial data structure"”.
-
A Unified Spatial Data Structure for GIS
… thematic "layers" to store different types of spatial data. Each of them contains specific characteristics of the area, so there are separate layers for the distribution of buildings, the road network or the relief of the terrain. The spatial information used in GIS can be grouped into four …
-
An experimental spatial information system
In this thesis we describe a spatial information system. A spatial data structure is used as the building block of the system. Prototypes, a high level query language and an associated retrieval scheme particularly designed for the hierarchical and relational spatial data structure are discussed.
-
An Object-oriented design for hierarchical B-spline surfaces
… surface representation. This design uses a spatial data structure, the quadtree, to achieve this goal. The quadtree, itself a hierarchical data structure, is very suitable in this application because of its ability to focus on the interesting subsets of the data. This focusing results in an …
-
Accelerating Ray Casting Using Culling Techniques to Optimize K-D Trees
… One such development is the use of tree-like data structures to partition space for quick traversal when finding intersection points between rays and primitives. Even with this technique, ray-primitive intersection for large datasets is still the bottleneck for ray tracing. This thesis …
-
Logical Data Structures for Spatial Analysis
Computer readable data have become increasingly difficult to use and integrate in research because of expanding physical file sizes, increasing thematic diversity with concomitant shifts in levels of aggregation and measurement, and a general lack of uniformity and compatibility among data …
-
The area code tree for approximate nearest neighbour search in dense point sets
… neighbour search. In this thesis, we propose a spatial data structure the Area Code Tree which is a trie-type structure. The Area Code Tree stores Points of Interest (POIs) that are represented in area code format. We also present the algorithms for mapping the area code of a POI, inserting and …
-
Regularized estimation and model selection in compartment models
… considerations but should be inferred from the data along with the kinetic parameters. As data from medical and biological experiments are often available in the form of images, the spatial data structure of the images has to be taken into account. This thesis addresses the problem of parameter …
-
Out-of-Core Data Caching For Planetary Terrain
… terrain over a spherical body, the amount of data that needs to be processed to accurately render such terrain can reach the terabytes and beyond. Most terrain renderers focus on a particular region of a planet and are therefore limited to only a very few datasets to generate a proper …
-
Efficient geographic information systems: Data structures, Boolean operations and concurrency control
… to record, manage and analyze geographic data efficiently. They provide methods of analysis and simulation on geographic data that were previously infeasible using traditional hardcopy maps. Creation of realistic 3-D sceneries by overlaying satellite imagery over digital elevation models …
-
Parallelized Cartesian Grid Methodology for Non-Equilibrium Hypersonic Flow Analysis of Ballutes
… a "Ballute" for Titan's Mission. An existing unstructured Cartesian grid methodology is used as a starting point by taking advantage of its ability to automatically generate grids over any deformed shape of the flexible ballute. The major effort for this thesis work is focused on advancing the …
-
Partial Replica Location And Selection For Spatial Datasets
As the size of scientific datasets continues to grow, we will not be able to store enormous datasets on a single grid node, but must distribute them across many grid nodes. The implementation of partial or incomplete replicas, which represent only a subset of a larger dataset, has been an active …
-
Linking Spatial Video and GIS
Spatial Video is any form of geographically referenced videographic data. The forms in which it is acquired, stored and used vary enormously; as does the standard of accuracy in the spatial data and the quality of the video footage. This research deals with a specific form of Spatial Video where …
-
Intelligent geospatial analytics for maritime risk assessment
… narrow scope and one-dimensional rather than spatial-temporal approach to risk. More broadly, there is a recognition that by combining different datasets together, novel techniques might lead to more robust and practicable risk analysis tools. This thesis contributes to this purpose. It argues …
-
Population-based cancer survival at small area level: methodological developments
… of cancer survival in the presence of sparse data, and when using more com-plex data structures, including spatially arranged and hierarchical data. The feasibility of an existing Bayesian model for the excess hazard using Poisson regression was explored to estimate small-area patterns in …
-
Tools for acquired scene analysis and transmission
… two key concepts of “user interface” and “data manipulation”. A wide spectrum of user interfaces has entered into the industry of virtual navigation. These range from haptic devices such as joysticks, Wii, and touch screens to the more sophisticated options such as Microsoft Kinect. …