Raster voronoi tessellation and its application to emergency modeling

Lee, Ickjai; Lee, Kyungmi; Torpelund-Bruin, Christopher

doi:10.1007/s11806-011-0569-x

Cited by 6 publications

(5 citation statements)

References 12 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The reason GIS was used for this research was because it has several potential contributions to different disaster management phases (Ozdamar and Ertem, 2015). These systems allow the user to analyse the geographical conditions of the event and display results graphically (Lee et al, 2011). That is why many organisations, including the United Nations, have GIS units (Kaiser et al, 2003).…”

Section: Case Studiesmentioning

confidence: 99%

Dynamic formulation for humanitarian response operations incorporating multiple organisations

Rodríguez-Espíndola

Albores

Brewster

2018

International Journal of Production Economics

View full text Add to dashboard Cite

Section: Case Studiesmentioning

confidence: 99%

Dynamic formulation for humanitarian response operations incorporating multiple organisations

Rodríguez-Espíndola

Albores

Brewster

2018

International Journal of Production Economics

View full text Add to dashboard Cite

“…Despite the ongoing recent developments in the use of GIS for disaster management, e.g., [104][105][106], the common trend in humanitarian logistics is to employ these systems for data visualisation and network analysis rather than emergency analysis [107]. Considering the potential of these tools to support other activities [18], it is important to investigate the value of embedding GIS in an optimisation-based disaster management system to draw conclusions based on empirical results.…”

Section: Discussionmentioning

confidence: 99%

GIS and Optimisation: Potential Benefits for Emergency Facility Location in Humanitarian Logistics

2016

View full text Add to dashboard Cite

Floods are one of the most dangerous and common disasters worldwide, and these disasters are closely linked to the geography of the affected area. As a result, several papers in the academic field of humanitarian logistics have incorporated the use of Geographical Information Systems (GIS) for disaster management. However, most of the contributions in the literature are using these systems for network analysis and display, with just a few papers exploiting the capabilities of GIS to improve planning and preparedness. To show the capabilities of GIS for disaster management, this paper uses raster GIS to analyse potential flooding scenarios and provide input to an optimisation model. The combination is applied to two real-world floods in Mexico to evaluate the value of incorporating GIS for disaster planning. The results provide evidence that including GIS analysis for a decision-making tool in disaster management can improve the outcome of disaster operations by reducing the number of facilities used at risk of flooding. Empirical results imply the importance of the integration of advanced remote sensing images and GIS for future systems in humanitarian logistics.

show abstract

“…Instead of the term "digital image", which is widely used in the image processing community (Pratt (2007)), some authors prefer to speak of "raster images" as opposed to "vector images" or "vector graphics" for which the image is described by geometric shapes. The object of this study is thus referred to in the literature as "raster Voronoi tessellations" (Lee et al (2011)) or "raster-based method" (Li et al (1999)), but more often as "discrete Voronoi diagrams" (Velić et al (2009)).…”

Section: Context Of the Studymentioning

confidence: 99%

A simple and fast algorithm for computing discrete Voronoi, Johnson-Mehl or Laguerre diagrams of points

Moulinec¹

2022

Preprint

View full text Add to dashboard Cite

This article presents an algorithm to compute digital images of Voronoi, Johnson-Mehl or Laguerre diagrams of a set of punctual sites, in a domain of a Euclidean space of any dimension. The principle of the algorithm is, in a first step, to investigate the voxels in balls centred around the sites, and, in a second step, to process the voxels remaining outside the balls. The optimal choice of ball radii can be determined analytically or numerically, which allows a performance of the algorithm in O(N v ln N s ), where N v is the total number of voxels of the domain and N s the number of sites of the tessellation. Periodic and non-periodic boundary conditions are considered.A major advantage of the algorithm is its simplicity which makes it very easy to implement. This makes the algorithm suitable for creating high resolution images of microstructures containing a large number of cells, in particular when calculations using FFT-based homogenisation methods are then to be applied to the simulated materials.

show abstract

Raster voronoi tessellation and its application to emergency modeling

Cited by 6 publications

References 12 publications

Dynamic formulation for humanitarian response operations incorporating multiple organisations

Dynamic formulation for humanitarian response operations incorporating multiple organisations

GIS and Optimisation: Potential Benefits for Emergency Facility Location in Humanitarian Logistics

A simple and fast algorithm for computing discrete Voronoi, Johnson-Mehl or Laguerre diagrams of points

Contact Info

Product

Resources

About