Voronoi Diagrams and Spatial Analysis of Crime

Abstract

A range of spatial analyses are used in the field of crime mapping, such as kernel density estimation, Ripley's K-function, and spatial autocorrelation, but there is limited use of Voronoi diagrams (VDs). The goal of this article is to contribute to the spatial analysis of crime through the use of VDs. We use four years of commercial robbery data from Campinas, Brazil, and employ several VD techniques: (1) We analyze crime concentrations through the properties of VDs—area and number of vertices—and coverage curve; (2) we introduce a new crime geovisualization with VD in three dimensions; and (3) we apply a network VD technique to crime analysis. The results demonstrate associations between these VD techniques and the ability of the researcher to recognize crime patterns associated with crime concentration, crime along pathways, and the highly regularized distribution of crime in limited areas spatially.