Remote Control Point Motion Prediction in Internet-Based Real-Time Collaborative Graphics Editing Systems

  • Bo Jiang
  • Jiajun Bu
  • Chun Chen
  • Jianxv Yang
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3706)


Monitoring the remote motion of objects or the control points of objects is one of the most important ways to promote awareness in Internet-based real-time collaborative graphics editing systems. However, such kind of remote control point motion is usually influenced by network jitter which leads to halting and jumping presence. Although motion prediction has been proved effective to complement the negative effect of jitter, the low accuracy of prediction remains a problem. In this paper, we present novel algorithms that can improve the accuracy to restore the remote motion smoothly and immediately. The prediction algorithms have been implemented in CoDesign – a prototype system of collaborative graphics editing. Experiments were carried out to test the effectiveness of the algorithms and the results show that by applying effective remote motion prediction the usability of the system can be greatly enhanced.


Control Point Prediction Algorithm Machine Learn Algorithm Motion Prediction Computer Support Cooperative Work 
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.
    Sun, C., Chen, D.: Consistency Maintenance in Real-Time Collaborative Graphics Editing Systems. ACM Transactions on Computer-Human Interaction 9(1), 1–41 (2002)CrossRefMathSciNetGoogle Scholar
  2. 2.
    Wang, X., et al.: Achieving Undo in Bitmap-Based Collaborative Graphics Editing Systems. In: Proceedings of 2002 ACM Conference on Computer Supported Cooperative Work (CSCW 2002), New Orleans, Louisiana, USA, November 16-20, pp. 68–76 (2002)Google Scholar
  3. 3.
    Xu, X., Chen, C., Bu, J., Li, Y.: Distributed Dynamic-locking in Real-time Collaborative Editing Systems. In: Proceedings of 10th International Conference on Groupware, pp. 271–279 (2004)Google Scholar
  4. 4.
    Jiang, B., Chen, C., Bu, J.: CoDesign-A Collaborative Pattern Design System Based on Agent. In: Proceedings of the Sixth International Conference on Computer Supported Cooperative Work in Design, Canada, pp. 319–323 (2001)Google Scholar
  5. 5.
    Gutwin, C., Greenberg, S.: The Importance of Awareness for Team Cognition in Distributed Collaboration. In: Salas, E., Fiore, S.M. (eds.) Team Cognition: Understanding the Factors that Drive Process and Performance, pp. 177–201 (2004)Google Scholar
  6. 6.
    Dan, A., Dias, D.M., Mukherjee, R., Sitaram, D., Tewari, R.: Buffering and Caching in Large-Scale Video Servers. In: Proceedings of the 40th IEEE Computer Society International Conference, Washington, DC, USA, pp. 217–224 (1995)Google Scholar
  7. 7.
    Gutwin, C.: Traces: Visualizing the Immediate Past to Support Group Interaction. In: Proceedings of Graphics Interface 2002, Calgary, pp. 43–50 (2002)Google Scholar
  8. 8.
    Gutwin, C., Dyck, J., Burkitt, J.: Using Cursor Prediction to Smooth Telepointer Jitter. In: Proceedings of Group 2003, pp. 294–301 (2003)Google Scholar
  9. 9.
    Sun, C., Chen, D.: A Multi-version Approach to Conflict Resolution in Distributed Groupware Systems. In: Proceedings of the 20th IEEE International Conference on Distributed Computing Systems, Taipei, Taiwan, pp. 316–325 (2000)Google Scholar
  10. 10.
    Capin, T., Pandzic, I., Thalmann, D., Magnenat-Thalmann, N.: A Dead-Reckoning Algorithm for Virtual Human Figures. In: Proceedings of VRAIS 1997, Albuquerque, USA, pp. 161–168. IEEE Press, Los Alamitos (1997)Google Scholar
  11. 11.
    Durbach, C., Fourneau, J.-M.: Performance Evaluation of a Dead Reckoning Mechanism. In: Proceedings of the Second International Workshop on Distributed Interactive Simulation and Real-Time Applications, pp. 23–32. IEEE Press, Montreal (1998)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Bo Jiang
    • 1
    • 2
  • Jiajun Bu
    • 1
  • Chun Chen
    • 1
  • Jianxv Yang
    • 1
  1. 1.College of Computer ScienceZhejiang UniversityHangzhouP.R. China
  2. 2.College of Computer and Information EngineeringZhejiang Gongshang UniversityHangzhouP.R. China

Personalised recommendations