Efficient Calculation of Distance Transform on Discrete Global Grid Systems

Kazemi, Meysam; Wecker, Lakin; Samavati, Faramarz

doi:10.3390/ijgi11060322

Cited by 5 publications

(12 citation statements)

References 30 publications

(62 reference statements)

Supporting

Mentioning

Contrasting

Order By: Relevance

“…We use a DGGS as a common reference model to integrate the different data needed for selecting the sampling site, including satellite imagery and digital elevation models (DEMs) [32]. A DGGS not only facilitates the analysis by making the data integration transparent but also by providing efficient tools and operations including distance transform [33]. Distance transform is a tool that can be used to efficiently calculate the geodesic distance of all the points of a region to the complex boundary of the MZs.…”

Section: Discrete Global Grid Systemsmentioning

confidence: 99%

“…, f n . This objective is defined as: • Away from MZ boundaries (F 2 ): We use the distance transform operator on top of the DGGS [33] to compute the geodesic distance of each cell c i to S, the spatial boundary of management zone Z. The distance transform efficiently calculates the geodesic distance of all cells in a region to a given vector feature (i.e., the MZ boundaries).…”

mentioning

confidence: 99%

See 1 more Smart Citation

Automatic Soil Sampling Site Selection in Management Zones Using a Multi-Objective Optimization Algorithm

Kazemi,

Samavati

2023

Agriculture

Self Cite

View full text Add to dashboard Cite

Precision agriculture hinges on accurate soil condition data obtained through soil testing across the field, which is a foundational step for subsequent processes. Soil testing is expensive, and reducing the number of samples is an important task. One viable approach is to divide the farm fields into homogenous management zones that require only one soil sample. As a result, these sample points must be the best representatives of the management zones and satisfy some other geospatial conditions, such as accessibility and being away from field borders and other test points. In this paper, we introduce an algorithmic method as a framework for automatically determining locations for test points using a constrained multi-objective optimization model. Our implementation of the proposed algorithmic framework is significantly faster than the conventional GIS process. While the conventional process typically takes several days with the involvement of GIS technicians, our framework takes only 14 s for a 200-hectare field to find optimal benchmark sites. To demonstrate our framework, we use time-varying Sentinel-2 satellite imagery to delineate management zones and a digital elevation model (DEM) to avoid steep regions. We define the objectives for a representative area of a management zone. Then, our algorithm optimizes the objectives using a scalarization method while avoiding constraints. We assess our method by testing it on five fields and showing that it generates optimal results. This method is fast, repeatable, and extendable.

show abstract

Section: Discrete Global Grid Systemsmentioning

confidence: 99%

mentioning

confidence: 99%

Automatic Soil Sampling Site Selection in Management Zones Using a Multi-Objective Optimization Algorithm

Kazemi,

Samavati

2023

Agriculture

Self Cite

View full text Add to dashboard Cite

show abstract

“…These distortions can cause inaccurate spatial and statistical analyses especially in large-scale applications and sometimes produce misleading visualizations (Kazemi et al, 2022;Raposo et al, 2019). The difference between the two figures corresponds to 19% of the global urban extent.…”

Section: Comparison Of Geometric Distortions In Conventional Gis and ...mentioning

confidence: 99%

“…The rectangles eventually degenerate into triangles at the poles. These distortions can cause inaccurate spatial and statistical analyses especially in large‐scale applications and sometimes produce misleading visualizations (Kazemi et al, 2022; Raposo et al, 2019).…”

Section: Theoretical Background Of Geodesic Global Grid Systemsmentioning

confidence: 99%

Enabling geosimulations for global scale: Spherical geographic automata

Addae

Dragićević

2023

Transactions in GIS

View full text Add to dashboard Cite

Several complex dynamic spatial systems are operating on the global scale. Their representation with existing geosimulation models is limited to planar level and do not consider the curvature of the Earth's surface. Thus, the objective of this study is to propose and develop a spherical geographic automata (SGA) modeling approach to represent and simulate dynamic spatial processes at the global level. The proposed SGA model is implemented for three case studies including simulations of: (1) Game of Life as population dynamics; (2) urban land‐use growth; and (3) deforestation all operating on the spherical Earth's surface. Simulation results indicate that the proposed SGA modeling approach can represent spatial processes such as expansion and shrinkage dynamics on the Earth's surface. The proposed approach has the potential to be adopted to represent different complex systems such as ecological, epidemiological, socioeconomic, and Earth systems processes to support environmental management and policymaking at the global level.

show abstract

“…In the context of the clinical elaboration of anatomies with threadlike conformation, as in the case of vascular structures, it is extremely effective to use a procedure of morphological reduction of the case study to its central axis, suitably reconstructed through the use of widespread shape algorithms [ [9] , [10] , [11] , [12] ]. A procedure common to modern approaches to the problem examines the structural conformation of the case under examination starting from the reconstruction of its central axis, which, by its nature, preserves the topological connotations of the reference anatomy.…”

Section: Introductionmentioning

confidence: 99%