{"id":"https://openalex.org/W2097972790","doi":"https://doi.org/10.1115/1.3130142","title":"Continuous Collision and Interference Detection for 3D Geometric Models","display_name":"Continuous Collision and Interference Detection for 3D Geometric Models","publication_year":2009,"publication_date":"2009-06-01","ids":{"openalex":"https://openalex.org/W2097972790","doi":"https://doi.org/10.1115/1.3130142","mag":"2097972790"},"language":"en","primary_location":{"id":"doi:10.1115/1.3130142","is_oa":false,"landing_page_url":"https://doi.org/10.1115/1.3130142","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/A5059176008","display_name":"Horea T. Ilie\u015f","orcid":null},"institutions":[{"id":"https://openalex.org/I140172145","display_name":"University of Connecticut","ror":"https://ror.org/02der9h97","country_code":"US","type":"education","lineage":["https://openalex.org/I140172145"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Horea T. Ilie\u015f","raw_affiliation_strings":["Department of Mechanical Engineering, Computational Design Laboratory, University of Connecticut, Storrs, CT 06269-3139"],"affiliations":[{"raw_affiliation_string":"Department of Mechanical Engineering, Computational Design Laboratory, University of Connecticut, Storrs, CT 06269-3139","institution_ids":["https://openalex.org/I140172145"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5059176008"],"corresponding_institution_ids":["https://openalex.org/I140172145"],"apc_list":null,"apc_paid":null,"fwci":1.2856,"has_fulltext":false,"cited_by_count":14,"citation_normalized_percentile":{"value":0.84792627,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"9","issue":"2","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9995999932289124,"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/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9995999932289124,"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/T10719","display_name":"3D Shape Modeling and Analysis","score":0.9988999962806702,"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"}},{"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"}}],"keywords":[{"id":"https://openalex.org/keywords/collision-detection","display_name":"Collision detection","score":0.7933279275894165},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.6520495414733887},{"id":"https://openalex.org/keywords/boundary-representation","display_name":"Boundary representation","score":0.6300144791603088},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.6244290471076965},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6228640079498291},{"id":"https://openalex.org/keywords/envelope","display_name":"Envelope (radar)","score":0.6182284355163574},{"id":"https://openalex.org/keywords/collision","display_name":"Collision","score":0.6181967258453369},{"id":"https://openalex.org/keywords/parametric-statistics","display_name":"Parametric statistics","score":0.5848487615585327},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.5607175827026367},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5473496913909912},{"id":"https://openalex.org/keywords/boundary","display_name":"Boundary (topology)","score":0.542518675327301},{"id":"https://openalex.org/keywords/affine-transformation","display_name":"Affine transformation","score":0.5341370105743408},{"id":"https://openalex.org/keywords/set-operations","display_name":"Set operations","score":0.5025038719177246},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.49794530868530273},{"id":"https://openalex.org/keywords/geometric-design","display_name":"Geometric design","score":0.4569123685359955},{"id":"https://openalex.org/keywords/interference","display_name":"Interference (communication)","score":0.4564310610294342},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3842264413833618},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.24521541595458984},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.23841893672943115},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.10866057872772217}],"concepts":[{"id":"https://openalex.org/C199668693","wikidata":"https://www.wikidata.org/wiki/Q1550329","display_name":"Collision detection","level":3,"score":0.7933279275894165},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.6520495414733887},{"id":"https://openalex.org/C117258860","wikidata":"https://www.wikidata.org/wiki/Q895153","display_name":"Boundary representation","level":3,"score":0.6300144791603088},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.6244290471076965},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6228640079498291},{"id":"https://openalex.org/C65155139","wikidata":"https://www.wikidata.org/wiki/Q5380912","display_name":"Envelope (radar)","level":3,"score":0.6182284355163574},{"id":"https://openalex.org/C121704057","wikidata":"https://www.wikidata.org/wiki/Q352070","display_name":"Collision","level":2,"score":0.6181967258453369},{"id":"https://openalex.org/C117251300","wikidata":"https://www.wikidata.org/wiki/Q1849855","display_name":"Parametric statistics","level":2,"score":0.5848487615585327},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.5607175827026367},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5473496913909912},{"id":"https://openalex.org/C62354387","wikidata":"https://www.wikidata.org/wiki/Q875399","display_name":"Boundary (topology)","level":2,"score":0.542518675327301},{"id":"https://openalex.org/C92757383","wikidata":"https://www.wikidata.org/wiki/Q382497","display_name":"Affine transformation","level":2,"score":0.5341370105743408},{"id":"https://openalex.org/C2777168461","wikidata":"https://www.wikidata.org/wiki/Q42196253","display_name":"Set operations","level":3,"score":0.5025038719177246},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.49794530868530273},{"id":"https://openalex.org/C40319758","wikidata":"https://www.wikidata.org/wiki/Q5535477","display_name":"Geometric design","level":2,"score":0.4569123685359955},{"id":"https://openalex.org/C32022120","wikidata":"https://www.wikidata.org/wiki/Q797225","display_name":"Interference (communication)","level":3,"score":0.4564310610294342},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3842264413833618},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.24521541595458984},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.23841893672943115},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.10866057872772217},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.0},{"id":"https://openalex.org/C554190296","wikidata":"https://www.wikidata.org/wiki/Q47528","display_name":"Radar","level":2,"score":0.0},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"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/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","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.1115/1.3130142","is_oa":false,"landing_page_url":"https://doi.org/10.1115/1.3130142","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"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320310017","display_name":"University of Connecticut","ror":"https://ror.org/02der9h97"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":43,"referenced_works":["https://openalex.org/W204293887","https://openalex.org/W628477427","https://openalex.org/W1444802053","https://openalex.org/W1584029798","https://openalex.org/W1732459976","https://openalex.org/W1974708557","https://openalex.org/W1987729351","https://openalex.org/W1993827762","https://openalex.org/W2005102720","https://openalex.org/W2013099838","https://openalex.org/W2026351594","https://openalex.org/W2029322949","https://openalex.org/W2032070022","https://openalex.org/W2032357596","https://openalex.org/W2050117150","https://openalex.org/W2050984299","https://openalex.org/W2053958920","https://openalex.org/W2056787528","https://openalex.org/W2062264317","https://openalex.org/W2063382197","https://openalex.org/W2065283065","https://openalex.org/W2075044090","https://openalex.org/W2078290150","https://openalex.org/W2093395777","https://openalex.org/W2100185791","https://openalex.org/W2101779589","https://openalex.org/W2117852240","https://openalex.org/W2124900339","https://openalex.org/W2130628618","https://openalex.org/W2137352655","https://openalex.org/W2150022317","https://openalex.org/W2164235114","https://openalex.org/W2169725009","https://openalex.org/W2169964384","https://openalex.org/W3174974282","https://openalex.org/W4230188119","https://openalex.org/W4248935683","https://openalex.org/W6608339681","https://openalex.org/W6637867525","https://openalex.org/W6664697221","https://openalex.org/W6679450284","https://openalex.org/W6684690216","https://openalex.org/W7024920622"],"related_works":["https://openalex.org/W2060411699","https://openalex.org/W1963810414","https://openalex.org/W2124015899","https://openalex.org/W6744301","https://openalex.org/W2110910389","https://openalex.org/W2056137984","https://openalex.org/W2154886026","https://openalex.org/W79122488","https://openalex.org/W583949386","https://openalex.org/W2097972790"],"abstract_inverted_index":{"This":[0],"paper":[1,185],"describes":[2],"a":[3,14,129],"new":[4],"approach":[5,69,99,158,191],"to":[6,22,162,179],"perform":[7],"continuous":[8],"collision":[9],"and":[10,42,80,96,114,133,140,147,167],"interference":[11],"detection":[12],"between":[13],"pair":[15],"of":[16,39,49,56,74,87,121,150,170,173,205,211],"arbitrarily":[17],"complex":[18],"objects":[19,77,143,176],"moving":[20,76,142,175],"according":[21],"general":[23],"three-dimensional":[24],"affine":[25],"motions.":[26],"Our":[27,98],"approach,":[28],"which":[29,89],"does":[30],"not":[31],"require":[32],"any":[33,104],"envelope":[34],"computations,":[35],"recasts":[36],"the":[37,44,60,72,75,85,122,165,171,174,189,202,206],"problem":[38],"detecting":[40],"collisions":[41],"computing":[43],"interfering":[45],"subsets":[46,73],"in":[47,93],"terms":[48],"inherently":[50],"parallel":[51],"set":[52],"membership":[53],"classification":[54],"tests":[55],"specific":[57],"curves":[58],"against":[59],"original":[61],"(static)":[62],"geometric":[63,105],"representations.":[64,116],"We":[65,117],"show":[66,155],"that":[67,78,107,156,199],"our":[68,157],"can":[70,100,159,200],"compute":[71,180],"collide":[79],"interfere,":[81],"as":[82,84,112,128,192,194],"well":[83,193],"times":[86],"collision,":[88],"has":[90],"important":[91],"applications":[92],"mechanical":[94],"design":[95],"manufacturing.":[97],"be":[101,160],"implemented":[102],"for":[103,125,137],"representation":[106,131],"supports":[108],"curve-solid":[109],"intersections,":[110],"such":[111],"implicit":[113],"parametric":[115],"describe":[118],"an":[119],"implementation":[120,208],"proposed":[123,190],"technique":[124],"solids":[126],"given":[127],"boundary":[130],"(B-rep),":[132],"illustrate":[134],"its":[135],"effectiveness":[136],"several":[138],"rigid":[139],"deformable":[141],"bounded":[144],"by":[145,187,209],"tesselated":[146],"freeform":[148],"surfaces":[149],"various":[151],"complexities.":[152],"Furthermore,":[153],"we":[154],"extended":[161],"also":[163],"identify":[164],"local":[166],"global":[168],"self-intersections":[169],"envelopes":[172,182],"without":[177],"requiring":[178],"these":[181],"explicitly.":[183],"The":[184],"concludes":[186],"summarizing":[188],"reviewing":[195],"relevant":[196],"computational":[197,203],"improvements":[198],"decrease":[201],"cost":[204],"prototype":[207],"orders":[210],"magnitude.":[212]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}