{"id":"https://openalex.org/W1990914651","doi":"https://doi.org/10.1145/1944745.1944757","title":"Fast continuous collision detection using parallel filter in subspace","display_name":"Fast continuous collision detection using parallel filter in subspace","publication_year":2011,"publication_date":"2011-02-18","ids":{"openalex":"https://openalex.org/W1990914651","doi":"https://doi.org/10.1145/1944745.1944757","mag":"1990914651"},"language":"en","primary_location":{"id":"doi:10.1145/1944745.1944757","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1944745.1944757","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Symposium on Interactive 3D Graphics and Games","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":"https://openalex.org/A5083648382","display_name":"Chen Tang","orcid":"https://orcid.org/0000-0003-1498-9836"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Chen Tang","raw_affiliation_strings":["Peking University"],"affiliations":[{"raw_affiliation_string":"Peking University","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100359817","display_name":"Sheng Li","orcid":"https://orcid.org/0000-0002-6258-3147"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Sheng Li","raw_affiliation_strings":["Peking University"],"affiliations":[{"raw_affiliation_string":"Peking University","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5049272860","display_name":"Wang Guo-pin","orcid":null},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Guopin Wang","raw_affiliation_strings":["Peking University"],"affiliations":[{"raw_affiliation_string":"Peking University","institution_ids":["https://openalex.org/I20231570"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5083648382"],"corresponding_institution_ids":["https://openalex.org/I20231570"],"apc_list":null,"apc_paid":null,"fwci":2.8332,"has_fulltext":false,"cited_by_count":18,"citation_normalized_percentile":{"value":0.92087468,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"71","last_page":"80"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9991999864578247,"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.9991999864578247,"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/T10331","display_name":"Video Surveillance and Tracking Methods","score":0.9983000159263611,"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/T10812","display_name":"Human Pose and Action Recognition","score":0.9955999851226807,"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/subspace-topology","display_name":"Subspace topology","score":0.7823830246925354},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7064802646636963},{"id":"https://openalex.org/keywords/simd","display_name":"SIMD","score":0.6268021464347839},{"id":"https://openalex.org/keywords/filter","display_name":"Filter (signal processing)","score":0.5412437915802002},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5053613781929016},{"id":"https://openalex.org/keywords/false-positive-paradox","display_name":"False positive paradox","score":0.4958876073360443},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4743279814720154},{"id":"https://openalex.org/keywords/collision-detection","display_name":"Collision detection","score":0.4661729633808136},{"id":"https://openalex.org/keywords/projection","display_name":"Projection (relational algebra)","score":0.4291473627090454},{"id":"https://openalex.org/keywords/concatenation","display_name":"Concatenation (mathematics)","score":0.42635005712509155},{"id":"https://openalex.org/keywords/reduction","display_name":"Reduction (mathematics)","score":0.4253042936325073},{"id":"https://openalex.org/keywords/collision","display_name":"Collision","score":0.3557303249835968},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2369312047958374},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.22503021359443665},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.20715484023094177},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.0808708667755127}],"concepts":[{"id":"https://openalex.org/C32834561","wikidata":"https://www.wikidata.org/wiki/Q660730","display_name":"Subspace topology","level":2,"score":0.7823830246925354},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7064802646636963},{"id":"https://openalex.org/C150552126","wikidata":"https://www.wikidata.org/wiki/Q339387","display_name":"SIMD","level":2,"score":0.6268021464347839},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.5412437915802002},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5053613781929016},{"id":"https://openalex.org/C64869954","wikidata":"https://www.wikidata.org/wiki/Q1859747","display_name":"False positive paradox","level":2,"score":0.4958876073360443},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4743279814720154},{"id":"https://openalex.org/C199668693","wikidata":"https://www.wikidata.org/wiki/Q1550329","display_name":"Collision detection","level":3,"score":0.4661729633808136},{"id":"https://openalex.org/C57493831","wikidata":"https://www.wikidata.org/wiki/Q3134666","display_name":"Projection (relational algebra)","level":2,"score":0.4291473627090454},{"id":"https://openalex.org/C87619178","wikidata":"https://www.wikidata.org/wiki/Q126002","display_name":"Concatenation (mathematics)","level":2,"score":0.42635005712509155},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.4253042936325073},{"id":"https://openalex.org/C121704057","wikidata":"https://www.wikidata.org/wiki/Q352070","display_name":"Collision","level":2,"score":0.3557303249835968},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2369312047958374},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.22503021359443665},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.20715484023094177},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.0808708667755127},{"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/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1944745.1944757","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1944745.1944757","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Symposium on Interactive 3D Graphics and Games","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3523699283","display_name":null,"funder_award_id":"2010CB328002","funder_id":"https://openalex.org/F4320321540","funder_display_name":"Ministry of Science and Technology of the People's Republic of China"},{"id":"https://openalex.org/G475135274","display_name":null,"funder_award_id":"6.07E+31","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8719829131","display_name":null,"funder_award_id":"2009AA01Z324","funder_id":"https://openalex.org/F4320321540","funder_display_name":"Ministry of Science and Technology of the People's Republic of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320321540","display_name":"Ministry of Science and Technology of the People's Republic of China","ror":"https://ror.org/027s68j25"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":38,"referenced_works":["https://openalex.org/W1525376093","https://openalex.org/W1602382704","https://openalex.org/W1968712419","https://openalex.org/W1978339264","https://openalex.org/W1981026362","https://openalex.org/W1983228460","https://openalex.org/W1987135480","https://openalex.org/W1993827762","https://openalex.org/W1995009518","https://openalex.org/W2013355899","https://openalex.org/W2015152775","https://openalex.org/W2020225084","https://openalex.org/W2028746010","https://openalex.org/W2032507921","https://openalex.org/W2043528569","https://openalex.org/W2052850235","https://openalex.org/W2064330201","https://openalex.org/W2065283065","https://openalex.org/W2070246137","https://openalex.org/W2075605912","https://openalex.org/W2075859083","https://openalex.org/W2091876670","https://openalex.org/W2096143679","https://openalex.org/W2109493262","https://openalex.org/W2119507812","https://openalex.org/W2120249119","https://openalex.org/W2129112982","https://openalex.org/W2131341093","https://openalex.org/W2132454917","https://openalex.org/W2138358425","https://openalex.org/W2404179412","https://openalex.org/W2998248225","https://openalex.org/W3148952111","https://openalex.org/W4229525926","https://openalex.org/W4235375376","https://openalex.org/W4247036828","https://openalex.org/W4252126565","https://openalex.org/W4254540948"],"related_works":["https://openalex.org/W2373577936","https://openalex.org/W4221148444","https://openalex.org/W4387678054","https://openalex.org/W2389596151","https://openalex.org/W3095575180","https://openalex.org/W4306784355","https://openalex.org/W2169308097","https://openalex.org/W3091984855","https://openalex.org/W2150768546","https://openalex.org/W2153316700"],"abstract_inverted_index":{"In":[0,122,171],"this":[1],"paper,":[2],"we":[3,124],"present":[4],"a":[5,25,36,86,134],"novel":[6],"fast":[7],"Continuous":[8],"Collision":[9],"Detection":[10],"(CCD)":[11],"method":[12,147,177],"using":[13],"SIMD":[14,66],"capacity":[15,67],"of":[16,20,57,89,101,108,130,137,175],"CPU":[17,167],"and":[18,51,74,96,133,156],"idea":[19],"dimension":[21],"reduction.":[22],"We":[23,104],"apply":[24],"parallel":[26,37],"linear":[27],"filter":[28,39,81],"culling":[29,40,82],"performed":[30,41],"in":[31,42,61,77,83,116],"one-dimensional":[32],"subspace":[33,44,84],"followed":[34],"by":[35],"planar":[38],"two-dimensional":[43],"before":[45],"each":[46,58,78],"elementary":[47,91,141,151],"test,":[48,152],"which":[49],"simultaneously":[50],"conservatively":[52],"tests":[53,92,142],"the":[54,72,98,106,150,173],"relative":[55],"motion":[56],"primitive":[59],"pairs":[60],"various":[62,117,162],"selected":[63],"subspace.":[64,79],"CPU's":[65],"is":[68,154,178],"utilized":[69],"for":[70],"parallelizing":[71],"projection":[73],"filtering":[75],"process":[76],"Parallel":[80],"removes":[85],"large":[87],"amount":[88],"redundant":[90],"with":[93,113,161],"low":[94],"cost,":[95],"improves":[97],"overall":[99],"performance":[100,174],"collision":[102],"query.":[103],"demonstrate":[105],"advantages":[107],"our":[109,146,176],"approach":[110],"when":[111],"comparing":[112],"previous":[114],"alternatives":[115],"dynamic":[118],"scenes":[119],"as":[120],"benchmarks.":[121],"experiments,":[123],"observe":[125],"up":[126],"to":[127,181],"99%":[128],"removal":[129],"false":[131],"positives,":[132],"huge":[135],"magnitude":[136],"speed":[138],"improvement":[139],"on":[140],"(over":[143],"3x).":[144],"Since":[145],"only":[148],"correlates":[149],"it":[153],"scalable":[155],"can":[157],"be":[158],"easily":[159],"integrated":[160],"available":[163],"single":[164],"or":[165],"multicore":[166],"based":[168],"CCD":[169],"algorithm.":[170],"addition,":[172],"less":[179],"sensitive":[180],"varying":[182],"step":[183],"time.":[184]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":4},{"year":2014,"cited_by_count":6},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}