Two-Level 2d projection maps based horizontal collision detection scheme for avatar in collaborative virtual environment

Authors:
Yu Chunyan;Ye Dongyi;Wu Minghui;Pan Yunhe
Affiliations:
College of Mathematics and Computer Science, Fuzhou University, Fuzhou, P.R.C;College of Mathematics and Computer Science, Fuzhou University, Fuzhou, P.R.C;Department of Computer, Zhejiang University City College, Hangzhou, P.R.C;Computer College, Zhejiang University, Hangzhou, P.R.C
Venue:
ICCSA'05 Proceedings of the 2005 international conference on Computational Science and its Applications - Volume Part I
Year:
2005

Citing 5
Cited 0

Real-time robot motion planning using rasterizing computer graphics hardware

SIGGRAPH '90 Proceedings of the 17th annual conference on Computer graphics and interactive techniques
A toolset for navigation in virtual environments

UIST '93 Proceedings of the 6th annual ACM symposium on User interface software and technology
I-COLLIDE: an interactive and exact collision detection system for large-scale environments

I3D '95 Proceedings of the 1995 symposium on Interactive 3D graphics
A versatile navigation interface for virtual humans in collaborative virtual environments

VRST '97 Proceedings of the ACM symposium on Virtual reality software and technology
Navigation guided by artificial force fields

Proceedings of the SIGCHI Conference on Human Factors in Computing Systems

Quantified Score

Hi-index	0.03

Visualization

Abstract

Collision-free locomotion of avatar is premise of its automatic constant navigation in CVE. This paper discussed how to design a horizontal collision detection scheme to prevent avatar from penetrating into all other virtual entities without stalling to achieve collision-free motion. First, it proposed several design considerations for a horizontal collision detection scheme. Second, it attached collision precaution and collision repulsive field to obstacles and divided process procedure of collision detection into three processes: collision determination, collision avoidance and path amendment. Furthermore, it presented a new collision detection scheme PMBHCD based on two level 2D projection maps, Free Space Map and Detail Projection Map PMBHCD is discussed in three situations, applied different approaches, according to three types of obstacles: static obstacle, moving obstacle and other avatars. Finally, an implementation is described in details.