Oriented convex polyhedra for collision detection in 3D computer animation

A. Bade, N. Suaib, Abdullah Mohd. Zin, T. M. Sembok

Research output: Chapter in Book/Report/Conference proceedingChapter

15 Citations (Scopus)

Abstract

This paper presents a method for fast-approximate collision detection between 3D models S undergoing rigid body motion. To enclose a 3D model in as tight as possible, we propose an approach known as oriented convex polyhedra R(S). By surrounding the 3D models tightly, the veracity of detected collision can be improved. It is known that the large number of empty corners which belongs to any 3D bounding volumes B(S) can affect the truthfulness of collision detection. Therefore, we describe a way to compute R(S) using intersection of a set of halfspaces. The directions of these halfspaces are generated from calculating covariance matrix. To acquire the tightest R(S) as possible, we have improved the quality of abutting corners by implementing similar approach as Tribox Bounds method. In our case, improvements of abutting corners are important since the generated intersection points will be used for intersection testing. To detect collision between R(S), we utilize local space of R(S) and perform a straightforward approach by simply checking its interval pairs. Our proposed approach was implemented and we perform a number of comparisons in terms of time and recorded collision with other B(S). From the conducted tests, R(S) performs well and might be a possible choice for detecting collisions of the 3D models undergoing rigid body motion.

Original languageEnglish
Title of host publicationProceedings - GRAPHITE 2006: 4th International Conference on Computer Graphics and Interactive Techniques in Australasia and Southeast Asia
Pages127-193
Number of pages67
DOIs
Publication statusPublished - 2006
EventGRAPHITE 2006: 4th International Conference on Computer Graphics and Interactive Techniques in Australasia and Southeast Asia - Kuala Lumpur
Duration: 29 Nov 20062 Dec 2006

Other

OtherGRAPHITE 2006: 4th International Conference on Computer Graphics and Interactive Techniques in Australasia and Southeast Asia
CityKuala Lumpur
Period29/11/062/12/06

Fingerprint

Animation
Covariance matrix
Testing

Keywords

  • Bounding volumes
  • Collision detection
  • Virtual environments

ASJC Scopus subject areas

  • Computer Graphics and Computer-Aided Design
  • Software

Cite this

Bade, A., Suaib, N., Mohd. Zin, A., & Sembok, T. M. (2006). Oriented convex polyhedra for collision detection in 3D computer animation. In Proceedings - GRAPHITE 2006: 4th International Conference on Computer Graphics and Interactive Techniques in Australasia and Southeast Asia (pp. 127-193) https://doi.org/10.1145/1174429.1174450

Oriented convex polyhedra for collision detection in 3D computer animation. / Bade, A.; Suaib, N.; Mohd. Zin, Abdullah; Sembok, T. M.

Proceedings - GRAPHITE 2006: 4th International Conference on Computer Graphics and Interactive Techniques in Australasia and Southeast Asia. 2006. p. 127-193.

Research output: Chapter in Book/Report/Conference proceedingChapter

Bade, A, Suaib, N, Mohd. Zin, A & Sembok, TM 2006, Oriented convex polyhedra for collision detection in 3D computer animation. in Proceedings - GRAPHITE 2006: 4th International Conference on Computer Graphics and Interactive Techniques in Australasia and Southeast Asia. pp. 127-193, GRAPHITE 2006: 4th International Conference on Computer Graphics and Interactive Techniques in Australasia and Southeast Asia, Kuala Lumpur, 29/11/06. https://doi.org/10.1145/1174429.1174450
Bade A, Suaib N, Mohd. Zin A, Sembok TM. Oriented convex polyhedra for collision detection in 3D computer animation. In Proceedings - GRAPHITE 2006: 4th International Conference on Computer Graphics and Interactive Techniques in Australasia and Southeast Asia. 2006. p. 127-193 https://doi.org/10.1145/1174429.1174450
Bade, A. ; Suaib, N. ; Mohd. Zin, Abdullah ; Sembok, T. M. / Oriented convex polyhedra for collision detection in 3D computer animation. Proceedings - GRAPHITE 2006: 4th International Conference on Computer Graphics and Interactive Techniques in Australasia and Southeast Asia. 2006. pp. 127-193
@inbook{54c3a724358d4897bfb35225aa19b092,
title = "Oriented convex polyhedra for collision detection in 3D computer animation",
abstract = "This paper presents a method for fast-approximate collision detection between 3D models S undergoing rigid body motion. To enclose a 3D model in as tight as possible, we propose an approach known as oriented convex polyhedra R(S). By surrounding the 3D models tightly, the veracity of detected collision can be improved. It is known that the large number of empty corners which belongs to any 3D bounding volumes B(S) can affect the truthfulness of collision detection. Therefore, we describe a way to compute R(S) using intersection of a set of halfspaces. The directions of these halfspaces are generated from calculating covariance matrix. To acquire the tightest R(S) as possible, we have improved the quality of abutting corners by implementing similar approach as Tribox Bounds method. In our case, improvements of abutting corners are important since the generated intersection points will be used for intersection testing. To detect collision between R(S), we utilize local space of R(S) and perform a straightforward approach by simply checking its interval pairs. Our proposed approach was implemented and we perform a number of comparisons in terms of time and recorded collision with other B(S). From the conducted tests, R(S) performs well and might be a possible choice for detecting collisions of the 3D models undergoing rigid body motion.",
keywords = "Bounding volumes, Collision detection, Virtual environments",
author = "A. Bade and N. Suaib and {Mohd. Zin}, Abdullah and Sembok, {T. M.}",
year = "2006",
doi = "10.1145/1174429.1174450",
language = "English",
isbn = "1595935649",
pages = "127--193",
booktitle = "Proceedings - GRAPHITE 2006: 4th International Conference on Computer Graphics and Interactive Techniques in Australasia and Southeast Asia",

}

TY - CHAP

T1 - Oriented convex polyhedra for collision detection in 3D computer animation

AU - Bade, A.

AU - Suaib, N.

AU - Mohd. Zin, Abdullah

AU - Sembok, T. M.

PY - 2006

Y1 - 2006

N2 - This paper presents a method for fast-approximate collision detection between 3D models S undergoing rigid body motion. To enclose a 3D model in as tight as possible, we propose an approach known as oriented convex polyhedra R(S). By surrounding the 3D models tightly, the veracity of detected collision can be improved. It is known that the large number of empty corners which belongs to any 3D bounding volumes B(S) can affect the truthfulness of collision detection. Therefore, we describe a way to compute R(S) using intersection of a set of halfspaces. The directions of these halfspaces are generated from calculating covariance matrix. To acquire the tightest R(S) as possible, we have improved the quality of abutting corners by implementing similar approach as Tribox Bounds method. In our case, improvements of abutting corners are important since the generated intersection points will be used for intersection testing. To detect collision between R(S), we utilize local space of R(S) and perform a straightforward approach by simply checking its interval pairs. Our proposed approach was implemented and we perform a number of comparisons in terms of time and recorded collision with other B(S). From the conducted tests, R(S) performs well and might be a possible choice for detecting collisions of the 3D models undergoing rigid body motion.

AB - This paper presents a method for fast-approximate collision detection between 3D models S undergoing rigid body motion. To enclose a 3D model in as tight as possible, we propose an approach known as oriented convex polyhedra R(S). By surrounding the 3D models tightly, the veracity of detected collision can be improved. It is known that the large number of empty corners which belongs to any 3D bounding volumes B(S) can affect the truthfulness of collision detection. Therefore, we describe a way to compute R(S) using intersection of a set of halfspaces. The directions of these halfspaces are generated from calculating covariance matrix. To acquire the tightest R(S) as possible, we have improved the quality of abutting corners by implementing similar approach as Tribox Bounds method. In our case, improvements of abutting corners are important since the generated intersection points will be used for intersection testing. To detect collision between R(S), we utilize local space of R(S) and perform a straightforward approach by simply checking its interval pairs. Our proposed approach was implemented and we perform a number of comparisons in terms of time and recorded collision with other B(S). From the conducted tests, R(S) performs well and might be a possible choice for detecting collisions of the 3D models undergoing rigid body motion.

KW - Bounding volumes

KW - Collision detection

KW - Virtual environments

UR - http://www.scopus.com/inward/record.url?scp=34547189591&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=34547189591&partnerID=8YFLogxK

U2 - 10.1145/1174429.1174450

DO - 10.1145/1174429.1174450

M3 - Chapter

SN - 1595935649

SN - 9781595935649

SP - 127

EP - 193

BT - Proceedings - GRAPHITE 2006: 4th International Conference on Computer Graphics and Interactive Techniques in Australasia and Southeast Asia

ER -