3D dynamic scene surveillance and management using a 3D kinetic spatial data structure

Tracking, monitoring and management of moving objects become increasingly important in modern geospatial application. An important example of such applications is monitoring and management of a dynamic scene captured by a network of videos or sensors for ensuring for example the security of the people during a public event, or for leading emergency or rescue teams in real environment. While current GIS are widely used to represent and manage spatio-temporal phenomena, their applications for 3D dynamic environments are very limited due to the 2D static nature of most of existing spatial data structures. In this paper, we first present a review of important requirements for efficient management of a dynamic scene. Next, we present a 3D kinetic data structure based on Delaunay tetrahedralization and Voronoi diagram that allows representation of static and moving objects and their interactions in a 3D dynamic environment, simultaneous tracking of a large number of moving objects, detection of the important events and collisions and other interesting analysis of a dynamic scene. Finally, we discuss other potentials and limitations of the proposed model and suggest some new research avenues regarding the improvement of the proposed model.