Skip to main content
SpringerLink
Log in

Consistency maintenance of Do and Undo/Redo operations in real-time collaborative bitmap editing systems

  • Published:
Cluster Computing Aims and scope Submit manuscript

Abstract

In real-time collaborative graphical editing systems, bitmap-based graphical editing systems are particularly special and practically useful ones, and Do and Undo/Redo operations are intricate problems in this field. However, existing researches on graphical editing systems are quite scanty. In this paper, based on Multi-version strategy, we propose a new approach to solve the Do and Undo/Redo consistency maintenance problems with due consideration of three possible cases: all-causal, all-independent and causal-independent-mixed operations. Compared with previous collaborative algorithms, the algorithms proposed in this paper support Do and Undo/Redo operations without requiring additional space. In addition, two example analyses are also given to prove the algorithms’ effectiveness separately. Furthermore, the time complexity of the two algorithms is both O(n). Finally, a system prototype called bitmap-based Co-Graphical Editor is implemented to verify them realistically.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10

Similar content being viewed by others

References

  1. Wang, X., Bu, J., Chen, C.: Achieving undo in bitmap-based collaborative graphics editing systems. In: Proceedings of the Conference on Computer Supported Cooperative Work, pp. 68–76 (2002)

  2. Cheng, Y., He, F., Xu, B., Han, S., Cai, X., Chen, Y.: A multi-user selective undo/redo approach for collaborative CAD systems. J. Comput. Des. Eng. 1, 103–115 (2014)

    Google Scholar 

  3. Chen, D., Sun, C.: Undo any operation in collaborative graphics editing systems. In: Proceeding of ACM 2001 Conference on Supporting Group Work. Boulder, Colorado, USA, pp. 197–206 (2001)

  4. Cheng, Y., He, F., Cai, X., Zhang, D.: Group undo/redo method in 3D collaborative modeling systems with performance evaluation. J. Netw. Comput. Appl. 36, 1512–1522 (2013)

    Article  Google Scholar 

  5. Cheng, Y.: A selective undo/redo method in 3D collaborative modeling environment. In: Proceeding of the Conference on Computer Supported Cooperative Work in Design, pp. 102–108 (2012)

  6. Jiang, B., Bu, J., Chen, C., Wang, B.: Semantic consistency maintenance in collaborative graphics design systems. In: Computer Supported Cooperative Work in Design, 2008. CSCWD 2008. 12th International Conference on IEEE, pp. 35–40 (2008)

  7. Gu, H., Gartrell, M., Zhang, L., Lv, Q., Grunwald, D.: AnchorMF: towards effective event context identification. In: Proceedings of the 22nd ACM International Conference on Conference on information & Knowledge Management, ACM, pp. 629–638 (2013)

  8. Sun, C., Chen, D.: Consistency maintenance in real-time collaborative graphics editing systems. ACM Trans. Comput. Hum. Interact. (TOCHI) 9(1), 1–41 (2002)

    Article  Google Scholar 

  9. Cai, X., He, F., Li, W., Li, X., Wu, Y.: Encryption based partial sharing of CAD models. Integr. Comput. Aided Eng. 22(3), 243–260 (2015)

    Article  Google Scholar 

  10. Li, X., He, F., Cai, X., Zhang, D., Chen, Y.: A method for topological entity matching in the integration of heterogeneous CAD systems. Integr. Comput. Aided Eng. 20(1), 15–30 (2013)

    Google Scholar 

  11. Wang, S., Wu, C., Gao, L., Yao, Y.: Research on consistency maintenance of the real-time image editing system based on bitmap. In: Proceeding of the Conference on Computer Supported Cooperative Work in Design, pp. 689–694 (2014)

  12. Gao, L., Guo, S., Zhang, Y., Wang, S., Chen, Q., Lu, T.: Solving two special dependency conflicts in real-time collaborative design systems. In: Proceeding of the Conference on Computer Supported Cooperative Work in Design, pp. 11–16 (2013)

  13. Sun, C.: Undo any operation at any time in group editors[C]. In: Proceedings of the 2000 ACM Conference on Computer Supported Cooperative Work, pp. 191–200 (2000)

  14. Shao, B., Li, D., Gu, N.: An algorithm for selective undo of any operation in collaborative application. In: Proceeding of GROUP’10, New York: ACM Press, pp. 131–140 (2010)

  15. Gu, N., Yang, J., Zhang, Q.: Consistency maintenance based on the mark & retrace technique in groupware systems. In: Proceedings of the 2005 International ACM SIGGROUP Conference on Supporting Group Work. ACM, pp. 264–273 (2005)

  16. Sun, D., Sun, C.: Operation context and context-based operational transformation. In: Proceeding of the Conference on Computer Supported Cooperative Work, pp. 279–288 (2006)

  17. Hansu, G., Xing, X., Qin, L., Yaoping, R., Shang, L.: Etree: effective and efficient event modeling for real-time online social media networks. In: 2011 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology (WI-IAT), IEEE, vol. 1, pp. 300–307 (2011)

  18. Gao, L., Lu, T.: Research on semantic consistency maintenance of complex-undo in replicated collaborative graphic editing environment. Appl. Res. Comput. (In Chinese), pp. 3434-3438 (2010)

  19. Wang, X., Bu, J., Chen, C.: Research on conflict resolution and operation consistency in real-time collaborative graphic designing system. In: The 7th International Conference on Proceeding of the Conference on Computer Supported Cooperative Work in Design. IEEE, pp. 145–150 (2002)

  20. Chen, D., Sun, C.: Optional and responsive locking in distributed collaborative object graphics editing systems. In: Proceedings of the First International Conference on Web Information Systems Engineering, 2000, IEEE, vol. 1, pp. 414–418 (2000)

  21. Lin, K., Chen, D., Sun, C., Dromey, G.: Maintaining constraints in collaborative graphic systems: the CoGSE approach[C]. In: ECSCW 2005. Springer, Netherlands, pp.185–204 (2005)

  22. Gao, L., Yu, F.: Consistency maintenance of group/ungroup operations in object-based collaborative graphical editing systems. (2015)

  23. Ignat, C.L., Norrie, M.C.: Draw-together: graphical editor for collaborative drawing. In: Proceedings of the 2006 20th Anniversary Conference on Computer Supported Cooperative Work. ACM, pp. 269–278 (2006)

  24. Xia, S., Sun, D., Sun, C., Chen, D.: Collaborative object grouping in graphics editing systems. In: International Conference on Collaborative Computing: Networking, Applications and Worksharing, 2005, IEEE (2005)

  25. Myers, B.A., Lai, A., Le, T.M., Yoon, Y.S., Faulring, A., Brandt, J.: Selective undo support for painting applications. In: Proceedings of the SIGCHI Conference on Human Factors in Computing Systems (2015)

  26. Sun, C., Chen, D.: A multi-version approach to conflict resolution in distributed groupware systems. In: Proceeding of the 20th International Conference on Distributed Computing Systems, pp. 316–325 (2000)

Download references

Acknowledgments

The work is supported by the National Natural Science Foundation of China (NSFC) under Grant No. 61202376, Shanghai Natural Science Foundation under Grant No. 15ZR1429100, Innovation Program of Shanghai Municipal Education Commission under Grant No. 13YZ075, Shanghai Key Science and Technology Project in Information Technology Field under Grant No. 14511107902, Shanghai Leading Academic Discipline Project under Grant No. XTKX2012, and Shanghai Engineering Research Center Project under Grant Nos. GCZX14014 and C14001.

Author information

Authors and Affiliations

  1. School of Optical-Electrical and Computer Engineering, University of Shanghai for Science and Technology, Shanghai, People’s Republic of China

    Liping Gao, Fangyu Yu, Qingkui Chen & Naixue Xiong

Authors
  1. Liping Gao
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Fangyu Yu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Qingkui Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Naixue Xiong
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Liping Gao.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Gao, L., Yu, F., Chen, Q. et al. Consistency maintenance of Do and Undo/Redo operations in real-time collaborative bitmap editing systems. Cluster Comput 19, 255–267 (2016). https://doi.org/10.1007/s10586-015-0499-8

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10586-015-0499-8

Keywords

Search

Navigation