Research of collision detection algorithm based on particle swarm optimization

This paper presents a particle swarm optimization based on real-time collision detection algorithm, and combines the PSO and the OBB hierarchy bounding box algorithm. OBB algorithm close simply establishes three-dimensional object bounding box. the collision detection problem in the three-dimensiona...

Full description

Saved in:
Bibliographic Details
Published in:2010 International Conference On Computer Design and Applications Vol. 1; pp. V1-60 - V1-63
Main Authors: Shen Xue-li, Zhang Ji-suo
Format: Conference Proceeding
Language:English
Published: IEEE 01.06.2010
Subjects:
Change detection algorithms
Collision Detection
component
Design engineering
Detection algorithms
Educational institutions
Interference
OBB bounding box
Object detection
Particle swarm optimization
PSO algorithm
Real time systems
Sampling methods
Solid modeling
Three-dimensional space
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Abstract This paper presents a particle swarm optimization based on real-time collision detection algorithm, and combines the PSO and the OBB hierarchy bounding box algorithm. OBB algorithm close simply establishes three-dimensional object bounding box. the collision detection problem in the three-dimensional space change into a two-dimensional space optimization process. PSO algorithm can quickly determine the regional intervention of geometric model, and exclude non-interference in the region. Then, further details of the triangle collision detection, and improves real-time collision detection in the virtual system.
AbstractList This paper presents a particle swarm optimization based on real-time collision detection algorithm, and combines the PSO and the OBB hierarchy bounding box algorithm. OBB algorithm close simply establishes three-dimensional object bounding box. the collision detection problem in the three-dimensional space change into a two-dimensional space optimization process. PSO algorithm can quickly determine the regional intervention of geometric model, and exclude non-interference in the region. Then, further details of the triangle collision detection, and improves real-time collision detection in the virtual system.
Author Shen Xue-li
Zhang Ji-suo
Author_xml – sequence: 1
  surname: Shen Xue-li
  fullname: Shen Xue-li
  email: shenxueli@sina.com
  organization: Coll. of Electron. & Inf. Eng., Liaoning Tech. Univ., Huludao, China
– sequence: 2
  surname: Zhang Ji-suo
  fullname: Zhang Ji-suo
  email: zhjsuo@126.com
  organization: Coll. of Electron. & Inf. Eng., Liaoning Tech. Univ., Huludao, China
BookMark eNotj89KAzEYxCPoQWtfQC95ga3JJtkkx7L-aaEoSO_lS_KtDexulmxA9OltsaeZ-TEMzB25HtOIhDxwtuKc2adt2z6vVzU7ZaUkZ1JdkaXVhstaSs0bqW7J-yfOCNkfaeqoT30f55hGGrCgL2cH_VfKsRwH6mDGQE9oglyi75HO35AHmqYSh_gL5_o9uemgn3F50QXZv77s2021-3jbtutdFS0rVYNGaS8cNrVpvGHOW-1sDR03vmZWW9NZdCrIxgXNnVHMiU6aILgCpjyIBXn8n42IeJhyHCD_HC4nxR8IQ0yN
ContentType Conference Proceeding
DBID 6IE
6IL
CBEJK
RIE
RIL
DOI 10.1109/ICCDA.2010.5541045
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 9781424471645
1424471648
EndPage V1-63
ExternalDocumentID 5541045
Genre orig-research
GroupedDBID 6IE
6IL
CBEJK
RIE
RIL
ID FETCH-LOGICAL-i90t-6e857c3be6286c80bc97b92af18c209798f9eb5d46bd71b850b3f48d315a05ca3
IEDL.DBID RIE
IngestDate Thu Jun 29 18:38:34 EDT 2023
IsPeerReviewed false
IsScholarly false
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-i90t-6e857c3be6286c80bc97b92af18c209798f9eb5d46bd71b850b3f48d315a05ca3
ParticipantIDs ieee_primary_5541045
PublicationCentury 2000
PublicationDate 2010-June
PublicationDateYYYYMMDD 2010-06-01
PublicationDate_xml – month: 06
  year: 2010
  text: 2010-June
PublicationDecade 2010
PublicationTitle 2010 International Conference On Computer Design and Applications
PublicationTitleAbbrev ICCDA
PublicationYear 2010
Publisher IEEE
Publisher_xml – name: IEEE
Score 1.4565963
Snippet This paper presents a particle swarm optimization based on real-time collision detection algorithm, and combines the PSO and the OBB hierarchy bounding box...
SourceID ieee
SourceType Publisher
StartPage V1-60
SubjectTerms Change detection algorithms
Collision Detection
component
Design engineering
Detection algorithms
Educational institutions
Interference
OBB bounding box
Object detection
Particle swarm optimization
PSO algorithm
Real time systems
Sampling methods
Solid modeling
Three-dimensional space
Title Research of collision detection algorithm based on particle swarm optimization
URI https://ieeexplore.ieee.org/document/5541045
Volume 1
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1NSwMxEA1t8eBJpRW_ycGjsdlms0mOUi0KUnroobeSj1kt2N3SbvXvm2S3FcGLtzAEAjMhj5l5L4PQbUaZ0tppkjAwJGUpJSZNNZHMANeZ4szEqSWvYjyWs5matNDdXgsDAJF8BvdhGXv5rrTbUCrre-jz2QNvo7YQWa3V2ulgqOq_DIePDzVZq9n4a2JKBIzR0f-OOka9H-Udnuwx5QS1oOii8Y4eh8sch8BFPTh2UEUeVYH1x1vpk_z3JQ6g5LA3rZorgTdfer3EpX8Zlo3ksoemo6fp8Jk0cxDIQtGKZCC5sN53QUVqJTVWCaMGOk-kHVAllMwVGO7SzDiRGMmpYXkqHUu4ptxqdoo6RVnAGcKGezQyOcRPeEKLUjvIuFUcEiqFYeeoG1wxX9U_XcwbL1z8bb5Eh3UvPdQkrlCnWm_hGh3Yz2qxWd_E8HwDF3-T_w
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1NSwMxEA21CnpSacVvc_Do2myT7CZHqZYW69JDD72VfMyqYHdLu9W_7ya7rQhevIUhEJgJeczMexmEbiNCpVJWBSEFHTDKSKAZU4GgGriKJKfaTy0ZxUkiplM5bqC7rRYGADz5DO7d0vfybW7WrlTWKaGvzB74DtrljHVJpdbaKGGI7Ax7vceHiq5Vb_01M8VDRv_wf4cdofaP9g6Pt6hyjBqQtVCyIcjhPMUudF4Rji0UnkmVYfXxmpdp_tscO1iyuDQt6kuBV19qOcd5-TbMa9FlG036T5PeIKgnIQTvkhRBBILHpvSe05EaQbSRsZZdlYbCdImMpUglaG5ZpG0casGJpikTloZcEW4UPUHNLM_gFGHNSzzSKfhveFyTUlmIuJEcQiJiTc9Qy7litqj-upjVXjj_23yD9geTl9FsNEyeL9BB1Vl3FYpL1CyWa7hCe-azeF8tr32ovgH40ZdG
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=2010+International+Conference+On+Computer+Design+and+Applications&rft.atitle=Research+of+collision+detection+algorithm+based+on+particle+swarm+optimization&rft.au=Shen+Xue-li&rft.au=Zhang+Ji-suo&rft.date=2010-06-01&rft.pub=IEEE&rft.volume=1&rft.spage=V1-60&rft.epage=V1-63&rft_id=info:doi/10.1109%2FICCDA.2010.5541045&rft.externalDocID=5541045