Title
A group Undo/Redo method in 3D collaborative modeling systems with performance evaluation
Abstract
Undo/Redo is an indispensable function in 3D collaborative modeling systems where a single mistake conducted by one user is propagated to all participants. Both intention preservation and consistency maintenance should be satisfied when applying group Undo/Redo. Besides, fast local responsiveness and timely group awareness are accepted performance metrics in interactive systems. In this paper, we contribute a novel group Undo/Redo mechanism for 3D collaborative modeling systems to support the ''any time, any where'' Undo/Redo. Response time will be shortened noticeably with a Model State Stream kept on each collaborative site. In the case of concurrent Undo/Redo, an Undo State Vector is proposed to ensure the Undo/Redo intention preservation and model consistency maintenance. Furthermore, the paper studies the performance of the algorithm including the worst, best and average cases with theoretical analyses. Our experiments show that responsive time is actually depending on a number of factors such as size of the history buffer, execution time for a single modeling operation.
Year
DOI
Venue
2013
10.1016/j.jnca.2013.04.012
J. Network and Computer Applications
Keywords
DocType
Volume
concurrent Undo,response time,Undo State Vector,execution time,responsive time,group Undo,collaborative site,collaborative modeling system,performance evaluation,novel group Undo,intention preservation
Journal
36
Issue
ISSN
Citations 
6
1084-8045
19
PageRank 
References 
Authors
0.72
21
4
Name
Order
Citations
PageRank
Yuan Cheng1395.45
Fazhi He219816.93
Xiantao Cai313712.70
Dejun Zhang423819.97