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

  • Hazarath Munaga
  • Lucio Ieronutti
  • Luca Chittaro


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.


Virtual Environment Visualization Tool Virtual Character Trajectory Cluster Future Generation Computer System 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Gaffney S., Smyth P.: Trajectory Clustering with Mixtures of Regression Models, in fifth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, San Diego, CA (1999)Google Scholar
  2. 2.
    Dempster A. P., Laird N. M., Rubin D. B.: Maximum likelihood from Incomplete Data via the EM algorithm, J. Royal Statistical Society, Series B. 34, 1–38 (1977)MathSciNetGoogle Scholar
  3. 3.
    Phang T. L., Neville M. C., Rudolph M., Hunter L.: Trajectory Clustering: A Non-Parametric Method for Grouping Gene Expression Time Courses, with Applications to Mammary Development, in Pacific symposium on Bio computing (2003)Google Scholar
  4. 4.
    Cornia S., O’Hare G., Reily R.: Virtual Environment Trajectory Analysis: A Basis for Navigational Assistance and Scene Adaptivity J. Future Generation Computer Systems 21, 1157–1166 (2005)Google Scholar
  5. 5.
    Cornia S., Machine A.: Learning-Based Approach for Exploring User Spatial Mental Models, Kluwer Academic Publishers (2004)Google Scholar
  6. 6.
    Chittaro L., Ranon R., Ieronutti L., VU-Flow: A Visualization Tool for Analyzing Navigation in Virtual Environments J. Visualization and Computer Graphics 12, 1475–1485 (2006)Google Scholar
  7. 7.
    Gopal P., Agata O., Yves J., Ingrid C.: Visualization of Sports Using Motion Trajectories: Providing Insights into Perf ormance, Style, and Strategy, in VIS’ 01: Conference on Visualization’ 01, IEEE Computer Society, Washington, DC, USA 75–82 (2001)Google Scholar
  8. 8.
    Kriegel H. P., Peter K., Martin P., Matthias R.: ViEWNet: Visual Exploration of Region-Wide Traffic Networks” in 22nd International Conference on Data Engineering, IEEE Computer Society, Washington, DC, USA pp. 166–166, (2006)CrossRefGoogle Scholar
  9. 9.
    Tan P. N., Steinbach M., Kumar V.: Introduction to Data Mining, Addison-Wesley, (2006)Google Scholar
  10. 10.
    Agrawal R., Faloutsos C., Swami A.: Efficient similarity search in sequence databases,” in FODO’ 93, Fourth International Conference on Foundations of Data Organization and Algorithms, Springer-Verlag, London (1993)Google Scholar
  11. 11.
    Faloutsos C., Ranganathan M., and. Manolopoulos Y.: Fast subsequence matching in time-series databases, In ACM SIGMOD’94 Conference on Management of Data, ACM New York, USA (1994)Google Scholar
  12. 12.
    Laurinen P., Siirtola P., Roning J. Efficient algorithm for calculating similarity between trajectories containing an increasing dimension. In 24th IASTED International Conference on Artificial In telligence and Applications, ACTA Press Anaheim, CA, USA (2006)Google Scholar
  13. 13.
    Schulze W. P., Tominski C., Schumann H.: Enhancing Visual Exploration by Appropriate Color Coding. In WSCG-05, International Conference Central Europe on Computer Graphics, Visualization and Computer Vision, Plzen, Czech Republic (2005)Google Scholar
  14. 14.
    Villa Manin 3D Web site, Available at http://udine3d.uniud.itGoogle Scholar

Copyright information

© Indian Institute of Information Technology, India 2009

Authors and Affiliations

  • Hazarath Munaga
    • 1
  • Lucio Ieronutti
    • 1
  • Luca Chittaro
    • 1
  1. 1.HCI Lab, DIMIUniversity of UdineUdineItaly

Personalised recommendations