The collision detection algorithm based on bounding volumes and space subdivision
In this paper, we propose a collision detection algorithm that combines bounding volumes and space subdivision to solve collision and self-collision detection of deformable objects. First, we use the AABB bounding volumes method to eliminate the objects that cannot intersect. Second, we use the spac...
Saved in:
| Published in: | 2011 International Conference on Image Analysis and Signal Processing pp. 302 - 304 |
|---|---|
| Main Authors: | , |
| Format: | Conference Proceeding |
| Language: | English |
| Published: |
IEEE
01.10.2011
|
| Subjects: | |
| ISBN: | 9781612848792, 1612848796 |
| ISSN: | 2156-0110 |
| Online Access: | Get full text |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Abstract | In this paper, we propose a collision detection algorithm that combines bounding volumes and space subdivision to solve collision and self-collision detection of deformable objects. First, we use the AABB bounding volumes method to eliminate the objects that cannot intersect. Second, we use the space division method to detect the objects that can collide. The method employs hash function as data structure, and tetrahedron meshes as the primitives. Finally we experiment with the parameters of the algorithm, such as hash function, hash table size, and spatial cell size. The algorithm has been implemented based on the tetrahedron, however, it can handle other object primitives. |
|---|---|
| AbstractList | In this paper, we propose a collision detection algorithm that combines bounding volumes and space subdivision to solve collision and self-collision detection of deformable objects. First, we use the AABB bounding volumes method to eliminate the objects that cannot intersect. Second, we use the space division method to detect the objects that can collide. The method employs hash function as data structure, and tetrahedron meshes as the primitives. Finally we experiment with the parameters of the algorithm, such as hash function, hash table size, and spatial cell size. The algorithm has been implemented based on the tetrahedron, however, it can handle other object primitives. |
| Author | Zhiliang Liu Desheng Zhang |
| Author_xml | – sequence: 1 surname: Zhiliang Liu fullname: Zhiliang Liu email: Ii2920ning@126.com organization: Sch. of Inf. Eng., Huanghuai Univ., Zhumadian, China – sequence: 2 surname: Desheng Zhang fullname: Desheng Zhang email: zds9802@163.com organization: Sch. of Inf. Eng., Huanghuai Univ., Zhumadian, China |
| BookMark | eNotUMlOwzAUNKJItKUfgLj4BxL84iS2j1XFUqkSIHqvvDy3RqlTxUkl_p4AncssGs1hZmQS24iE3APLAZh6XC8_3_OCAeT1aFkFV2QGNRSylBLkNVkoIS9eqGJCpgVUdTb22S1ZpPTFRtS1Kpicko_tAaltmyak0EbqsEfb_yrd7Nsu9IcjNTqho2Nk2iG6EPf03DbDERPV0dF00hZpGowL57-NO3LjdZNwceE52T4_bVev2ebtZb1abrKgWJ85MAq50UYzB75SKNAz6S1aLZSvsLRO8JKLyiKU3pe6dui5FFZXxnM0fE4e_mcDIu5OXTjq7nt3OYT_AKRiVqk |
| ContentType | Conference Proceeding |
| DBID | 6IE 6IL CBEJK RIE RIL |
| DOI | 10.1109/IASP.2011.6109051 |
| 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 |
| Discipline | Applied Sciences |
| EISBN | 1612848818 9781612848815 |
| EndPage | 304 |
| ExternalDocumentID | 6109051 |
| Genre | orig-research |
| GroupedDBID | 6IE 6IF 6IH 6IK 6IL 6IN AAJGR AAWTH ADZIZ ALMA_UNASSIGNED_HOLDINGS BEFXN BFFAM BGNUA BKEBE BPEOZ CBEJK CHZPO IEGSK IPLJI OCL RIE RIL |
| ID | FETCH-LOGICAL-i90t-d1b9e3baba0d1f59e7ef08fceca79f5e4cd734375ce14ff4a6def387ca5bf3eb3 |
| IEDL.DBID | RIE |
| ISBN | 9781612848792 1612848796 |
| ISSN | 2156-0110 |
| IngestDate | Wed Aug 27 03:32:13 EDT 2025 |
| IsPeerReviewed | false |
| IsScholarly | false |
| Language | English |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-i90t-d1b9e3baba0d1f59e7ef08fceca79f5e4cd734375ce14ff4a6def387ca5bf3eb3 |
| PageCount | 3 |
| ParticipantIDs | ieee_primary_6109051 |
| PublicationCentury | 2000 |
| PublicationDate | 2011-Oct. |
| PublicationDateYYYYMMDD | 2011-10-01 |
| PublicationDate_xml | – month: 10 year: 2011 text: 2011-Oct. |
| PublicationDecade | 2010 |
| PublicationTitle | 2011 International Conference on Image Analysis and Signal Processing |
| PublicationTitleAbbrev | IASP |
| PublicationYear | 2011 |
| Publisher | IEEE |
| Publisher_xml | – name: IEEE |
| SSID | ssj0000669208 ssj0003188930 |
| Score | 1.4691043 |
| Snippet | In this paper, we propose a collision detection algorithm that combines bounding volumes and space subdivision to solve collision and self-collision detection... |
| SourceID | ieee |
| SourceType | Publisher |
| StartPage | 302 |
| SubjectTerms | Algorithm design and analysis bounding volumes collision detection Data structures Detection algorithms hash table Indexes Solid modeling spatial subdivision Surgery tetrahedron meshes Three dimensional displays |
| Title | The collision detection algorithm based on bounding volumes and space subdivision |
| URI | https://ieeexplore.ieee.org/document/6109051 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LT8MwDI7GxIHTgA3xVg4cKUubNmmPCDGBhKYhJrTblIcDk6BFa8fvx2lLERIXbk0OcZU6dj_Hn03IRRJpGXHBAqMEIECROkgzPI8GsTNnVhpR89aeH-R0mi4W2axHLjsuDADUyWdw5R_ru3xbmI0PlY19aXDm-dJbUoqGq9XFU9B1ZlFbp8aPUVfRFfsQCzo1D5pD5nldwtvjVDYl_WTajaP2xhMljO-vn2ZNcc9W4K_OK7XjmQz-98q7ZPTD4KOzzjftkR7k-2TQ_nLS9kCXQ_KIakK9LtQUc2qhqlOzcqreXor1qnp9p97PWYpT2ndgwtVoY9FKqnJL0SChqHKjPa_LrzEi88nt_OYuaLssBKuMVYENdQZcK62YDV2SgQTHUmfAKJm5BGJjJY-5TAyEsXOxEhYcT6VRiXYcofgB6edFDoeEIjayHBGYkAZiwSxCOx0ZlhgbKbCJPCJDv0HLj6aOxrLdm-O_p0_ITvSdbxeekn613sAZ2Taf1apcn9cf_wt9TKnj |
| linkProvider | IEEE |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LT8MwDI6mgQSnARviTQ4cKUubtmmPCIE2MaYhJrTblIcLk6BDa8fvx2lDERIXbk0OcRU5dj7Hn03IRRQoEfCYeVrGgABFKC9J8TxqxM6cGaHjirf2PBLjcTKbpZMWuWy4MABQJZ_Blf2s3vLNUq9tqKxvS4Mzy5fesJ2zHFuriaig80wDV6nGjlFb0RnbIAu6NQubfWaZXbG1yImoi_qJpBkH7s0TZfSH10-TurynE_mr90rleu46__vpHdL74fDRSeOddkkL8j3ScZdO6o500SWPqCjUakNFMqcGyio5K6fy7WW5WpSv79R6OkNxStkeTLgarW1aQWVuKJokFFWslWV22TV6ZHp3O70ZeK7PgrdIWekZX6XAlVSSGT-LUhCQsSTToKVIswhCbQQPuYg0-GGWhTI2kPFEaBmpjCMY3yftfJnDAaGIjgxHDBYLDWHMDII7FWgWaRNIMJE4JF27QfOPupLG3O3N0d_T52RrMH0YzUfD8f0x2Q6-s-_8E9IuV2s4JZv6s1wUq7NKEb4AimmtLA |
| 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+International+Conference+on+Image+Analysis+and+Signal+Processing&rft.atitle=The+collision+detection+algorithm+based+on+bounding+volumes+and+space+subdivision&rft.au=Zhiliang+Liu&rft.au=Desheng+Zhang&rft.date=2011-10-01&rft.pub=IEEE&rft.isbn=9781612848792&rft.issn=2156-0110&rft.spage=302&rft.epage=304&rft_id=info:doi/10.1109%2FIASP.2011.6109051&rft.externalDocID=6109051 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=2156-0110&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=2156-0110&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=2156-0110&client=summon |