{"id":"https://openalex.org/W4250800007","doi":"https://doi.org/10.1115/1.1632526","title":"Collision Prediction","display_name":"Collision Prediction","publication_year":2003,"publication_date":"2003-12-01","ids":{"openalex":"https://openalex.org/W4250800007","doi":"https://doi.org/10.1115/1.1632526"},"language":"en","primary_location":{"id":"doi:10.1115/1.1632526","is_oa":false,"landing_page_url":"https://doi.org/10.1115/1.1632526","pdf_url":null,"source":{"id":"https://openalex.org/S173178594","display_name":"Journal of Computing and Information Science in Engineering","issn_l":"1530-9827","issn":["1530-9827","1944-7078"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310316053","host_organization_name":"ASM International","host_organization_lineage":["https://openalex.org/P4310316053"],"host_organization_lineage_names":["ASM International"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Computing and Information Science in Engineering","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/A5012780384","display_name":"Byung Moon Kim","orcid":"https://orcid.org/0000-0001-8593-6841"},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Byungmoon Kim","raw_affiliation_strings":["GVU Center and College of Computing, Georgia Institute of Technology, Atlanta, GA 30332"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"GVU Center and College of Computing, Georgia Institute of Technology, Atlanta, GA 30332","institution_ids":["https://openalex.org/I130701444"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5039380034","display_name":"Jarek Rossignac","orcid":"https://orcid.org/0000-0002-4550-0151"},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Jarek Rossignac","raw_affiliation_strings":["GVU Center and College of Computing, Georgia Institute of Technology, Atlanta, GA 30332"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"GVU Center and College of Computing, Georgia Institute of Technology, Atlanta, GA 30332","institution_ids":["https://openalex.org/I130701444"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5012780384","https://openalex.org/A5039380034"],"corresponding_institution_ids":["https://openalex.org/I130701444"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.42248869,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"3","issue":"4","first_page":"295","last_page":"301"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9998999834060669,"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.9998999834060669,"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/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9970999956130981,"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/T10191","display_name":"Robotics and Sensor-Based Localization","score":0.989799976348877,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace Engineering"},"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/computation","display_name":"Computation","score":0.6658549904823303},{"id":"https://openalex.org/keywords/collision","display_name":"Collision","score":0.6209215521812439},{"id":"https://openalex.org/keywords/series","display_name":"Series (stratigraphy)","score":0.5797650218009949},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5650198459625244},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5596649646759033},{"id":"https://openalex.org/keywords/collision-detection","display_name":"Collision detection","score":0.5117166042327881},{"id":"https://openalex.org/keywords/position","display_name":"Position (finance)","score":0.511489987373352},{"id":"https://openalex.org/keywords/polyhedron","display_name":"Polyhedron","score":0.458151251077652},{"id":"https://openalex.org/keywords/motion","display_name":"Motion (physics)","score":0.4349752366542816},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.4287967085838318},{"id":"https://openalex.org/keywords/orientation","display_name":"Orientation (vector space)","score":0.41060927510261536},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.33798345923423767},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.3096156120300293},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.27331483364105225},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.20780757069587708},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.1727287769317627}],"concepts":[{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.6658549904823303},{"id":"https://openalex.org/C121704057","wikidata":"https://www.wikidata.org/wiki/Q352070","display_name":"Collision","level":2,"score":0.6209215521812439},{"id":"https://openalex.org/C143724316","wikidata":"https://www.wikidata.org/wiki/Q312468","display_name":"Series (stratigraphy)","level":2,"score":0.5797650218009949},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5650198459625244},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5596649646759033},{"id":"https://openalex.org/C199668693","wikidata":"https://www.wikidata.org/wiki/Q1550329","display_name":"Collision detection","level":3,"score":0.5117166042327881},{"id":"https://openalex.org/C198082294","wikidata":"https://www.wikidata.org/wiki/Q3399648","display_name":"Position (finance)","level":2,"score":0.511489987373352},{"id":"https://openalex.org/C54829058","wikidata":"https://www.wikidata.org/wiki/Q172937","display_name":"Polyhedron","level":2,"score":0.458151251077652},{"id":"https://openalex.org/C104114177","wikidata":"https://www.wikidata.org/wiki/Q79782","display_name":"Motion (physics)","level":2,"score":0.4349752366542816},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.4287967085838318},{"id":"https://openalex.org/C16345878","wikidata":"https://www.wikidata.org/wiki/Q107472979","display_name":"Orientation (vector space)","level":2,"score":0.41060927510261536},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.33798345923423767},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.3096156120300293},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.27331483364105225},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.20780757069587708},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.1727287769317627},{"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/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1115/1.1632526","is_oa":false,"landing_page_url":"https://doi.org/10.1115/1.1632526","pdf_url":null,"source":{"id":"https://openalex.org/S173178594","display_name":"Journal of Computing and Information Science in Engineering","issn_l":"1530-9827","issn":["1530-9827","1944-7078"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310316053","host_organization_name":"ASM International","host_organization_lineage":["https://openalex.org/P4310316053"],"host_organization_lineage_names":["ASM International"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Computing and Information Science in Engineering","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.61.3660","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.61.3660","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.gvu.gatech.edu/~jarek/papers/Prediction.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":47,"referenced_works":["https://openalex.org/W1490559661","https://openalex.org/W1763430070","https://openalex.org/W1963735205","https://openalex.org/W1973792703","https://openalex.org/W1991461030","https://openalex.org/W1999250663","https://openalex.org/W2005102720","https://openalex.org/W2012033048","https://openalex.org/W2032507921","https://openalex.org/W2042645466","https://openalex.org/W2045155153","https://openalex.org/W2053212688","https://openalex.org/W2059116251","https://openalex.org/W2065283065","https://openalex.org/W2072162217","https://openalex.org/W2075044090","https://openalex.org/W2085623174","https://openalex.org/W2089835609","https://openalex.org/W2094539937","https://openalex.org/W2099145784","https://openalex.org/W2099424261","https://openalex.org/W2107454656","https://openalex.org/W2110350654","https://openalex.org/W2116647068","https://openalex.org/W2118996469","https://openalex.org/W2120249119","https://openalex.org/W2122796818","https://openalex.org/W2126539456","https://openalex.org/W2129486961","https://openalex.org/W2130913850","https://openalex.org/W2136054249","https://openalex.org/W2139062144","https://openalex.org/W2159519251","https://openalex.org/W2159622977","https://openalex.org/W2160770051","https://openalex.org/W2161269358","https://openalex.org/W2162636684","https://openalex.org/W2162954521","https://openalex.org/W2163228497","https://openalex.org/W2163998405","https://openalex.org/W2166316739","https://openalex.org/W2167395108","https://openalex.org/W2202770087","https://openalex.org/W3139027662","https://openalex.org/W3157948434","https://openalex.org/W4231287919","https://openalex.org/W4242678058"],"related_works":["https://openalex.org/W2383422787","https://openalex.org/W3138645172","https://openalex.org/W2148917807","https://openalex.org/W3215492696","https://openalex.org/W2257960210","https://openalex.org/W2028510469","https://openalex.org/W913501818","https://openalex.org/W175452553","https://openalex.org/W4379525781","https://openalex.org/W1987135480"],"abstract_inverted_index":{"The":[0,98],"prediction":[1,93,136,237],"of":[2,14,16,25,33,62,67,105,112,117,146,151,163,174,181,187,199,202,212,220,238,247],"collisions":[3,239],"amongst":[4],"N":[5],"rigid":[6],"objects":[7,147,166,229],"may":[8,95],"be":[9,96],"reduced":[10],"to":[11,19,40,83,195,224,234],"a":[12,79,84,90,110,132,149,210],"series":[13,111,211],"computations":[15],"the":[17,34,50,59,63,68,107,141,158,164,168,172,175,179,182,188,196,200,218,221,236,248,253],"time":[18,65,114,185],"first":[20],"contact":[21],"for":[22,73,109,119],"all":[23],"pairs":[24,52,145],"objects.":[26],"Simple":[27],"enclosing":[28],"bounds":[29],"and":[30,66,116,161,170,186,191],"hierarchical":[31],"partitions":[32],"space-time":[35],"domain":[36],"are":[37],"often":[38,126],"used":[39],"avoid":[41],"testing":[42],"object-pairs":[43],"that":[44,227],"clearly":[45],"will":[46],"not":[47,231],"collide.":[48,256],"When":[49,78],"remaining":[51],"involve":[53],"only":[54,71],"polyhedra":[55],"under":[56],"straight-line":[57],"translation,":[58],"exact":[60,183],"computation":[61,180],"collision":[64,92,102,135,184,193],"contacts":[69],"requires":[70],"solving":[72],"intersections":[74],"between":[75,144],"linear":[76],"geometries.":[77],"pair":[80],"is":[81,125],"subject":[82],"more":[85],"general":[86],"relative":[87,142,159],"motion,":[88],"such":[89],"direct":[91],"calculation":[94],"intractable.":[97],"popular":[99],"brute":[100],"force":[101],"detection":[103],"strategy":[104],"executing":[106],"motion":[108,143,153,223],"small":[113],"steps":[115],"checking":[118],"static":[120],"interferences":[121],"after":[122],"each":[123,155],"step":[124],"computationally":[127],"prohibitive.":[128],"We":[129,177],"propose":[130,209],"instead":[131],"less":[133],"expensive":[134],"strategy,":[137],"where":[138],"we":[139,208],"approximate":[140],"by":[148,157,240],"sequence":[150],"screw":[152,222],"segments,":[154],"defined":[156],"position":[160],"orientation":[162],"two":[165],"at":[167,171],"beginning":[169],"end":[173],"segment.":[176],"reduce":[178],"corresponding":[189],"face/vertex":[190],"edge/edge":[192],"points":[194],"numeric":[197],"extraction":[198],"roots":[201],"simple":[203,213],"univariate":[204],"analytic":[205],"functions.":[206],"Furthermore,":[207],"rejection":[214],"tests,":[215],"which":[216],"exploit":[217],"particularity":[219],"immediately":[225],"decide":[226],"some":[228],"do":[230],"collide":[232],"or":[233],"speed-up":[235],"about":[241],"30%,":[242],"avoiding":[243],"on":[244],"average":[245],"3/4":[246],"root-finding":[249],"queries":[250],"even":[251],"when":[252],"object":[254],"actually":[255]},"counts_by_year":[{"year":2018,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}