| | This Article | |
| |
| |
| | Share | |
| |
| |
| | Bibliographic References | |
| |
| |
| | Add to: | |
| |
 Digg
 Furl
 Spurl
 Blink
 Simpy
 Google
 Del.icio.us
 Y!MyWeb
| |
| | Search | |
| |
| |
| | |
A Trajectory-Preserving Synchronization Method for Collaborative Visualization
September-October 2006 (vol. 12 no. 5)
pp. 989-996
In the past decade, a lot of research work has been conducted to support collaborative visualization among remote users over the networks, allowing them to visualize and manipulate shared data for problem solving. There are many applications of collaborative visualization, such as oceanography, meteorology and medical science. To facilitate user interaction, a critical system requirement for collaborative visualization is to ensure that remote users will perceive a synchronized view of the shared data. Failing this requirement, the user¡¦s ability in performing the desirable collaborative tasks will be affected. In this paper, we propose a synchronization method to support collaborative visualization. It considers how interaction with dynamic objects is perceived by application participants under the existence of network latency, and remedies the motion trajectory of the dynamic objects. It also handles the false positive and false negative collision detection problems. The new method is particularly well designed for handling content changes due to unpredictable user interventions or object collisions. We demonstrate the effectiveness of our method through a number of experiments.
[1] V. Anupam, C. Baja, D. Schikore, and M. Schikore, "Distributed and Collaborative Visualization," IEEE Computer, 27 (7): 37–43, Jul. 1994.
[2] P. Bernstein and N. Goodman, "Concurrency Control in Distributed Database Systems," ACM Computing Surveys, 13 (2): 185–221, 1981.
[3] Y. Bernier, "Latency Compensating Methods in Client/Server In-game Protocol Design and Optimization," Proc. of the Game Developers Conference Conference, 2001.
[4] S. Butner and M. Ghodoussi, "Transforming a Surgical Robot for Human Telesurgery," IEEE Trans. on Robotics and Automation, 19 (5): 818–824, Oct. 2003.
[5] A. Chan, R. Lau, and B. Ng, "Notion Prediction for Caching and Prefetching in Mouse-Driven DVE Navigation," ACM Trans. on Internet Technology, 5 (1): 70–91, Feb. 2005.
[6] O. Deusen et al. "The Elements of Nature: Interactive and Realistic Techniques," ACM SIGGRAPH 2004 Course Note #31, Aug. 2004.
[7] C. Diot and L. Gautier, "A Distributed Architecture for Multiplayer Interactive Applications on the Internet," IEEE Networks Magazine, 13 (4): 6–15, Jul.–Aug. 1999.
[8] DIS Steering Committee "IEEE Standard for Distributed Interactive Simulation — Application Protocols," IEEE Standard 1278, 1998.
[9] V. Jaswal, "CAVEvis: Distributed Real-Time Visualization of Time-Varying Scalar and Vector Fields Using the Cave Virtual Reality Theater," Proc. of IEEE Visualization, pp.301–308, Oct. 1997.
[10] G. Johnson and T. Elvins, "Introduction to Collaborative Visualization," Proc. of ACM SIGGRAPH, pp. 8–11, May 1998.
[11] H. Kopetz and W. Ochsenreiter, "Clock Synchronization in Distributed lock Real-Time Systems," IEEE Trans. on Computers, 36 (8): 933–940, Aug. 1987.
[12] L. Lamport, "Time, Clocks, and the Ordering of Events in a Distributed System," Communications of the ACM, 21 (7): 558–565, 1978.
[13] L. Lamport and P. Melliar-Smith, "Synchronizing Clocks in the Presence of Faults," Journal of ACM, 32 (1): 52–78, Jan. 1985.
[14] F. Li, L. Li, and R. Lau, "Supporting Continuous Consistency in Multiplayer Online Games," Proc. of ACM Multimedia, pp. 388–391, Oct. 2004.
[15] C. Liao, M. Martonosi, and D. Clark, "Experience with an Adaptive Globally-Synchronizing Clock Algorithm," Proc. of ACM SPAA, pp.106–114, Jun. 1999.
[16] M. Macedonia, M. Zyda, D. Pratt, P. Barham, and S. Zeswitz, "NPSNET: A Network Software Architecture For Large Scale Virtual Environments", Presence: Teleoperators and Virtual Environments, 3 (4): 265–287, 1994.
[17] G. Mark, A. Kobsa, and V. Gonzalez, "Do Four Eyes See Better Than Two? Collaborative Versus Individual Discovery in Data Visualization Systems," Proc. of IEEE Information Visualization, pp. 249–255, Jul. 2002.
[18] M. Mauve, J. Vogel, V. Hilt, and W. Effelsberg, "Local-lag and Timewarp: Providing Consistency for Replicated Continuous Applications," IEEE Trans. on Multimedia, 6 (1): 47–57, 2004.
[19] D. Mills, "Internet Time Synchronization: the Network Time Protocol," IEEE Trans. on Communications, 39 (10): 1482–1493, 1991.
[20] J. Ohlenburg, "Improving Collision Detection in Distributed Virtual Environments by Adaptive Collision Prediction Tracking," Proc. of IEEE VR, pp. 83–90, Mar. 2004.
[21] A. Pang and C. Wittenbrink, " Collaborative Visualization with Cspray," IEEE Computer Graphics and Applications, 17 (2): 32–41, Mar.–Apr. 1997.
[22] S. Pettifer, J. Cook, J. Marsh, and A. West, "DEVA3: Architecture for a Large-Scale Distributed Virtual Reality System," Proc. of ACM VRST, pp. 33–40, Oct. 2000.
[23] T. Srikanth and S. Toueg, "Optimal Clock Synchronization," Journal of ACM, 34 (3): 626–645, Jul. 1987.
[24] I. Vaghi, C. Greenhalgh, and S. Benford, "Coping with Inconsistency due to Network Delays in Collaborative Virtual Environments," Proc. of ACM VRST, pp.42–49, Dec. 1999.
[25] J. Wijk, "Flow Visualization with Surface Particles," IEEE Computer Graphics and Applications, 13 (4): 18–24, Jul. 1993.
[26] J. Wood, H. Wright, and K. Brodlie, "Collaborative Visualization," Proc. of IEEE Visualization, pp. 253–259, Oct. 1997.
[27] M. Gerald-Yamasaki, "Cooperative Visualization of Computational Fluid Dynamics," Proc. of Eurographics, pp.497–508, Sept. 1993.
Index Terms:
Collaborative visualization, network latency, motion synchronization, distributed synchronization.
Citation:
Lewis W.F. Li, Frederick W.B. Li, Rynson W.H. Lau, "A Trajectory-Preserving Synchronization Method for Collaborative Visualization," IEEE Transactions on Visualization and Computer Graphics, vol. 12, no. 5, pp. 989-996, Sept. 2006, doi:10.1109/TVCG.2006.114
