Hierarchical Approach for Fast and Efficient Collision Detection in Urban Simulation

  • Hamzah Asyrani Sulaiman
  • Abdullah Bade
  • Daut Daman
  • Norhaida Mohd. Suaib
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5857)

Abstract

Urban simulation research has become an important research area in computer graphics due to the need to visualize urban environment as realistic as possible. Urban environment consists of elements such as culling, lighting, shadows, collision detection and others that will determine the realism level of simulation. One of the key components that need further consideration is to equip the synthetic world with fast and efficient collision detection approach so that urban simulation can be done realistically. In general, hierarchical approach provides fast and efficient collision detection method in urban simulation. We present a new traversal algorithm of Bounding-Volume Hierarchies (BVH) for collision detection (CD) between static and moving object that can be used in urban simulation. The result from the experiments had shown that the combination of the AABB BVH and optimized traversal algorithm is superior over the previous BVH approaches where less time taken to detect collision between static and moving objects in urban simulation.

Keywords

Hierarchical Approach Bounding-Volume Bounding-Volume Hierarchies Collision Detection Large-Scale Simulation Urban Simulation 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Hamzah Asyrani Sulaiman
    • 1
  • Abdullah Bade
    • 1
  • Daut Daman
    • 1
  • Norhaida Mohd. Suaib
    • 1
  1. 1.Department of Computer Graphics and Multimedia, Faculty of Computer Science and Information SystemUniversiti Teknologi MalaysiaSkudaiMalaysia

Personalised recommendations