Abstract
Orientation update message filtering is an important issue in collaborative virtual environments (CVEs). Dead-reckoning (DR) is a known effective mechanism for update message filtering. Yet, previous dead-reckoning techniques mainly focus on the update message filtering for positions. The existing orientation dead-reckoning algorithms are based on fixed threshold values. The drawbacks of fixed thresholding for orientations (FTO) are discussed in this paper. We propose a variable thresholding for orientations (VTO) based on average recent angular velocity. The main advantage of the proposed VTO is the ability of balancing the number of state update messages and shift frequency of direction and speed of rotation.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Lea R, Honda Y, Matsuda K, Matsuda S. Community place: Architecture and performance. InProc. ACM VRML Symposium, Monterey, CA, USA, Feb. 1997, pp.41–50.
Bowers J, Pycock J. Talk and embodiment in collaborative virtual environments. InProc. ACM CHI, Vancouver, BC, Canada, Apr. 1996, pp.58–66.
Gaver W, Sellen A, Heath C, Luff P. One is not enough: Multiple views in a media space. InProc. ACM INTERCHI, Amsterdam, the Netherlands, Apr. 1993, pp.335–341.
Hindmarsh J, Fraser M, Heath C, Benford S, Greenhalagh C. Fragmented interaction: Establishing mutual orientation in virtual environments. InProc. ACM Conference on Computer-Supported Cooperative Work (CSCW'98), Seattle, Washington, USA, Nov. 1998, pp.217–226.
Carlsson C, Hagsand O. DIVE: A multi-user virtual reality system. InProc. IEEE Virtual Reality Annual International Symposium, Sept. 1993, pp.394–400.
Saar K. VIRTUS: A collaborative multi-user platform. InProc. ACM VRML Symposium, Paderborn, Germany, Feb. 1999, pp.141–152.
IEEE 1278. Standard for information technology— Protocols for distributed interactive simulation applications, 1993.
Yu S J, Choy Y C. A dynamic message filtering technique for 3D cyberspaces.Computer Communications, 2001, 24: 1745–1758.
Singhal S, Cheriton D. Exploiting position history for efficient remote rendering in networked virtual reality.PRESENCE: Teleoperators and Virtual Environments, 1995, 4(2): 169–193.
Cai W, Lee F B S, Chen L. An auto-adaptive dead reckoning algorithm for distributed interactive simulation. InProc. the Thirteenth Workshop on Parallel and distributed Simulation, Atlanta, CA, USA, 1999, pp.82–89.
Ong H T. Physical based toolkit for real-time distributed virtual world [Thesis]. Naval Postgraduate School, 1995.
Chui Y P, Heng P A. Adaptive attitude dead-reckoning by cumulative polynomial extrapolation of quaternions. InProc. IEEE Int. Workshop on Distributed Simulation and Real-Time Applications, Cincinnati, Ohio, USA, August 2001, pp.45–52.
Shoemake K. Animating rotation with quaternion curves.ACM SIGGRAPH, San Francisco, Minneapolis, USA, July 1985, pp.312–315.
Shim K H, Kim J S. A dead reckoning algorithm with variable threshold scheme in networked virtual environment. InProc. IEEE International Conference on Systems, Man, and Cybernetics, Nashville, Tennessee, USA, 2001, 2: 1113–1118.
Kim M J, Kim M S, Shin S Y. A general construction scheme for unit quaternion curves with simple high order derivatives.ACM SIGGRAPH, New York, NY, USA, Aug. 1995, pp.369–376.
Rowan H W. Elements of Quaternions. New York: Chelsea Publishing Corporation, 1969.
Dam E B, Koch M, Lillholm M. Quaternions, interpolation and animation. Technical Report DIKU-TR-98/5, Department of Computer Science, University of Copenhagen, July 17, 1998.
Gramkow C. On averaging rotations.International Journal of Computer Vision, 2001, 42(1/2): 7–16.
Author information
Authors and Affiliations
Corresponding author
Additional information
Mao-Jun Zhang received his B.E. and Ph.D. degrees in information system engineering from National University of Defense Technology, China, respectively in 1992, 1997. He was a faculity member in the Department of System Engineering and Mathematics, National University of Defense Technology from 1997 to 2001. He works as a postdoctoral researcher at Distributed and Collaborative virtual Environments Research Laboratory (DISCOVER), University of Ottawa, Canada from 2002. He has authored over 20 refereed papers and a graduate textbook. He is a member of IEEE and ACM. His recent research interests include collaborative virtual environments, multimedia information processing and grid-based visualization.
Nicolas D. Georganas is a distinguished university professor and canada research chair in information technology, School of Information Technology and Engineering, University of Ottawa, Canada. He received the Dipl.Ing. degree in electrical engineering from the National Technical University of Athens, Greece, in 1966 and the Ph.D. degree in electrical engineering (Summa cum Laude) from the University of Ottawa in 1970. He is a fellow of IEEE, fellow of the Canadian Academy of Engineering, fellow of the Engineering Institute of Canada, and fellow of the Royal Society of Canada. In 2002, he received the Killam Prize for Engineering, Canada's highest award for career achievements in research. His research interests are multimedia communications, pervasive computing and collaborative virtual environments.
Rights and permissions
About this article
Cite this article
Zhang, MJ., Georganas, N.D. An orientation update message filtering algorithm in collaborative virtual environments. J. Comput. Sci. & Technol. 19, 423–429 (2004). https://doi.org/10.1007/BF02944912
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF02944912