NDLI: On Faster Bounding Volume Hierarchy Construction for Avatar Collision Detection

Content Provider	IEEE Xplore Digital Library
Author	Suaib, N.M. Bade, A. Mohamad, D. Sulaiman, H.A.
Copyright Year	2009
Abstract	In many interactive computer graphics applications, users are represented as virtual characters called avatars. Collision detection is a pre-requisite in interactive computer graphics application so that appropriate response and realistic behaviour can be generated. However, it will not be easy to anticipate collisions since objects’ motion are dependant on user interaction and avatar manipulation. Ideally, collision detection needs to be done efficiently, with accurate result in the shortest time possible. However, due to its computationally intensive nature, collision detection could cause a bottleneck to the system. A variety of techniques, data structures and algorithms were proposed to accelerate the collision detection process. Acceleration data structures are widely used not only to promote faster collision detection, but also in the field of ray tracing and deformable objects simulation. This paper discusses the use of bounding volume hierarchy as an acceleration data structure in collision detection for avatar in virtual environment, as well as similar methods used in interactive ray tracing and deformable objects simulation. Based on these findings, method for fast bounding volume hierarchy construction is proposed as a first step towards efficient avatar collision detection.
Starting Page	430
Ending Page	434
File Size	1067555
Page Count	5
File Format	PDF
ISBN	9780769538921
DOI	10.1109/ICCTD.2009.20
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2009-11-13
Publisher Place	Malaysia
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Virtual environment Avatars Multimedia systems Data structures Application software Information systems Computer science Turing machines Bounding volumes Computer graphics Virtual reality Bounding volume hierarchies Collision detection
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

3 Bounding Volume Hierarchies for Collision Detection

An Introduction to Approximating Heterogeneous Bounding Volume Hierarchies (2002)

Efficient collision detection using bounding volume hierarchies of k-dops (1998)

Collision detection with bounding volume hierarchies simulation in computer graphics computer graphics.

Dynamic Collision Detection in Virtual Reality Applications (1999)

Realtime collision detection for virtual reality applications

Dynamic Collision Detection in Virtual Reality Applications (1999)

Efficient collision detection using bounding volume hierarchies of OBB-AABBs and its application

Shape-Based Volumetric Collision Detection

On Faster Bounding Volume Hierarchy Construction for Avatar Collision Detection

Similar Documents

3 Bounding Volume Hierarchies for Collision Detection

An Introduction to Approximating Heterogeneous Bounding Volume Hierarchies (2002)

Efficient collision detection using bounding volume hierarchies of k-dops (1998)

Collision detection with bounding volume hierarchies simulation in computer graphics computer graphics.

Dynamic Collision Detection in Virtual Reality Applications (1999)

Realtime collision detection for virtual reality applications

Dynamic Collision Detection in Virtual Reality Applications (1999)

Efficient collision detection using bounding volume hierarchies of OBB-AABBs and its application

Shape-Based Volumetric Collision Detection

On Faster Bounding Volume Hierarchy Construction for Avatar Collision Detection