CAST: A Novel Trajectory Clustering and Visualization Tool for Spatio-Temporal Data

This paper presents a novel technique for clustering and visualizing spatio-temporal data to analyze the navigational behavior of moving entities, such as users, virtual characters or vehicles. For testing our proposal, we developed CAST (Clustering And visualization tool for Spatio-Temporal data), a tool designed for interactively studying moving entities navigating through real as well as virtual environments. Such analysis allows one to derive information at a level of abstraction suitable to support (i) the evaluation of user spaces and (ii) the identification of the predominant navigation behavior of users. We demonstrate the effectiveness of our solution by testing the tool on data acquired by recording the movements of users while navigating through a virtual environment.