{"id":"https://openalex.org/W4404526193","doi":"https://doi.org/10.1145/3687960","title":"A Time-Dependent Inclusion-Based Method for Continuous Collision Detection between Parametric Surfaces","display_name":"A Time-Dependent Inclusion-Based Method for Continuous Collision Detection between Parametric Surfaces","publication_year":2024,"publication_date":"2024-11-19","ids":{"openalex":"https://openalex.org/W4404526193","doi":"https://doi.org/10.1145/3687960"},"language":"en","primary_location":{"id":"doi:10.1145/3687960","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3687960","pdf_url":null,"source":{"id":"https://openalex.org/S185367456","display_name":"ACM Transactions on Graphics","issn_l":"0730-0301","issn":["0730-0301","1557-7368"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Graphics","raw_type":"journal-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/A5035422948","display_name":"X. Chen","orcid":"https://orcid.org/0000-0002-9798-4151"},"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"]},{"id":"https://openalex.org/I4210100255","display_name":"Beijing Academy of Artificial Intelligence","ror":"https://ror.org/016a74861","country_code":"CN","type":"other","lineage":["https://openalex.org/I4210100255"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xuwen Chen","raw_affiliation_strings":["Peking University, Beijing, China","State Key Laboratory of General Artificial Intelligence, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-9798-4151","affiliations":[{"raw_affiliation_string":"Peking University, Beijing, China","institution_ids":["https://openalex.org/I20231570"]},{"raw_affiliation_string":"State Key Laboratory of General Artificial Intelligence, Beijing, China","institution_ids":["https://openalex.org/I4210100255"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101335128","display_name":"Yu Cheng","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"]},{"id":"https://openalex.org/I4210100255","display_name":"Beijing Academy of Artificial Intelligence","ror":"https://ror.org/016a74861","country_code":"CN","type":"other","lineage":["https://openalex.org/I4210100255"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Cheng Yu","raw_affiliation_strings":["Peking University, Beijing, China","State Key Laboratory of General Artificial Intelligence, Beijing, China"],"raw_orcid":"https://orcid.org/0009-0003-8639-6850","affiliations":[{"raw_affiliation_string":"Peking University, Beijing, China","institution_ids":["https://openalex.org/I20231570"]},{"raw_affiliation_string":"State Key Laboratory of General Artificial Intelligence, Beijing, China","institution_ids":["https://openalex.org/I4210100255"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5054210995","display_name":"Xingyu Ni","orcid":"https://orcid.org/0000-0003-1127-2848"},"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"]},{"id":"https://openalex.org/I4210100255","display_name":"Beijing Academy of Artificial Intelligence","ror":"https://ror.org/016a74861","country_code":"CN","type":"other","lineage":["https://openalex.org/I4210100255"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xingyu Ni","raw_affiliation_strings":["Peking University, Beijing, China","State Key Laboratory of General Artificial Intelligence, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0003-1127-2848","affiliations":[{"raw_affiliation_string":"Peking University, Beijing, China","institution_ids":["https://openalex.org/I20231570"]},{"raw_affiliation_string":"State Key Laboratory of General Artificial Intelligence, Beijing, China","institution_ids":["https://openalex.org/I4210100255"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5068024169","display_name":"Mengyu Chu","orcid":"https://orcid.org/0000-0002-7358-433X"},"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"]},{"id":"https://openalex.org/I4210100255","display_name":"Beijing Academy of Artificial Intelligence","ror":"https://ror.org/016a74861","country_code":"CN","type":"other","lineage":["https://openalex.org/I4210100255"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Mengyu Chu","raw_affiliation_strings":["Peking University, Beijing, China","State Key Laboratory of General Artificial Intelligence, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-7358-433X","affiliations":[{"raw_affiliation_string":"Peking University, Beijing, China","institution_ids":["https://openalex.org/I20231570"]},{"raw_affiliation_string":"State Key Laboratory of General Artificial Intelligence, Beijing, China","institution_ids":["https://openalex.org/I4210100255"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101567185","display_name":"Bin Wang","orcid":"https://orcid.org/0000-0001-9496-772X"},"institutions":[{"id":"https://openalex.org/I4210100255","display_name":"Beijing Academy of Artificial Intelligence","ror":"https://ror.org/016a74861","country_code":"CN","type":"other","lineage":["https://openalex.org/I4210100255"]},{"id":"https://openalex.org/I4392738278","display_name":"Beijing Institute for General Artificial Intelligence","ror":"https://ror.org/02kw1ws04","country_code":"CN","type":"government","lineage":["https://openalex.org/I4392738278"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Bin Wang","raw_affiliation_strings":["Beijing Institute for General Artificial Intelligence, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0001-9496-772X","affiliations":[{"raw_affiliation_string":"Beijing Institute for General Artificial Intelligence, Beijing, China","institution_ids":["https://openalex.org/I4210100255","https://openalex.org/I4392738278"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5010714340","display_name":"Baoquan Chen","orcid":"https://orcid.org/0000-0003-4702-036X"},"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"]},{"id":"https://openalex.org/I4210100255","display_name":"Beijing Academy of Artificial Intelligence","ror":"https://ror.org/016a74861","country_code":"CN","type":"other","lineage":["https://openalex.org/I4210100255"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Baoquan Chen","raw_affiliation_strings":["Peking University, Beijing, China","State Key Laboratory of General Artificial Intelligence, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0003-4702-036X","affiliations":[{"raw_affiliation_string":"Peking University, Beijing, China","institution_ids":["https://openalex.org/I20231570"]},{"raw_affiliation_string":"State Key Laboratory of General Artificial Intelligence, Beijing, China","institution_ids":["https://openalex.org/I4210100255"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.8175,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.74104947,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":95,"max":98},"biblio":{"volume":"43","issue":"6","first_page":"1","last_page":"11"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9990000128746033,"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.9990000128746033,"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/T11099","display_name":"Autonomous Vehicle Technology and Safety","score":0.9975000023841858,"subfield":{"id":"https://openalex.org/subfields/2203","display_name":"Automotive Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9973000288009644,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"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/collision","display_name":"Collision","score":0.6815783977508545},{"id":"https://openalex.org/keywords/parametric-statistics","display_name":"Parametric statistics","score":0.6134706139564514},{"id":"https://openalex.org/keywords/collision-detection","display_name":"Collision detection","score":0.6092215776443481},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5780178904533386},{"id":"https://openalex.org/keywords/inclusion","display_name":"Inclusion (mineral)","score":0.4682658016681671},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3842097520828247},{"id":"https://openalex.org/keywords/computer-graphics","display_name":"Computer graphics (images)","score":0.34101712703704834},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2928928732872009},{"id":"https://openalex.org/keywords/chemistry","display_name":"Chemistry","score":0.11300778388977051},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.0889534056186676},{"id":"https://openalex.org/keywords/mineralogy","display_name":"Mineralogy","score":0.08894714713096619}],"concepts":[{"id":"https://openalex.org/C121704057","wikidata":"https://www.wikidata.org/wiki/Q352070","display_name":"Collision","level":2,"score":0.6815783977508545},{"id":"https://openalex.org/C117251300","wikidata":"https://www.wikidata.org/wiki/Q1849855","display_name":"Parametric statistics","level":2,"score":0.6134706139564514},{"id":"https://openalex.org/C199668693","wikidata":"https://www.wikidata.org/wiki/Q1550329","display_name":"Collision detection","level":3,"score":0.6092215776443481},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5780178904533386},{"id":"https://openalex.org/C109359841","wikidata":"https://www.wikidata.org/wiki/Q728944","display_name":"Inclusion (mineral)","level":2,"score":0.4682658016681671},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3842097520828247},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.34101712703704834},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2928928732872009},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.11300778388977051},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0889534056186676},{"id":"https://openalex.org/C199289684","wikidata":"https://www.wikidata.org/wiki/Q83353","display_name":"Mineralogy","level":1,"score":0.08894714713096619},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3687960","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3687960","pdf_url":null,"source":{"id":"https://openalex.org/S185367456","display_name":"ACM Transactions on Graphics","issn_l":"0730-0301","issn":["0730-0301","1557-7368"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Graphics","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Reduced inequalities","score":0.699999988079071,"id":"https://metadata.un.org/sdg/10"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":36,"referenced_works":["https://openalex.org/W1481918316","https://openalex.org/W1501243125","https://openalex.org/W1987135480","https://openalex.org/W2000425991","https://openalex.org/W2032507921","https://openalex.org/W2036024791","https://openalex.org/W2047099732","https://openalex.org/W2057799400","https://openalex.org/W2073684813","https://openalex.org/W2086732613","https://openalex.org/W2099145784","https://openalex.org/W2101779589","https://openalex.org/W2108393875","https://openalex.org/W2119312344","https://openalex.org/W2127794343","https://openalex.org/W2143582212","https://openalex.org/W2148852797","https://openalex.org/W2169964384","https://openalex.org/W2756457980","https://openalex.org/W2998248225","https://openalex.org/W3089354495","https://openalex.org/W3111036211","https://openalex.org/W3183067110","https://openalex.org/W3184236041","https://openalex.org/W3202938794","https://openalex.org/W3204662766","https://openalex.org/W3207338846","https://openalex.org/W4206840271","https://openalex.org/W4237713727","https://openalex.org/W4249613257","https://openalex.org/W4323073132","https://openalex.org/W4378772226","https://openalex.org/W4385275537","https://openalex.org/W4385535362","https://openalex.org/W4390438781","https://openalex.org/W4399056806"],"related_works":["https://openalex.org/W2361971697","https://openalex.org/W2003273776","https://openalex.org/W3185553570","https://openalex.org/W3138645172","https://openalex.org/W2148917807","https://openalex.org/W3215492696","https://openalex.org/W2028510469","https://openalex.org/W913501818","https://openalex.org/W4379525781","https://openalex.org/W2021628292"],"abstract_inverted_index":{"Continuous":[0],"collision":[1,68],"detection":[2,81,153],"(CCD)":[3],"between":[4],"parametric":[5,56],"surfaces":[6,57],"is":[7,83],"typically":[8,48],"formulated":[9],"as":[10],"a":[11,59,103,122,134,141,145,150],"five-dimensional":[12],"constrained":[13],"optimization":[14],"problem.":[15],"In":[16,98],"the":[17,52,66,94,111,158,179],"field":[18],"of":[19,55,144],"CAD":[20],"and":[21,63,75,116,182],"computer":[22],"graphics,":[23],"common":[24],"approaches":[25,87],"to":[26,50,93,127,165],"solving":[27],"this":[28,99],"problem":[29],"rely":[30],"on":[31],"linearization":[32],"or":[33],"sampling":[34],"strategies.":[35],"Alternatively,":[36],"inclusion-based":[37,106],"techniques":[38],"detect":[39],"collisions":[40,162],"by":[41,121],"employing":[42],"5D":[43],"inclusion":[44,137],"functions,":[45],"which":[46],"are":[47,163],"designed":[49],"represent":[51],"swept":[53],"volumes":[54],"over":[58],"given":[60],"time":[61,159],"span,":[62],"narrowing":[64],"down":[65],"earliest":[67],"moment":[69],"through":[70],"subdivision":[71,115],"in":[72],"both":[73],"spatial":[74],"temporal":[76,114],"dimensions.":[77],"However,":[78],"when":[79,161],"high":[80],"accuracy":[82],"required,":[84],"all":[85],"these":[86],"significantly":[88,186],"increases":[89],"computational":[90],"consumption":[91],"due":[92],"high-dimensional":[95],"searching":[96],"space.":[97],"work,":[100],"we":[101,132],"develop":[102],"new":[104],"time-dependent":[105,136],"CCD":[107,188],"framework":[108],"that":[109,139,155,184],"eliminates":[110],"need":[112],"for":[113],"can":[117],"speedup":[118],"conventional":[119],"methods":[120],"factor":[123],"ranging":[124],"from":[125],"36":[126],"138.":[128],"To":[129],"achieve":[130],"this,":[131],"propose":[133],"novel":[135],"function":[138],"provides":[140],"continuous":[142],"representation":[143],"moving":[146],"surface,":[147],"along":[148],"with":[149],"corresponding":[151],"intersection":[152],"algorithm":[154],"quickly":[156],"identifies":[157],"intervals":[160],"likely":[164],"occur.":[166],"We":[167],"validate":[168],"our":[169],"method":[170],"across":[171],"various":[172],"primitive":[173],"types,":[174],"demonstrate":[175],"its":[176],"efficacy":[177],"within":[178],"simulation":[180],"pipeline":[181],"show":[183],"it":[185],"improves":[187],"efficiency":[189],"while":[190],"maintaining":[191],"accuracy.":[192]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":2}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}