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 spatiotemporal 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.