{"id":"https://openalex.org/W2168507359","doi":"https://doi.org/10.1109/2945.466717","title":"Collision detection for interactive graphics applications","display_name":"Collision detection for interactive graphics applications","publication_year":1995,"publication_date":"1995-01-01","ids":{"openalex":"https://openalex.org/W2168507359","doi":"https://doi.org/10.1109/2945.466717","mag":"2168507359"},"language":"en","primary_location":{"id":"doi:10.1109/2945.466717","doi":"https://doi.org/10.1109/2945.466717","is_oa":false,"landing_page_url":"https://doi.org/10.1109/2945.466717","pdf_url":null,"source":{"id":"https://openalex.org/S84775595","display_name":"IEEE Transactions on Visualization and Computer Graphics","issn_l":"1077-2626","issn":["1077-2626","1941-0506","2160-9306"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["ccf-a","cwts-core","dongbi-a","doyens","jufo-3","medline","norway-2","poland-140","russia-white-list-1","vabb-shw"],"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Visualization and Computer Graphics","raw_type":"journal-article"},"volume":null,"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/A5046545760","display_name":"Philip M. Hubbard","orcid":"https://orcid.org/0000-0002-6746-5035","observed_orcids":["https://orcid.org/0000-0002-6746-5035"]},"institutions":[{"id":"https://openalex.org/I205783295","display_name":"Cornell University","ror":"https://ror.org/05bnh6r87","country_code":"US","type":"education","lineage":["https://openalex.org/I205783295"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"P.M. Hubbard","raw_affiliation_strings":["Program of Computer Graphics, Cornell University, Ithaca, NY, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Program of Computer Graphics, Cornell University, Ithaca, NY, USA","institution_ids":["https://openalex.org/I205783295"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5046545760"],"corresponding_institution_ids":["https://openalex.org/I205783295"],"apc_list":{"value":2645,"currency":"USD","value_usd":2645},"apc_paid":null,"fwci":17.8431,"has_fulltext":false,"cited_by_count":415,"citation_normalized_percentile":{"value":0.99544834,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":100},"biblio":{"volume":"1","issue":"3","first_page":"218","last_page":"230"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10481","display_name":"Computer Graphics and Visualization Techniques","score":0.9409000277519226,"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"}},"topics":[{"id":"https://openalex.org/T10481","display_name":"Computer Graphics and Visualization Techniques","score":0.9409000277519226,"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"}},{"id":"https://openalex.org/T14270","display_name":"Simulation and Modeling Applications","score":0.03400000184774399,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems 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/T10719","display_name":"3D Shape Modeling and Analysis","score":0.006200000178068876,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/collision-detection","display_name":"collision detection","score":0.9990000128746033},{"id":"https://openalex.org/keywords/collision-response","display_name":"collision response","score":0.9509999752044678},{"id":"https://openalex.org/keywords/interactive-computer-graphics","display_name":"interactive graphics","score":0.8809999823570251},{"id":"https://openalex.org/keywords/rigid-body-dynamics","display_name":"rigid body dynamics","score":0.4970000088214874},{"id":"https://openalex.org/keywords/articulated-objects","display_name":"articulated objects","score":0.9480000138282776},{"id":"https://openalex.org/keywords/progressive-refinement","display_name":"progressive refinement","score":0.7829999923706055},{"id":"https://openalex.org/keywords/surface-approximation","display_name":"surface approximation","score":0.7200000286102295},{"id":"https://openalex.org/keywords/virtual-reality","display_name":"virtual reality","score":0.7210000157356262},{"id":"https://openalex.org/keywords/vehicle-simulator","display_name":"vehicle simulator","score":0.7749999761581421},{"id":"https://openalex.org/keywords/frame-rate","display_name":"frame rate","score":0.7940000295639038}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8080357313156128},{"id":"https://openalex.org/C199668693","wikidata":"https://www.wikidata.org/wiki/Q1550329","display_name":"Collision detection","level":3,"score":0.7943813800811768},{"id":"https://openalex.org/C3261483","wikidata":"https://www.wikidata.org/wiki/Q119565","display_name":"Frame rate","level":2,"score":0.6154648661613464},{"id":"https://openalex.org/C77660652","wikidata":"https://www.wikidata.org/wiki/Q150971","display_name":"Computer graphics","level":2,"score":0.6086781024932861},{"id":"https://openalex.org/C21442007","wikidata":"https://www.wikidata.org/wiki/Q1027879","display_name":"Graphics","level":2,"score":0.5674849152565002},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.5448002219200134},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5102765560150146},{"id":"https://openalex.org/C126042441","wikidata":"https://www.wikidata.org/wiki/Q1324888","display_name":"Frame (networking)","level":2,"score":0.5068615078926086},{"id":"https://openalex.org/C121704057","wikidata":"https://www.wikidata.org/wiki/Q352070","display_name":"Collision","level":2,"score":0.43802303075790405},{"id":"https://openalex.org/C2781238097","wikidata":"https://www.wikidata.org/wiki/Q175026","display_name":"Object (grammar)","level":2,"score":0.42323267459869385},{"id":"https://openalex.org/C2776151529","wikidata":"https://www.wikidata.org/wiki/Q3045304","display_name":"Object detection","level":3,"score":0.4136580228805542},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.4136524796485901},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.37826934456825256},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.34166958928108215},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.13095715641975403},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/2945.466717","doi":"https://doi.org/10.1109/2945.466717","is_oa":false,"landing_page_url":"https://doi.org/10.1109/2945.466717","pdf_url":null,"source":{"id":"https://openalex.org/S84775595","display_name":"IEEE Transactions on Visualization and Computer Graphics","issn_l":"1077-2626","issn":["1077-2626","1941-0506","2160-9306"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["ccf-a","cwts-core","dongbi-a","doyens","jufo-3","medline","norway-2","poland-140","russia-white-list-1","vabb-shw"],"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Visualization and Computer Graphics","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"sustainable_development_goals_aurora":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":38,"referenced_works":["https://openalex.org/W1541590363","https://openalex.org/W1544652005","https://openalex.org/W1554602753","https://openalex.org/W1578154883","https://openalex.org/W1991777702","https://openalex.org/W2000134108","https://openalex.org/W2026989182","https://openalex.org/W2028653283","https://openalex.org/W2046931544","https://openalex.org/W2055354539","https://openalex.org/W2060134923","https://openalex.org/W2065283065","https://openalex.org/W2067288944","https://openalex.org/W2081946972","https://openalex.org/W2094539937","https://openalex.org/W2099145784","https://openalex.org/W2101766358","https://openalex.org/W2105333183","https://openalex.org/W2109574712","https://openalex.org/W2110910389","https://openalex.org/W2140393091","https://openalex.org/W2151586077","https://openalex.org/W2159418100","https://openalex.org/W2159519251","https://openalex.org/W2162636684","https://openalex.org/W2167862746","https://openalex.org/W2168507359","https://openalex.org/W3000650229","https://openalex.org/W3003737812","https://openalex.org/W3006026342","https://openalex.org/W3041834803","https://openalex.org/W4237761539","https://openalex.org/W4244064761","https://openalex.org/W4254440941","https://openalex.org/W4285719527","https://openalex.org/W6632680358","https://openalex.org/W6632688761","https://openalex.org/W6634602690"],"related_works":["https://openalex.org/W2361971697","https://openalex.org/W2003273776","https://openalex.org/W2357889465","https://openalex.org/W2789203669","https://openalex.org/W4383744799","https://openalex.org/W2060777666","https://openalex.org/W2161139322","https://openalex.org/W2221819563","https://openalex.org/W3143109941","https://openalex.org/W4310880131"],"abstract_inverted_index":{"Collision":[0],"detection":[1,20],"and":[2,14,82,124],"response":[3],"are":[4,22],"important":[5],"for":[6,25,34],"interactive":[7,26,101],"graphics":[8],"applications":[9],"such":[10],"as":[11,64],"vehicle":[12],"simulators":[13],"virtual":[15],"reality.":[16],"Unfortunately,":[17],"previous":[18,110,135],"collision":[19],"algorithms":[21],"too":[23],"slow":[24],"use.":[27],"The":[28,50,72],"paper":[29],"presents":[30],"a":[31,44,95,108,122],"new":[32,115],"algorithm":[33,51,73,99,116],"rigid":[35],"or":[36],"articulated":[37],"objects":[38],"that":[39,103],"meets":[40],"performance":[41,102],"goals":[42],"through":[43],"form":[45],"of":[46,84,143],"time":[47],"critical":[48],"computing.":[49],"supports":[52],"progressive":[53],"refinement,":[54],"detecting":[55],"collisions":[56],"between":[57],"successively":[58],"tighter":[59],"approximations":[60],"to":[61,79,86],"object":[62],"surfaces":[63,90],"the":[65,98,114,134],"application":[66],"allows":[67,100],"it":[68],"more":[69,139],"processing":[70],"time.":[71],"uses":[74],"simple":[75],"four":[76],"dimensional":[77,89],"geometry":[78],"approximate":[80,87],"motion,":[81],"hierarchies":[83],"spheres":[85],"three":[88],"at":[91],"multiple":[92],"resolutions.":[93],"In":[94,112],"sample":[96],"application,":[97],"is":[104],"not":[105],"possible":[106],"with":[107],"good":[109],"algorithm.":[111],"particular,":[113],"provides":[117],"acceptable":[118],"accuracy":[119],"while":[120],"maintaining":[121],"steady":[123],"high":[125],"frame":[126],"rate,":[127],"which":[128],"in":[129],"some":[130],"cases":[131],"improves":[132],"on":[133],"algorithm's":[136],"rate":[137],"by":[138],"than":[140],"two":[141],"orders":[142],"magnitude.>":[144]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":7},{"year":2023,"cited_by_count":10},{"year":2022,"cited_by_count":7},{"year":2021,"cited_by_count":7},{"year":2020,"cited_by_count":5},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":9},{"year":2017,"cited_by_count":8},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":15},{"year":2014,"cited_by_count":12},{"year":2013,"cited_by_count":15},{"year":2012,"cited_by_count":12}],"updated_date":"2026-10-15T10:00:46.086208","created_date":"2025-10-10T00:00:00"}