Journal of Computational Design and Engineering

Society for Computational Design and Engineering (한국CDE학회)
권호 표지
DOI QR코드

DOI QR Code

A multi-user selective undo/redo approach for collaborative CAD systems

  • Cheng, Yuan (School of Computer Science and Technology, Wuhan University) ;
  • He, Fazhi (School of Computer Science and Technology, Wuhan University) ;
  • Xu, Bin (School of Computer Science and Technology, Wuhan University) ;
  • Han, Soonhung (Department of Mechanical Engineering, Korea Advanced Institute of Science and Technology) ;
  • Cai, Xiantao (School of Computer Science and Technology, Wuhan University) ;
  • Chen, Yilin (School of Computer Science and Technology, Wuhan University)
  • Received : 2013.09.16
  • Accepted : 2013.11.01
  • Published : 2014.04.01
Download PDF
⟨ Previous Next ⟩

Abstract

The engineering design process is a creative process, and the designers must repeatedly apply Undo/Redo operations to modify CAD models to explore new solutions. Undo/Redo has become one of most important functions in interactive graphics and CAD systems. Undo/Redo in a collaborative CAD system is also very helpful for collaborative awareness among a group of cooperative designers to eliminate misunderstanding and to recover from design error. However, Undo/Redo in a collaborative CAD system is much more complicated. This is because a single erroneous operation is propagated to other remote sites, and operations are interleaved at different sites. This paper presents a multi-user selective Undo/Redo approach in full distributed collaborative CAD systems. We use site ID and State Vectors to locate the Undo/Redo target at each site. By analyzing the composition of the complex CAD model, a tree-like structure called Feature Combination Hierarchy is presented to describe the decomposition of a CAD model. Based on this structure, the dependency relationship among features is clarified. B-Rep re-evaluation is simplified with the assistance of the Feature Combination Hierarchy. It can be proven that the proposed Undo/Redo approach satisfies the intention preservation and consistency maintenance correctness criteria for collaborative systems.

Keywords

References

  1. Yang Y. Undo support models. International Journal of Man- Machine Studies.1988; 28(5): 457-481. https://doi.org/10.1016/S0020-7373(88)80056-7
  2. Abowd G, Dix AJ. Giving undo attention. Interacting with Computers.1998; 4(3): 317-342.
  3. Berlage T. A selective undo mechanism for graphical user interfaces based on command objects. ACM Transactions on Computer-Human Interaction (TOCHI). 1994; 1(3): 269-294. https://doi.org/10.1145/196699.196721
  4. Sun CZ. Undo any operation at any time in group editors. In: Proceedings of the 2000 ACM Conference on Computer Supported Cooperative Work; 2000; Philadelphia, PA; p.191-200.
  5. Jing SX, He FZ, Liu HJ. Collaborative naming for replicated collaborative solid modeling system. In: ASME International Design Engineering Technical Conferences & Computers and Information in Engineering Conference; 2008 Aug 3-6; NewYork, NY; p. 141-150.
  6. He FZ, Jing SX. A naming and corresponding mechanism of topological entities for replicated collaborative solid modeling. 2008; P.R.China Patent. Application Number: 200810047976.9.
  7. Cheng Y, He FZ, Cai XT, Zhang DJ. Group undo/redo method in 3D collaborative modeling systems with performance evaluation. Journal of Network and Computer Applications. 2013; 36(6): 1512-1522. https://doi.org/10.1016/j.jnca.2013.04.012
  8. Cheng Y, He FZ. A multi-user selective undo/redo approach for collaborative CAD systems. In: Proceedings of the 2013 Asian Conference on Design and Digital Engineering (ACDDE 2013); 2013 Aug 12-14; Seoul, Korea; p. 593-603.
  9. Archer Jr JE, Conway R, Schneider FB. User recovery and reversal in interactive systems. ACM Transactions on Programming Languages and Systems. 1984; 6(1): 1-19. https://doi.org/10.1145/357233.357234
  10. Kontogiannis T. A systems perspective of managing error recovery and tactical replanning of operating teams in safety critical domains. Journal of Safety Research. 2011; 42: 73-85. https://doi.org/10.1016/j.jsr.2011.01.003
  11. Prakash A, Knister MJ. Undoing actions in collaborative work: Framework and experience. Computer Science and Engineering Division. Dept. of Electrical Engineering and Computer Science. University of Michigan. 1994.
  12. Lanvin DF, Castnedo RL. Extending object-oriented languages with backward error recovery integrated support. Computer Languages, Systems & Structure. 2010; 36: 123-141. https://doi.org/10.1016/j.cl.2009.05.001
  13. Sun CZ. Undo as concurrent inverse in group editors. ACM Transactions on Computer-Human Interaction. 2002; 9(4): 309-361. https://doi.org/10.1145/586081.586085
  14. Weiss S. Logoot-undo: Distributed collaborative editing system on P2P networks. IEEE Transactions on Parallel and Distributed Systems. 2010; 21(8): 1162-1174. https://doi.org/10.1109/TPDS.2009.173
  15. Young R, Whitington J. Using a knowledge analysis to predict conceptual errors in text-editor usage. In: SIGCHI Conference on Human Factors in Computing Systems: Empowering People; 1990 Apr 1-5; Seattle, WA; p.91-98.
  16. Prakash A, Knister MJ. Undoing actions in collaborative work. In: Proceedings of the 1992 ACM Conference on Computer- Supported Cooperative Work (CSCW '92); 1992; p. 273-280.
  17. Ressel M, Gunzenhauser R. Reducing the problems of group undo. In: International ACM SIGGROUP Conference on Supporting Group Work; 1999 Nov 14-17; Phoenix, AZ; p.131-139.
  18. Choudhary R, Dewan P. A general multi-user undo/redo model. In: Proceedings of European Conference on Computer Supported Cooperative Work; 1995 Sep 11-15; Stockholm, Sweden; p.231-246.
  19. Prakash A, Knister MJ. A framework for undoing actions in collaborative systems. ACM Transactions on Computer- Human Interaction. 1994; 1(4): 295-330. https://doi.org/10.1145/198425.198427
  20. Edward WK, Igarashi T. A temporal model for multi-level undo and redo. In: ACM Symposium on User Interface Software and Technology; 2000 Nov 5-8; San Diego, CA; p. 31-40.
  21. Cass AG, Fernandes CST. Using task models for cascading selective undo. LNCS. 2007; 4385: 186-198
  22. Wang TY, Wu JJ. Research on undo/redo technology in CAD/CAM. Engineering Journal of Wuhan University. 1998; 31(3): 65-66.
  23. Bidarra R, Bronsvoort W. Semantic feature modeling. Computer Aided Design. 2000; 32(3): 201-225. https://doi.org/10.1016/S0010-4485(99)00090-1
  24. Jing SX, He FZ, Liu HJ. A survey of persistent naming problem for topological entities. Journal of Computer Aided Design & Computer Graphics. 2007; 19(5): 545-552.
  25. Lamport L. Time, clocks, and the ordering of events in a distributed system. Communications of the ACM. 1978; 21(7): 558-565. https://doi.org/10.1145/359545.359563
  26. Jing SX, He FZ, Han SH. A method for topological entity correspondence in a replicated collaborative CAD system. Computers in Industry. 2009; 60(7): 467-475. https://doi.org/10.1016/j.compind.2009.02.005
  27. Cheng Y, He FZ, Cai XT, Cheng Y. A method for object reference in collaborative modeling systems. Journal of Computer Research and Development. 2011; 48(11): 2031-2038.

Cited by

  1. Detecting local undo conflicts in multi-user CAD vol.13, pp.6, 2016, https://doi.org/10.1080/16864360.2016.1168217