{"id":"https://openalex.org/W1577371450","doi":"https://doi.org/10.1109/mmmc.2006.1651342","title":"Stochastic Collision Detection between Deformable Models using Particle Swarm Optimization Algorithm","display_name":"Stochastic Collision Detection between Deformable Models using Particle Swarm Optimization Algorithm","publication_year":2006,"publication_date":"2006-08-03","ids":{"openalex":"https://openalex.org/W1577371450","doi":"https://doi.org/10.1109/mmmc.2006.1651342","mag":"1577371450"},"language":"en","primary_location":{"id":"doi:10.1109/mmmc.2006.1651342","is_oa":false,"landing_page_url":"https://doi.org/10.1109/mmmc.2006.1651342","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2006 12th International Multi-Media Modelling Conference","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Wang Tianzhu","orcid":null},"institutions":[{"id":"https://openalex.org/I194450716","display_name":"Jilin University","ror":"https://ror.org/00js3aw79","country_code":"CN","type":"education","lineage":["https://openalex.org/I194450716"]},{"id":"https://openalex.org/I4210134929","display_name":"Jilin Province Science and Technology Department","ror":"https://ror.org/049x38272","country_code":"CN","type":"government","lineage":["https://openalex.org/I4210134929"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Wang Tianzhu","raw_affiliation_strings":["College of Computer Science and Technology, Key Laboratory of Symbol Conmpulalion and Knowledge Engineering of the Ministry of Education, Jilin University, Changchun, China","College of Computer Science and Technology, Jilin University, Changchun, China;"],"affiliations":[{"raw_affiliation_string":"College of Computer Science and Technology, Key Laboratory of Symbol Conmpulalion and Knowledge Engineering of the Ministry of Education, Jilin University, Changchun, China","institution_ids":["https://openalex.org/I194450716"]},{"raw_affiliation_string":"College of Computer Science and Technology, Jilin University, Changchun, China;","institution_ids":["https://openalex.org/I4210134929","https://openalex.org/I194450716"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100339848","display_name":"Wenhui Li","orcid":"https://orcid.org/0000-0001-6490-9852"},"institutions":[{"id":"https://openalex.org/I194450716","display_name":"Jilin University","ror":"https://ror.org/00js3aw79","country_code":"CN","type":"education","lineage":["https://openalex.org/I194450716"]},{"id":"https://openalex.org/I4210134929","display_name":"Jilin Province Science and Technology Department","ror":"https://ror.org/049x38272","country_code":"CN","type":"government","lineage":["https://openalex.org/I4210134929"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Li Wenhui","raw_affiliation_strings":["College of Computer Science and Technology, Key Laboratory of Symbol Conmpulalion and Knowledge Engineering of the Ministry of Education, Jilin University, Changchun, China","College of Computer Science and Technology, Jilin University, Changchun, China;"],"affiliations":[{"raw_affiliation_string":"College of Computer Science and Technology, Key Laboratory of Symbol Conmpulalion and Knowledge Engineering of the Ministry of Education, Jilin University, Changchun, China","institution_ids":["https://openalex.org/I194450716"]},{"raw_affiliation_string":"College of Computer Science and Technology, Jilin University, Changchun, China;","institution_ids":["https://openalex.org/I4210134929","https://openalex.org/I194450716"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5115588080","display_name":"Wang Yi","orcid":"https://orcid.org/0000-0003-1172-0524"},"institutions":[{"id":"https://openalex.org/I194450716","display_name":"Jilin University","ror":"https://ror.org/00js3aw79","country_code":"CN","type":"education","lineage":["https://openalex.org/I194450716"]},{"id":"https://openalex.org/I4210134929","display_name":"Jilin Province Science and Technology Department","ror":"https://ror.org/049x38272","country_code":"CN","type":"government","lineage":["https://openalex.org/I4210134929"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wang Yi","raw_affiliation_strings":["College of Computer Science and Technology, Key Laboratory of Symbol Conmpulalion and Knowledge Engineering of the Ministry of Education, Jilin University, Changchun, China","College of Computer Science and Technology, Jilin University, Changchun, China;"],"affiliations":[{"raw_affiliation_string":"College of Computer Science and Technology, Key Laboratory of Symbol Conmpulalion and Knowledge Engineering of the Ministry of Education, Jilin University, Changchun, China","institution_ids":["https://openalex.org/I194450716"]},{"raw_affiliation_string":"College of Computer Science and Technology, Jilin University, Changchun, China;","institution_ids":["https://openalex.org/I4210134929","https://openalex.org/I194450716"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110301158","display_name":"Zihou Ge","orcid":null},"institutions":[{"id":"https://openalex.org/I194450716","display_name":"Jilin University","ror":"https://ror.org/00js3aw79","country_code":"CN","type":"education","lineage":["https://openalex.org/I194450716"]},{"id":"https://openalex.org/I4210134929","display_name":"Jilin Province Science and Technology Department","ror":"https://ror.org/049x38272","country_code":"CN","type":"government","lineage":["https://openalex.org/I4210134929"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ge Zihou","raw_affiliation_strings":["College of Computer Science and Technology, Key Laboratory of Symbol Conmpulalion and Knowledge Engineering of the Ministry of Education, Jilin University, Changchun, China","College of Computer Science and Technology, Jilin University, Changchun, China;"],"affiliations":[{"raw_affiliation_string":"College of Computer Science and Technology, Key Laboratory of Symbol Conmpulalion and Knowledge Engineering of the Ministry of Education, Jilin University, Changchun, China","institution_ids":["https://openalex.org/I194450716"]},{"raw_affiliation_string":"College of Computer Science and Technology, Jilin University, Changchun, China;","institution_ids":["https://openalex.org/I4210134929","https://openalex.org/I194450716"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5112757886","display_name":"Dongfeng Han","orcid":null},"institutions":[{"id":"https://openalex.org/I194450716","display_name":"Jilin University","ror":"https://ror.org/00js3aw79","country_code":"CN","type":"education","lineage":["https://openalex.org/I194450716"]},{"id":"https://openalex.org/I4210134929","display_name":"Jilin Province Science and Technology Department","ror":"https://ror.org/049x38272","country_code":"CN","type":"government","lineage":["https://openalex.org/I4210134929"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Han Dongfeng","raw_affiliation_strings":["College of Computer Science and Technology, Key Laboratory of Symbol Conmpulalion and Knowledge Engineering of the Ministry of Education, Jilin University, Changchun, China","College of Computer Science and Technology, Jilin University, Changchun, China;"],"affiliations":[{"raw_affiliation_string":"College of Computer Science and Technology, Key Laboratory of Symbol Conmpulalion and Knowledge Engineering of the Ministry of Education, Jilin University, Changchun, China","institution_ids":["https://openalex.org/I194450716"]},{"raw_affiliation_string":"College of Computer Science and Technology, Jilin University, Changchun, China;","institution_ids":["https://openalex.org/I4210134929","https://openalex.org/I194450716"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I194450716","https://openalex.org/I4210134929"],"apc_list":null,"apc_paid":null,"fwci":0.3162,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.57307946,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"331","last_page":"334"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9987999796867371,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9987999796867371,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.994700014591217,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10331","display_name":"Video Surveillance and Tracking Methods","score":0.9940999746322632,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/particle-swarm-optimization","display_name":"Particle swarm optimization","score":0.808356523513794},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6668063998222351},{"id":"https://openalex.org/keywords/collision","display_name":"Collision","score":0.6649685502052307},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5617501735687256},{"id":"https://openalex.org/keywords/multi-swarm-optimization","display_name":"Multi-swarm optimization","score":0.5392382144927979},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4999396800994873},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.48944368958473206},{"id":"https://openalex.org/keywords/stochastic-process","display_name":"Stochastic process","score":0.47059166431427},{"id":"https://openalex.org/keywords/swarm-behaviour","display_name":"Swarm behaviour","score":0.45675358176231384},{"id":"https://openalex.org/keywords/sampling","display_name":"Sampling (signal processing)","score":0.44920340180397034},{"id":"https://openalex.org/keywords/collision-detection","display_name":"Collision detection","score":0.44358205795288086},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.23767733573913574},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2027823030948639},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.09633412957191467}],"concepts":[{"id":"https://openalex.org/C85617194","wikidata":"https://www.wikidata.org/wiki/Q2072794","display_name":"Particle swarm optimization","level":2,"score":0.808356523513794},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6668063998222351},{"id":"https://openalex.org/C121704057","wikidata":"https://www.wikidata.org/wiki/Q352070","display_name":"Collision","level":2,"score":0.6649685502052307},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5617501735687256},{"id":"https://openalex.org/C122357587","wikidata":"https://www.wikidata.org/wiki/Q6934508","display_name":"Multi-swarm optimization","level":3,"score":0.5392382144927979},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4999396800994873},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.48944368958473206},{"id":"https://openalex.org/C8272713","wikidata":"https://www.wikidata.org/wiki/Q176737","display_name":"Stochastic process","level":2,"score":0.47059166431427},{"id":"https://openalex.org/C181335050","wikidata":"https://www.wikidata.org/wiki/Q14915018","display_name":"Swarm behaviour","level":2,"score":0.45675358176231384},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.44920340180397034},{"id":"https://openalex.org/C199668693","wikidata":"https://www.wikidata.org/wiki/Q1550329","display_name":"Collision detection","level":3,"score":0.44358205795288086},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.23767733573913574},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2027823030948639},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.09633412957191467},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/mmmc.2006.1651342","is_oa":false,"landing_page_url":"https://doi.org/10.1109/mmmc.2006.1651342","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2006 12th International Multi-Media Modelling Conference","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":5,"referenced_works":["https://openalex.org/W1509696346","https://openalex.org/W2101275250","https://openalex.org/W2123703543","https://openalex.org/W2127794343","https://openalex.org/W2152195021"],"related_works":["https://openalex.org/W4288714711","https://openalex.org/W3200708550","https://openalex.org/W3138645172","https://openalex.org/W2148917807","https://openalex.org/W3215492696","https://openalex.org/W2028510469","https://openalex.org/W913501818","https://openalex.org/W2021628292","https://openalex.org/W4379525781","https://openalex.org/W3135446416"],"abstract_inverted_index":{"We":[0],"present":[1],"an":[2],"efficient":[3],"algorithm":[4,60,85],"for":[5,65,94],"detecting":[6,50],"collisions":[7],"and":[8,24,38,80,86],"self-collisions":[9],"between":[10],"highly":[11],"deformable":[12,95],"mass":[13],"models,":[14],"which":[15],"is":[16],"a":[17,91],"combination":[18],"of":[19,73],"newly":[20],"developed":[21],"stochastic":[22,31],"method":[23],"particle":[25],"swarm":[26],"optimization":[27,64],"(PSO)":[28],"algorithm.":[29],"In":[30],"collision":[32,98],"detection,":[33],"user":[34],"can":[35],"balance":[36],"performance":[37],"detection":[39,99],"quality":[40],"by":[41],"sampling":[42],"primitive":[43,54],"pairs":[44],"within":[45],"the":[46,53,63,66,71,78,84],"models.":[47],"To":[48],"accelerate":[49],"process":[51],"in":[52,70,97],"pair":[55],"space,":[56],"we":[57,76],"introduce":[58],"PSO":[59],"to":[61],"complete":[62],"first":[67],"time.":[68],"And":[69],"end":[72],"this":[74],"paper,":[75],"give":[77],"precision":[79],"efficiency":[81],"evaluation":[82],"about":[83],"find":[87],"it":[88],"might":[89],"be":[90],"reasonable":[92],"choice":[93],"models":[96]},"counts_by_year":[{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2026-04-16T08:26:57.006410","created_date":"2025-10-10T00:00:00"}