Abstract
Real-time collaborative graphic editors allow a group of users to view and edit the same graphic document at the same time from geographically dispersed sites connected by communication networks. Bitmap-based graphic editing systems are special collaborative editing systems, and Undo/Redo operations are intricate problems in this field. Existing solutions add extra space, thus showing low efficiency of the algorithms. In this paper, based on Multi-version strategy, we propose a new solution to solve the Undo/Redo consistency problem, and consider three possible cases: all-causal, all-independent and causal-independent-mixed operations. In addition, compared with previous collaborative algorithms, the algorithm proposed in this paper supports selective Undo, without requiring additional space and the implementation of Undo/Redo is more flexible.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Wang, X., Bu, J., Chen, C.: Achieving undo in bitmap-based collaborative graphics editing systems. In: Proceeding of the Conference on Computer Supported Cooperative Work, pp. 68–76 (2002)
Cheng, Y., He, F., Xu, B., Han, S., Cai, X., Chen, Y.: A multi-user selective undo/redo approach for collaborative CAD systems. Journal of Computational Design and Engineering, 103–115 (2014)
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)
Cheng, Y., He, F., Cai, X., Zhang, D.: Group undo/redo method in 3D collaborative modeling systems with performance evaluation. Journal of Network and Computer Applications, 1512–1522 (2013)
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)
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)
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)
Sun, C.: Undo any operation at any time in group editors. In: Proceedings of the 2000 ACM Conference on Computer Supported Cooperative Work, pp. 191–200 (2000)
Shao, B., Li, D., Gu, N.: An algorithm for selective undo of any operation in collaborative application. In: Proceeding of GROUP 2010, pp. 131–140. ACM Press, New York (2010)
Gu, N., Yang, J., Zhang, Q.: Consistency Maintenance Based on Address Space Transformation Technique in Group Editor. Chinese Journal of Computers 30(5), 763–774 (2007)
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)
Gao, L., Lu, T.: Research on Semantic Consistency Maintenance of Complex-Undo in Replicated Collaborative Graphic Editing Environment. Application Research of Computers, 3434–3438 (2010). (in Chinese)
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)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Gao, L., Yu, F., Fu, Q., Zhang, Y., Wang, S., Xiong, N. (2015). Undo/Redo Operations in Bitmap-Based Collaborative Graphic Editing Systems. In: Zu, Q., Hu, B., Gu, N., Seng, S. (eds) Human Centered Computing. HCC 2014. Lecture Notes in Computer Science(), vol 8944. Springer, Cham. https://doi.org/10.1007/978-3-319-15554-8_41
Download citation
DOI: https://doi.org/10.1007/978-3-319-15554-8_41
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-15553-1
Online ISBN: 978-3-319-15554-8
eBook Packages: Computer ScienceComputer Science (R0)