Modelling three‐dimensional geoscientific fields with the Voronoi diagram and its dual

Abstract

Fields as found in the geosciences have properties that are not usually found in other disciplines: the phenomena studied are often three-dimensional, they tend to change continuously over time, and the collection of samples to study the phenomena is problematic, which often results in highly anisotropic distributions of samples. In the GIS community, raster structures (voxels or octrees) are the most popular solutions, but, as we show in this paper, they have shortcomings for modelling and analysing 3D geoscientific fields. As an alternative to using rasters, we propose a new spatial model based on the Voronoi diagram (VD) and its dual the Delaunay tetrahedralization (DT), and argue that they have many advantages over other tessellations. We discuss the main properties of the 3D VD/DT, present some GIS operations that are greatly simplified when the VD/DT is used, and, to analyse two or more fields, we also present a variant of the map algebra framework where all the operations are performed directly on VDs. The usefulness of this Voronoi-based spatial model is demonstrated with a series of potential applications.

Voronoi diagram: An adaptive spatial tessellation for processes simulation

“…Then, every topological event which is the distance required for the moving point to cut the first circle on its trajectory is computed. Ledoux (2006) extended this algorithm to 3D for managing one moving point in 3D tessellation. However, there is a large number of moving points and topological events in a deforming kinetic spatial tessellation which must be managed in order to preserve the validity of the 3D tessellation.…”

Position tracking using inertial and magnetic sensing aided by permanent magnet

“…Best alternative seems to be a classic walking algorithm [24]. As noted in [25], Mücke shows [26] that careful use of walking algorithm can bring down expected time close to O(n 1/4 ) (for d = 3).…”

Generalization Technique for 2d+scale Dhe Data Model

“…The main purpose of defining the data structure in the data model is to enable any process of analyzing the world with its objects and phenomena within the digital model (Boguslawski, 2011). Different data structures can be implemented in a single data model (Ledoux, 2006).…”