Hierarchical approach for fast and efficient collision detection in urban simulation
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 leve...
| Main Authors: | , , , |
|---|---|
| Format: | Conference or Workshop Item |
| Published: |
2009
|
| Subjects: |
| _version_ | 1796855492738285568 |
|---|---|
| author | Bade, Abdullah Daman, Daut Sulaiman, Hamzah Asyrani Mohd. Suaib, Norhaida |
| author_facet | Bade, Abdullah Daman, Daut Sulaiman, Hamzah Asyrani Mohd. Suaib, Norhaida |
| author_sort | Bade, Abdullah |
| collection | ePrints |
| description | 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. |
| first_indexed | 2024-03-05T18:29:17Z |
| format | Conference or Workshop Item |
| id | utm.eprints-15261 |
| institution | Universiti Teknologi Malaysia - ePrints |
| last_indexed | 2024-03-05T18:29:17Z |
| publishDate | 2009 |
| record_format | dspace |
| spelling | utm.eprints-152612020-08-30T08:46:13Z http://eprints.utm.my/15261/ Hierarchical approach for fast and efficient collision detection in urban simulation Bade, Abdullah Daman, Daut Sulaiman, Hamzah Asyrani Mohd. Suaib, Norhaida QA75 Electronic computers. Computer science 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. 2009 Conference or Workshop Item PeerReviewed Bade, Abdullah and Daman, Daut and Sulaiman, Hamzah Asyrani and Mohd. Suaib, Norhaida (2009) Hierarchical approach for fast and efficient collision detection in urban simulation. In: 1st International Visual Informatics Conference (IVIC 2009), Kuala Lumpur, Malaysia, 2009, Equatorial Hotel, Bangi Selangor. http://dx.doi.org/10.1007/978-3-642-05036-7_6 |
| spellingShingle | QA75 Electronic computers. Computer science Bade, Abdullah Daman, Daut Sulaiman, Hamzah Asyrani Mohd. Suaib, Norhaida Hierarchical approach for fast and efficient collision detection in urban simulation |
| title | Hierarchical approach for fast and efficient collision detection in urban simulation |
| title_full | Hierarchical approach for fast and efficient collision detection in urban simulation |
| title_fullStr | Hierarchical approach for fast and efficient collision detection in urban simulation |
| title_full_unstemmed | Hierarchical approach for fast and efficient collision detection in urban simulation |
| title_short | Hierarchical approach for fast and efficient collision detection in urban simulation |
| title_sort | hierarchical approach for fast and efficient collision detection in urban simulation |
| topic | QA75 Electronic computers. Computer science |
| work_keys_str_mv | AT badeabdullah hierarchicalapproachforfastandefficientcollisiondetectioninurbansimulation AT damandaut hierarchicalapproachforfastandefficientcollisiondetectioninurbansimulation AT sulaimanhamzahasyrani hierarchicalapproachforfastandefficientcollisiondetectioninurbansimulation AT mohdsuaibnorhaida hierarchicalapproachforfastandefficientcollisiondetectioninurbansimulation |