Matches in SemOpenAlex for { <https://semopenalex.org/work/W609164051> ?p ?o ?g. }
- W609164051 abstract "In this thesis the use of the discrete 3D Voronoi diagram in modelling continuous fields in geosciences will be assessed. The Voronoi diagram is a structure that divides a certain space into cells, called Voronoi cells. These cells are created so that every location within each cell is closest to the corresponding data point, or seed, of that cell. Every location in that cell is assigned the value of the corresponding seed. Throughout history, the Voronoi diagram has been widely used. In general, the Voronoi diagram is used in three spatial operations. Using the Voronoi diagram to determine spatial distribution and neighbourhood relations between points in a dataset. Using the Voronoi diagram to determine the area of influence of points in a dataset. Using the Voronoi diagram as a basis for the natural neighbour interpolation method. In geosciences, data is sampled in many different ways. Sometimes by means of a regular grid for instance, but measuring continuous fields is often done in an anisotropically distributed pattern. Most often this is due to the way in which samples are collected. The Voronoi diagram can be a good means of visualizing and determining the distribution of data points, and therefore it can be a useful tool when working with anisotropically distributed data. The exact 3D Voronoi diagram is a data model in vector format that has been investigated for quite some years now, often in different areas of sciences. The properties, the advantages and the disadvantages of this data model have been documented. The discrete 3D Voronoi diagram is a data structure in raster format, and, although it has been investigated, it has not been properly documented with respect to its properties, advantages and disadvantages. In this thesis these properties are described, especially in light of the modelling of continuous field data in the realm of geosciences, to perform for instance the natural neighbour interpolation, visualize the data distribution and other spatial operations. To do so, first a new algorithm has been devised, based on literature reviews of different articles on the 3D discrete Voronoi diagram. The new algorithm presented in this thesis has been implemented through the Python programming language. In order to use the discrete 3D Voronoi diagram in combination with geo-scientific, continuous data, a GIS that handles 3D raster data was identified, namely GRASS, and the possibilities and functionalities of GRASS with respect to the discrete 3D Voronoi diagram were investigated. Some functionality, such as resampling and natural neighbour interpolation, that was not found in the GIS but that is considered necessary, has also been implemented. By using test data, the entire process has been tested, from creating a discrete 3D Voronoi diagram, through interpolation it, to visualizing and analyzing it. The outcome shows that the discrete 3D Voronoi diagram is a proper tool for handling and analyzing 3D continuous field data. It enables user to go from a dataset of 3D points to a 3D continuous field, in the environment of a GIS, which allows for even further spatial analyses and operations. One of the advantages of the implemented algorithm is the effectiveness in adding, moving and removing points. This makes it very suitable for dynamic modelling, as well as natural neighbour interpolation. The algorithm also shows other interesting future possibilities, such as creating 3D generalized Voronoi diagrams. Some of these advantages and future uses are currently difficult or not yet possible to implement in an exact environment. Besides the possibilities of the presented algorithm, practical implementation of the algorithm is not yet feasible, due to calculation-time related issues. However, it is expected that if a compiled programming language such as C++ is used, as opposed to the interpreted language Python, the efficiency of the algorithm will increase." @default.
- W609164051 created "2016-06-24" @default.
- W609164051 creator A5074132170 @default.
- W609164051 date "2009-12-31" @default.
- W609164051 modified "2023-09-27" @default.
- W609164051 title "Using the discrete 3D Voronoi diagram for the modelling of 3D continuous information in geosciences" @default.
- W609164051 cites W1509559802 @default.
- W609164051 cites W1528103959 @default.
- W609164051 cites W1528270775 @default.
- W609164051 cites W1540018357 @default.
- W609164051 cites W1544752055 @default.
- W609164051 cites W1554511749 @default.
- W609164051 cites W1571356903 @default.
- W609164051 cites W1580289893 @default.
- W609164051 cites W1584045081 @default.
- W609164051 cites W1603089724 @default.
- W609164051 cites W1968950445 @default.
- W609164051 cites W1969386166 @default.
- W609164051 cites W1971812007 @default.
- W609164051 cites W1976531912 @default.
- W609164051 cites W1983020550 @default.
- W609164051 cites W1983540749 @default.
- W609164051 cites W1985094595 @default.
- W609164051 cites W1991359975 @default.
- W609164051 cites W1994091746 @default.
- W609164051 cites W2004243894 @default.
- W609164051 cites W2006063729 @default.
- W609164051 cites W2008432657 @default.
- W609164051 cites W2011124327 @default.
- W609164051 cites W2014433593 @default.
- W609164051 cites W2015751084 @default.
- W609164051 cites W2022091696 @default.
- W609164051 cites W2024533825 @default.
- W609164051 cites W2026089470 @default.
- W609164051 cites W2029243826 @default.
- W609164051 cites W2032853829 @default.
- W609164051 cites W2037968000 @default.
- W609164051 cites W2048990349 @default.
- W609164051 cites W2054454972 @default.
- W609164051 cites W2054621199 @default.
- W609164051 cites W2054858733 @default.
- W609164051 cites W2054918171 @default.
- W609164051 cites W2058714019 @default.
- W609164051 cites W2060513624 @default.
- W609164051 cites W2061702899 @default.
- W609164051 cites W2063000356 @default.
- W609164051 cites W2074100404 @default.
- W609164051 cites W2078376456 @default.
- W609164051 cites W2082084526 @default.
- W609164051 cites W2086359658 @default.
- W609164051 cites W2092276439 @default.
- W609164051 cites W2092924973 @default.
- W609164051 cites W2097921974 @default.
- W609164051 cites W2098765871 @default.
- W609164051 cites W2099171404 @default.
- W609164051 cites W2107762392 @default.
- W609164051 cites W2110145434 @default.
- W609164051 cites W2111195864 @default.
- W609164051 cites W2118959368 @default.
- W609164051 cites W2128542511 @default.
- W609164051 cites W2136922100 @default.
- W609164051 cites W2145691535 @default.
- W609164051 cites W2147762997 @default.
- W609164051 cites W2152827531 @default.
- W609164051 cites W2154741421 @default.
- W609164051 cites W2155328970 @default.
- W609164051 cites W2156862021 @default.
- W609164051 cites W2188109753 @default.
- W609164051 cites W2207289595 @default.
- W609164051 cites W221858247 @default.
- W609164051 cites W2229412420 @default.
- W609164051 cites W2263746683 @default.
- W609164051 cites W2294130413 @default.
- W609164051 cites W2491091343 @default.
- W609164051 cites W3138447845 @default.
- W609164051 cites W2337508627 @default.
- W609164051 cites W2387165928 @default.
- W609164051 hasPublicationYear "2009" @default.
- W609164051 type Work @default.
- W609164051 sameAs 609164051 @default.
- W609164051 citedByCount "0" @default.
- W609164051 crossrefType "journal-article" @default.
- W609164051 hasAuthorship W609164051A5074132170 @default.
- W609164051 hasConcept C11413529 @default.
- W609164051 hasConcept C121198538 @default.
- W609164051 hasConcept C124101348 @default.
- W609164051 hasConcept C186399060 @default.
- W609164051 hasConcept C20468658 @default.
- W609164051 hasConcept C205672865 @default.
- W609164051 hasConcept C20573064 @default.
- W609164051 hasConcept C24881265 @default.
- W609164051 hasConcept C2524010 @default.
- W609164051 hasConcept C33923547 @default.
- W609164051 hasConcept C41008148 @default.
- W609164051 hasConcept C77088390 @default.
- W609164051 hasConceptScore W609164051C11413529 @default.
- W609164051 hasConceptScore W609164051C121198538 @default.
- W609164051 hasConceptScore W609164051C124101348 @default.
- W609164051 hasConceptScore W609164051C186399060 @default.
- W609164051 hasConceptScore W609164051C20468658 @default.