A Voronoi-based model for emergency planning usingsequential-scan algorithms

Authors:
Christopher Torpelund-Bruin;Ickjai Lee
Affiliations:
School of Business, James Cook University, Townsville, QLD, Australia;School of Business, James Cook University, Cairns, QLD, Australia
Venue:
ISI'09 Proceedings of the 2009 IEEE international conference on Intelligence and security informatics
Year:
2009

Citing 7
Cited 0

A note on “distance transformations in arbitrary dimensions"

Computer Vision, Graphics, and Image Processing
Spatial tessellations: concepts and applications of Voronoi diagrams

Spatial tessellations: concepts and applications of Voronoi diagrams
On the Generation of Skeletons from Discrete Euclidean Distance Maps

IEEE Transactions on Pattern Analysis and Machine Intelligence
Sequential Operations in Digital Picture Processing

Journal of the ACM (JACM)
Fast Euclidean distance transformation by propagation using multiple neighborhoods

Computer Vision and Image Understanding
Linear Time Euclidean Distance Algorithms

IEEE Transactions on Pattern Analysis and Machine Intelligence
Fast Euclidean distance transformation in two scans using a 3 × 3 neighborhood

Computer Vision and Image Understanding

Quantified Score

Hi-index	0.00

Visualization

Abstract

We propose efficient and effective sequential-scan algorithms for intelligent emergency planning, spatial analysis and disaster decision support through the use of Voronoi Tessellations. We propose a modified distance transform algorithm to include complex primitives (point, line and area), Minkowski metrics, different weights, obstacles and higher-order Voronoi diagrams. Illustrated examples demonstrate the usefulness and robustness of our proposed computation model.