Dynamic collision detection algorithm and application

Aiming at the problems of penetration and missing detection between particles with high speed in virtual system, a dynamic detection algorithm is presented which efficiency is advanced by the combination of multilevel detection and detection space division method in this paper. The algorithm has bee...

Full description

Saved in:
Bibliographic Details
Published in:2011 International Conference on Consumer Electronics, Communications and Networks pp. 4048 - 4050
Main Authors: Zhao Lala, Zhao Yuemin, Liu Chusheng, Dong Hailin
Format: Conference Proceeding
Language:English
Published: IEEE 01.04.2011
Subjects:
Algorithm design and analysis
Coal
collision detection algorithm
computer graphics
Detection algorithms
dynamic particles
Dynamics
Heuristic algorithms
Materials
Real time systems
sieving
virtual experiment
ISBN:1612844588, 9781612844589
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Abstract Aiming at the problems of penetration and missing detection between particles with high speed in virtual system, a dynamic detection algorithm is presented which efficiency is advanced by the combination of multilevel detection and detection space division method in this paper. The algorithm has been applied in virtual sieving experiment system of discrete material and the results meet a good agreement with industrial experiment. It shows that dynamic collision detection algorithm can avoid the problems of penetration and missing detection between particles with high moving velocity and improve the precision of virtual sieving test. The algorithm is simple and with high efficiency which is suitable for simulation of complex virtual scene with large number of dynamic particles.
AbstractList Aiming at the problems of penetration and missing detection between particles with high speed in virtual system, a dynamic detection algorithm is presented which efficiency is advanced by the combination of multilevel detection and detection space division method in this paper. The algorithm has been applied in virtual sieving experiment system of discrete material and the results meet a good agreement with industrial experiment. It shows that dynamic collision detection algorithm can avoid the problems of penetration and missing detection between particles with high moving velocity and improve the precision of virtual sieving test. The algorithm is simple and with high efficiency which is suitable for simulation of complex virtual scene with large number of dynamic particles.
Author Zhao Lala
Zhao Yuemin
Dong Hailin
Liu Chusheng
Author_xml – sequence: 1
  surname: Zhao Lala
  fullname: Zhao Lala
  email: laazhao@163.com
  organization: Sch. of Mech. & Electr. Eng., China Univ. of Min. & Technol., Xuzhou, China
– sequence: 2
  surname: Zhao Yuemin
  fullname: Zhao Yuemin
  organization: Sch. of Chem. Eng. & Technol., China Univ. of Min. & Technol., Xuzhou, China
– sequence: 3
  surname: Liu Chusheng
  fullname: Liu Chusheng
  organization: Sch. of Mech. & Electr. Eng., China Univ. of Min. & Technol., Xuzhou, China
– sequence: 4
  surname: Dong Hailin
  fullname: Dong Hailin
  organization: Sch. of Mech. & Electr. Eng., China Univ. of Min. & Technol., Xuzhou, China
BookMark eNo1j8tOwzAURI0oErTkC7rJDyT4-hV7iUIoSBXdZF_d-gFGzkNJNv17qCizmTkaaaRZk1U_9J6QLdASgJqnuqk_mrZkFKCUlTKUqRuSmUqDAqaFkBW7Jet_0PqeZPP8TX-lJBMAD0S-nHvsos3tkFKc49Dnzi_eLpeE6XOY4vLV5di7HMcxRYuX5pHcBUyzz66-Ie1r09Zvxf6we6-f90U0dClsEIw7QM4UWumFtuCEqYI2J-4onKwTlleIWgWQWhlUIWhOFfeWGQyMb8j2bzZ674_jFDuczsfrUf4DliFJOg
ContentType Conference Proceeding
DBID 6IE
6IL
CBEJK
RIE
RIL
DOI 10.1109/CECNET.2011.5769026
DatabaseName IEEE Electronic Library (IEL) Conference Proceedings
IEEE Xplore POP ALL
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 9781612844572
1612844596
9781612844596
161284457X
EndPage 4050
ExternalDocumentID 5769026
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-cf423d1a326ac5e48c1d497f89b3d01bcd4c37aa86f15869a6ff83063ec29af23
IEDL.DBID RIE
ISBN 1612844588
9781612844589
IngestDate Wed Aug 27 02:50:51 EDT 2025
IsPeerReviewed false
IsScholarly false
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-i90t-cf423d1a326ac5e48c1d497f89b3d01bcd4c37aa86f15869a6ff83063ec29af23
PageCount 3
ParticipantIDs ieee_primary_5769026
PublicationCentury 2000
PublicationDate 2011-April
PublicationDateYYYYMMDD 2011-04-01
PublicationDate_xml – month: 04
  year: 2011
  text: 2011-April
PublicationDecade 2010
PublicationTitle 2011 International Conference on Consumer Electronics, Communications and Networks
PublicationTitleAbbrev CECNET
PublicationYear 2011
Publisher IEEE
Publisher_xml – name: IEEE
SSID ssj0000652411
Score 1.4573869
Snippet Aiming at the problems of penetration and missing detection between particles with high speed in virtual system, a dynamic detection algorithm is presented...
SourceID ieee
SourceType Publisher
StartPage 4048
SubjectTerms Algorithm design and analysis
Coal
collision detection algorithm
computer graphics
Detection algorithms
dynamic particles
Dynamics
Heuristic algorithms
Materials
Real time systems
sieving
virtual experiment
Title Dynamic collision detection algorithm and application
URI https://ieeexplore.ieee.org/document/5769026
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV07T8MwED61FQMToBbxlgdGDHGc-jGXVgwo6lChbpXjB1SCBIWU31_bCQUkFuTF9nCyfZLv-d0BXKeaKj8yHICXOJOKYuUKiZOkUIJxxnQMtD898jwXy6Wc9-Bmh4Wx1sbkM3sbpjGWbyq9Ca4yb7x7Wy5lfehzzlqs1s6f4kWpF0YkYLdY-HMDArMr6fS1ll3VIZLIu8l0kk8XbQnPjuyv_ipRvMwO_newQxh94_TQfCeBjqBnyyGM79sm8yiwOCLHkbFNzLgqkXp9rup18_KGVGnQj-j1CBaz6WLygLvmCHgtkwZr5_UgQ5TXvpQe20xoYjLJnZAFNQkptMk05cq_tyNjwaRizglvHlCrU6lcSo9hUFalPQFUEOooYSZzxpMwUgQ_hOeslYnhnsWnMAw3Xr235S9W3WXP_t4-h_3W7RqSWy5g0NQbewl7-rNZf9RXkWdb61uUOw
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV07T8MwED6VggQToBbxxgMjgTh2HHsurYooUYcIdascP6ASpCik_H7sJBSQWJAX28PJ9km-53cHcBkpIt2ggQdeBlRIEkibiyAMc8lZwpiqA-2PkyRN-Wwmph24WmNhjDF18pm59tM6lq-XauVdZc54d7ZcxDZgM6Y0Chu01tqj4oSpE0fYo7eY_3U9BrMt6vS1Fm3dIRyKm8FwkA6zpohnS_hXh5VawIx2_3e0Peh_I_XQdC2D9qFjih7Et02beeSZXGPHkTZVnXNVIPnytCwX1fMrkoVGP-LXfchGw2wwDtr2CMFChFWgrNOENJZO_5IqNpQrrKlILBc50SHOlaaKJNK9uMUxZ0Iya7kzEIhRkZA2IgfQLZaFOQSUY2IJZppa7Uhowb0nwvHWiFAnjslH0PM3nr81BTDm7WWP_96-gO1x9jCZT-7S-xPYaZywPtXlFLpVuTJnsKU-qsV7eV7z7xPWkZeC
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+Consumer+Electronics%2C+Communications+and+Networks&rft.atitle=Dynamic+collision+detection+algorithm+and+application&rft.au=Zhao+Lala&rft.au=Zhao+Yuemin&rft.au=Liu+Chusheng&rft.au=Dong+Hailin&rft.date=2011-04-01&rft.pub=IEEE&rft.isbn=9781612844589&rft.spage=4048&rft.epage=4050&rft_id=info:doi/10.1109%2FCECNET.2011.5769026&rft.externalDocID=5769026
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9781612844589/lc.gif&client=summon&freeimage=true
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9781612844589/mc.gif&client=summon&freeimage=true
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9781612844589/sc.gif&client=summon&freeimage=true