Dynamic adaptation of broad phase collision detection algorithms
In this paper we present a new technique to dynamically adapt the first step (broad phase) of the collision detection process on hardware architecture during simulation. Our approach enables to face the unpredictable evolution of the simulation scenario (this includes addition of complex objects, de...
Gespeichert in:
| Veröffentlicht in: | 2011 IEEE International Symposium on VR Innovation S. 41 - 47 |
|---|---|
| Hauptverfasser: | , , |
| Format: | Tagungsbericht |
| Sprache: | Englisch |
| Veröffentlicht: |
IEEE
01.03.2011
|
| Schlagworte: | |
| ISBN: | 1457700557, 9781457700552 |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Abstract | In this paper we present a new technique to dynamically adapt the first step (broad phase) of the collision detection process on hardware architecture during simulation. Our approach enables to face the unpredictable evolution of the simulation scenario (this includes addition of complex objects, deletion, split into several objects, ...). Our technique of dynamic adaptation is performed on sequential CPU, multi-core, single GPU and multi-GPU architectures. We propose to use off-line simulations to determine fields of optimal performance for broad phase algorithms and use them during in-line simulation. This is achieved by a features analysis of algorithmic performances on different architectures. In this way we ensure the real time adaptation of the broad-phase algorithm during the simulation, switching it to a more appropriate candidate. We also present a study on how graphics hardware parameters (number of cores, bandwidth, ...) can influence algorithmic performance. The goal of this analysis is to know if it is possible to find a link between variations of algorithms performances and hardware parameters. We test and compare our model on 1, 2, 4 and 8 cores architectures and also on 1 Quadro FX 3600M, 2 Quadro FX 4600 and 4 Quadro FX 5800. Our results show that using this technique during the collision detection process provides better performance throughout the simulation and enables to face unpredictable scenarios evolution in large-scale virtual environments. |
|---|---|
| AbstractList | In this paper we present a new technique to dynamically adapt the first step (broad phase) of the collision detection process on hardware architecture during simulation. Our approach enables to face the unpredictable evolution of the simulation scenario (this includes addition of complex objects, deletion, split into several objects, ...). Our technique of dynamic adaptation is performed on sequential CPU, multi-core, single GPU and multi-GPU architectures. We propose to use off-line simulations to determine fields of optimal performance for broad phase algorithms and use them during in-line simulation. This is achieved by a features analysis of algorithmic performances on different architectures. In this way we ensure the real time adaptation of the broad-phase algorithm during the simulation, switching it to a more appropriate candidate. We also present a study on how graphics hardware parameters (number of cores, bandwidth, ...) can influence algorithmic performance. The goal of this analysis is to know if it is possible to find a link between variations of algorithms performances and hardware parameters. We test and compare our model on 1, 2, 4 and 8 cores architectures and also on 1 Quadro FX 3600M, 2 Quadro FX 4600 and 4 Quadro FX 5800. Our results show that using this technique during the collision detection process provides better performance throughout the simulation and enables to face unpredictable scenarios evolution in large-scale virtual environments. |
| Author | Avril, Q Arnaldi, B Gouranton, Valérie |
| Author_xml | – sequence: 1 givenname: Q surname: Avril fullname: Avril, Q email: quentin.avril@irisa.fr organization: INRIA, Univ. Europeenne de Bretagne, Rennes, France – sequence: 2 givenname: Valérie surname: Gouranton fullname: Gouranton, Valérie email: valerie.gouranton@irisa.fr organization: INRIA, Univ. Europeenne de Bretagne, Rennes, France – sequence: 3 givenname: B surname: Arnaldi fullname: Arnaldi, B email: bruno.arnaldi@irisa.fr organization: INRIA, Univ. Europeenne de Bretagne, Rennes, France |
| BookMark | eNo1j91Kw0AUhFdU0Na8gN7kBRLPJtm_O6VWDRQELd6Wk-xZu5JkQzY3fXv_6twMwzcMzIKdDWEgxq455JyDua3f3l_rvADOc6GEEcacsMQozSuhFICoxClb_AehLlgS4yd8S0qjubxkdw-HAXvfpmhxnHH2YUiDS5spoE3HPUZK29B1Pv4ASzO1vxXsPsLk530fr9i5wy5ScvQl2z6ut6vnbPPyVK_uN5k3MGeNEy01yonKSumoqhRIQVrywkqAolQFUCmEdpob5Fw5UkYTSiwVFKhtuWQ3f7OeiHbj5HucDrvj5_ILBRZMXg |
| ContentType | Conference Proceeding |
| DBID | 6IE 6IL CBEJK RIE RIL |
| DOI | 10.1109/ISVRI.2011.5759599 |
| DatabaseName | IEEE Electronic Library (IEL) Conference Proceedings IEEE Proceedings Order Plan All Online (POP All Online) 1998-present by volume IEEE Xplore All Conference Proceedings IEEE Electronic Library (IEL) IEEE Proceedings Order Plans (POP All) 1998-Present |
| DatabaseTitleList | |
| Database_xml | – sequence: 1 dbid: RIE name: IEEE Electronic Library (IEL) url: https://ieeexplore.ieee.org/ sourceTypes: Publisher |
| DeliveryMethod | fulltext_linktorsrc |
| EISBN | 9781457700545 1457700549 |
| EndPage | 47 |
| ExternalDocumentID | 5759599 |
| Genre | orig-research |
| GroupedDBID | 6IE 6IF 6IK 6IL 6IN AAJGR AAWTH ADFMO ALMA_UNASSIGNED_HOLDINGS BEFXN BFFAM BGNUA BKEBE BPEOZ CBEJK IEGSK IERZE OCL RIE RIL |
| ID | FETCH-LOGICAL-i90t-bf5ceb7f54d66fe447065e8612d60023720e3558f819a117fe798ea6a3702a8d3 |
| IEDL.DBID | RIE |
| ISBN | 1457700557 9781457700552 |
| IngestDate | Wed Aug 27 02:48:36 EDT 2025 |
| IsPeerReviewed | false |
| IsScholarly | false |
| Language | English |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-i90t-bf5ceb7f54d66fe447065e8612d60023720e3558f819a117fe798ea6a3702a8d3 |
| PageCount | 7 |
| ParticipantIDs | ieee_primary_5759599 |
| PublicationCentury | 2000 |
| PublicationDate | 2011-March |
| PublicationDateYYYYMMDD | 2011-03-01 |
| PublicationDate_xml | – month: 03 year: 2011 text: 2011-March |
| PublicationDecade | 2010 |
| PublicationTitle | 2011 IEEE International Symposium on VR Innovation |
| PublicationTitleAbbrev | ISVRI |
| PublicationYear | 2011 |
| Publisher | IEEE |
| Publisher_xml | – name: IEEE |
| SSID | ssj0000669816 |
| Score | 1.5001173 |
| Snippet | In this paper we present a new technique to dynamically adapt the first step (broad phase) of the collision detection process on hardware architecture during... |
| SourceID | ieee |
| SourceType | Publisher |
| StartPage | 41 |
| SubjectTerms | Adaptation model Algorithm design and analysis Computational modeling Computer architecture Graphics processing unit Heuristic algorithms I.3.1 [Computer Graphics]: Hardware Architecture-Parallel processing I.3.5 [Computer Graphics]: Computational Geometry and Object Modeling-Physically based modeling Solid modeling |
| Title | Dynamic adaptation of broad phase collision detection algorithms |
| URI | https://ieeexplore.ieee.org/document/5759599 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3PS8MwFA7b8OBJZRN_k4NH49I2bZKboA4HMoYO2W0kzYsbaFu6zr_fJu0mghdvSQ4hIYfv5b33fR9C11zoOk42igiwlrBAUSKFpITKVCQyCiIGXmf2mU8mYj6X0w662XFhAMA3n8GtG_pavsnTjUuVDZ2ZZCxlF3U5Txqu1i6fUkOnFEHiuVsx515baivp1M7DLWmGyuH49e1l3Ch4trv-slfx6DI6-N-5DtHgh6aHpzsAOkIdyPro7qHxmMfKqKKps-PcYl3myuBiWYMWdm_vKeXYQOVbsTKsPt7zclUtP9cDNBs9zu6fSGuTQFaSVkTbOAXNbcxMklhgzBUuQdSRi3E1N-dCA05D3dbYr4KAW-BSgEpUxGmohImOUS_LMzhBOIyNUjqkzABnmoFWJuVMxNrWX24qzSnqu8svikYIY9He--zv5XO03yRgXcPWBepV5QYu0V76Va3W5ZV_vW-m6pe2 |
| linkProvider | IEEE |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3PS8MwFA5zCnpS2cTf5uDRurRNm-QmqGPDOYYO2W0kzYsbaDu6zr_fJu0mghdvSQ4hIYfv5b33fR9C14yrMk7W0uNgjEd9STzBBfGISHgsQj-k4HRmB2w45JOJGDXQzYYLAwCu-Qxu7dDV8nWWrGyqrGPNJCMhttB2RGlAKrbWJqNSgqfgfuzYWxFjTl1qLepUz4M1bYaITv_17aVfaXjW-_4yWHH40t3_38kOUPuHqIdHGwg6RA1IW-juoXKZx1LLRVVpx5nBKs-kxotZCVvYvr4jlWMNhWvGSrH8eM_yeTH7XLbRuPs4vu95tVGCNxek8JSJElDMRFTHsQFKbekSeBm7aFt1sz40YFXUTYn-0veZASY4yFiGjASS6_AINdMshWOEg0hLqQJCNTCqKCipE0Z5pEz56SZCn6CWvfx0UUlhTOt7n_69fIV2e-PnwXTQHz6dob0qHWvbt85Rs8hXcIF2kq9ivswv3Ut-A7-emv0 |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=proceeding&rft.title=2011+IEEE+International+Symposium+on+VR+Innovation&rft.atitle=Dynamic+adaptation+of+broad+phase+collision+detection+algorithms&rft.au=Avril%2C+Q&rft.au=Gouranton%2C+Vale%CC%81rie&rft.au=Arnaldi%2C+B&rft.date=2011-03-01&rft.pub=IEEE&rft.isbn=9781457700552&rft.spage=41&rft.epage=47&rft_id=info:doi/10.1109%2FISVRI.2011.5759599&rft.externalDocID=5759599 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9781457700552/lc.gif&client=summon&freeimage=true |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9781457700552/mc.gif&client=summon&freeimage=true |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9781457700552/sc.gif&client=summon&freeimage=true |