Abstract
Supporting group Undo/Redo with high performance in a 3D designing environment still remains a challenge. The question is how to recover the document state as if an operation is never executed. In this paper, we are going to propose an inverse-operation based group Undo/Redo solution for feature-based 3D collaborative CAD systems. It allows a 3D part to be manipulated locally. We developed an ontology in the CAD domain so as to describe common elements in typical feature-based CAD systems. By classifying features according to how they affect a volume, feature modeling operations are categorized into four groups. We are able to create inverse operations for operations belonging to the same category. The proposed methods are tested in a prototype system with case study.
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 subscriptionsReferences
He, F., Han, S.: A method and tool for human-human interaction and instant collaboration in CSCW-based CAD. Comput. Ind. 57(8), 740–751 (2006)
Jing, S., He, F., Han, S., et al.: A method for topological entity correspondence in a replicated collaborative CAD system. Comput. Ind. 60(7), 467–475 (2009)
Li, X., He, F., Cai, X., et al.: CAD data exchange based on the recovery of feature modelling procedure. Int. J. Comput. Integr. Manuf. 25(10), 874–887 (2012)
Li, X., He, F., Cai, X., et al.: A method for topological entity matching in the integration of heterogeneous CAD systems. Integr. Comput. Aided Eng. 20(1), 15–30 (2013)
Zhang, D., He, F., Han, S., et al.: Quantitative optimization of interoperability during feature-based data exchange. Integr. Comput. Aided Eng. 23(1), 31–50 (2016)
Wu, Y., He, F., Zhang, D., et al.: Service-oriented feature-based data exchange for cloud-based design and manufacturing. IEEE Trans. Serv. Comput. PP(99), 1 (2015)
Wu, Y., He, F., Han, S.: Collaborative CAD synchronization based on a symmetric and consistent modeling procedure. Symmetry 9(4), 59 (2017)
Cheng, Y., He, F., Cai, X., et al.: A group Undo/Redo method in 3D collaborative modeling systems with performance evaluation. J. Netw. Comput. Appl. 36(6), 1512–1522 (2013)
Cheng, Y., He, F., Wu, Y., et al.: Meta-operation conflict resolution for human-human interaction in collaborative feature-based CAD systems. Cluster Comput. 19(1), 237–253 (2016)
Ressel, M., Nitsche-Ruhland, D., Gunzenhauser, R.: An integrating, transformation-oriented approach to concurrency control and undo in group editors. In: Proceeding of Conference on Computer Supported Cooperative Work (CSCW), pp. 288–297 (1996)
Archer Jr., J.E., Conway, R., Schneider, F.B.: User recovery and reversal in interactive systems. ACM Trans. Program. Lang. Syst. 6(1), 1–19 (1984)
Kawasaki, Y., Igarashi, T.: Regional undo for spreadsheets (Demo). In: 2004 Adjunct Proceedings UIST, 2 pages (2004)
Berlage, T., Genau, A.A.: Framework for shared applications with a replicated architecture. In: 1993 ACM UIST, Atlanta, GA, pp. 249–257 (1993)
Prakash, A., Knister, M.J.: A framework for undoing actions in collaborative systems. ACM Trans. Comp.-Hum. Inter. 1(4), 295–330 (1994)
Ressel, M., Gunzenhauser, R.: Reducing the problems of group undo. In: ACM Conference on Supporting Group Work (1999)
Ressel, M., Nitsche-Ruhland, D., Gunzenhauser, R.: An integrating, transformation oriented approach to concurrency control and undo in group editors. In: Proceeding of ACM conference on computer supported co-operative work, November 1996, pp. 288–297 (1996)
Sun, C.Z.: Undo as concurrent inverse in group editors. ACM Trans. Comput. Hum. Interact. 9(4), 309–361 (2002)
Sun, D., Sun, C.: Context-based operational transformation in distributed collaborative editing systems. IEEE Trans. Parallel Distrib. Syst. 20(10), 1454–1470 (2009)
Yoon, Y., Koo, S., Myers, B.A.: Visualization of fine-grained code change history. In: IEEE VL/HCC 2013, pp. 119–126 (2013)
Yoon, Y., Myers, B.A.: Supporting selective undo in a code editor. In: ICSE 2015, Florence, Italy (2015)
Weiss, S., Urso, P., Molli, P., et al.: Logoot-undo: distributed collaborative editing system on P2P networks. IEEE Trans. Parallel Distrib. Syst. 21(8), 1162–1174 (2010)
Myers, B.A.: Scripting graphical applications by demonstration. In: SIGCHI 1998, pp. 534–541 (1998)
Wang, X.Y., Bu, J.J., Chen, C.: Achieving undo in bitmap-based collaborative graphics editing systems. In: The 2002 ACM Conference on Computer Supported Cooperative Work (2002)
Myers, BA., Lai, A., Le, T.M., et al.: Selective undo support for painting applications. In: Human Factors in Computing Systems, pp. 4227–4236 (2015)
Acknowledgement
The work is supported by the National Natural Science Foundation of China (NSFC Grant Nos. 61472289 and 61502353) and Youth Innovation Corps Fund of Humanities and Social Sciences, Wuhan University. The authors would like to thank all the reviewers for their constructive comments and suggestions.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG
About this paper
Cite this paper
Cheng, Y., He, F., Lv, X., Cai, W. (2018). A Novel Inverse-Operation Based Group Undo/Redo Algorithm for Feature-Based 3D Collaborative CAD Systems. In: Zu, Q., Hu, B. (eds) Human Centered Computing. HCC 2017. Lecture Notes in Computer Science(), vol 10745. Springer, Cham. https://doi.org/10.1007/978-3-319-74521-3_13
Download citation
DOI: https://doi.org/10.1007/978-3-319-74521-3_13
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-74520-6
Online ISBN: 978-3-319-74521-3
eBook Packages: Computer ScienceComputer Science (R0)