{"id":"https://openalex.org/W2106369068","doi":"https://doi.org/10.1145/1128888.1128914","title":"Generalized penetration depth computation","display_name":"Generalized penetration depth computation","publication_year":2006,"publication_date":"2006-06-06","ids":{"openalex":"https://openalex.org/W2106369068","doi":"https://doi.org/10.1145/1128888.1128914","mag":"2106369068"},"language":"en","primary_location":{"id":"doi:10.1145/1128888.1128914","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1128888.1128914","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2006 ACM symposium on Solid and physical modeling","raw_type":"proceedings-article"},"type":"conference-paper","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/A5101843628","display_name":"Liangjun Zhang","orcid":"https://orcid.org/0000-0003-1237-3384"},"institutions":[{"id":"https://openalex.org/I114027177","display_name":"University of North Carolina at Chapel Hill","ror":"https://ror.org/0130frc33","country_code":"US","type":"education","lineage":["https://openalex.org/I114027177"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Liangjun Zhang","raw_affiliation_strings":["University of North Carolina at Chapel Hill"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of North Carolina at Chapel Hill","institution_ids":["https://openalex.org/I114027177"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100387388","display_name":"Young J. Kim","orcid":"https://orcid.org/0000-0003-2159-4832"},"institutions":[{"id":"https://openalex.org/I138925566","display_name":"Ewha Womans University","ror":"https://ror.org/053fp5c05","country_code":"KR","type":"education","lineage":["https://openalex.org/I138925566"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Young J. Kim","raw_affiliation_strings":["Ewha Womans University, Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Ewha Womans University, Korea","institution_ids":["https://openalex.org/I138925566"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5031222275","display_name":"Gokul Varadhan","orcid":null},"institutions":[{"id":"https://openalex.org/I114027177","display_name":"University of North Carolina at Chapel Hill","ror":"https://ror.org/0130frc33","country_code":"US","type":"education","lineage":["https://openalex.org/I114027177"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Gokul Varadhan","raw_affiliation_strings":["University of North Carolina at Chapel Hill"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of North Carolina at Chapel Hill","institution_ids":["https://openalex.org/I114027177"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5004194238","display_name":"Dinesh Manocha","orcid":"https://orcid.org/0000-0001-7047-9801"},"institutions":[{"id":"https://openalex.org/I114027177","display_name":"University of North Carolina at Chapel Hill","ror":"https://ror.org/0130frc33","country_code":"US","type":"education","lineage":["https://openalex.org/I114027177"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Dinesh Manocha","raw_affiliation_strings":["University of North Carolina at Chapel Hill"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of North Carolina at Chapel Hill","institution_ids":["https://openalex.org/I114027177"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":3.5221,"has_fulltext":false,"cited_by_count":16,"citation_normalized_percentile":{"value":0.94509196,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"173","last_page":"184"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9993000030517578,"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.9993000030517578,"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/T10571","display_name":"Robotic Mechanisms and Dynamics","score":0.9944000244140625,"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/T10653","display_name":"Robot Manipulation and Learning","score":0.9898999929428101,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.6391274333000183},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.617456316947937},{"id":"https://openalex.org/keywords/polytope","display_name":"Polytope","score":0.6076592803001404},{"id":"https://openalex.org/keywords/rigid-transformation","display_name":"Rigid transformation","score":0.5361862778663635},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.5316560864448547},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5016703605651855},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.45936909317970276},{"id":"https://openalex.org/keywords/disjoint-sets","display_name":"Disjoint sets","score":0.4266582131385803},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3475998342037201},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.33752673864364624},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.24639394879341125},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.16688308119773865}],"concepts":[{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.6391274333000183},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.617456316947937},{"id":"https://openalex.org/C145691206","wikidata":"https://www.wikidata.org/wiki/Q747980","display_name":"Polytope","level":2,"score":0.6076592803001404},{"id":"https://openalex.org/C126795593","wikidata":"https://www.wikidata.org/wiki/Q7333813","display_name":"Rigid transformation","level":2,"score":0.5361862778663635},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.5316560864448547},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5016703605651855},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.45936909317970276},{"id":"https://openalex.org/C45340560","wikidata":"https://www.wikidata.org/wiki/Q215382","display_name":"Disjoint sets","level":2,"score":0.4266582131385803},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3475998342037201},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.33752673864364624},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.24639394879341125},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.16688308119773865}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1128888.1128914","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1128888.1128914","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2006 ACM symposium on Solid and physical modeling","raw_type":"proceedings-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/F4320321365","display_name":"Ewha Womans University","ror":"https://ror.org/053fp5c05"},{"id":"https://openalex.org/F4320324891","display_name":"Iran Telecommunication Research Center","ror":"https://ror.org/01a3g2z22"},{"id":"https://openalex.org/F4320334880","display_name":"Small and Medium Business Administration","ror":"https://ror.org/022c4zk48"},{"id":"https://openalex.org/F4320338281","display_name":"Army Research Office","ror":"https://ror.org/05epdh915"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":42,"referenced_works":["https://openalex.org/W101508493","https://openalex.org/W141244604","https://openalex.org/W150274490","https://openalex.org/W248258410","https://openalex.org/W281357932","https://openalex.org/W1233247130","https://openalex.org/W1532570353","https://openalex.org/W1670942551","https://openalex.org/W1871941328","https://openalex.org/W1974451141","https://openalex.org/W1980951111","https://openalex.org/W1997669863","https://openalex.org/W1999134477","https://openalex.org/W1999250663","https://openalex.org/W2041955598","https://openalex.org/W2082200863","https://openalex.org/W2084126027","https://openalex.org/W2085026477","https://openalex.org/W2085897137","https://openalex.org/W2088321502","https://openalex.org/W2101902009","https://openalex.org/W2106069842","https://openalex.org/W2113525359","https://openalex.org/W2122859454","https://openalex.org/W2125041002","https://openalex.org/W2126996441","https://openalex.org/W2149554860","https://openalex.org/W2151035145","https://openalex.org/W2154574107","https://openalex.org/W2159622977","https://openalex.org/W2166006998","https://openalex.org/W2396811653","https://openalex.org/W2611243847","https://openalex.org/W3177004563","https://openalex.org/W3196769885","https://openalex.org/W4230417176","https://openalex.org/W4247382745","https://openalex.org/W6604114042","https://openalex.org/W6628159888","https://openalex.org/W6631862227","https://openalex.org/W6671549102","https://openalex.org/W6983280358"],"related_works":["https://openalex.org/W4280529077","https://openalex.org/W1493684871","https://openalex.org/W2886567582","https://openalex.org/W4390962314","https://openalex.org/W4289703404","https://openalex.org/W2953363500","https://openalex.org/W4287022798","https://openalex.org/W4386395423","https://openalex.org/W3195259914","https://openalex.org/W4366562581"],"abstract_inverted_index":{"Penetration":[0],"depth":[1],"(PD)":[2],"is":[3,8,35,106,151,166],"a":[4,175,201,214,260],"distance":[5],"metric":[6],"that":[7,42,142,212,233],"used":[9],"to":[10,31,52,67,76,123,132],"describe":[11],"the":[12,22,38,45,54,63,78,93,96,109,112,125,148,154,159,164,170,178,193,204,225,238],"extent":[13],"of":[14,21,44,65,111,115,161,163,177,203,227,251],"overlap":[15],"between":[16,102,136],"two":[17,55,103,144,206],"intersecting":[18,79],"objects.":[19],"Most":[20],"prior":[23],"work":[24],"in":[25,50,237,259],"PD":[26,66,101,135,150,172,267],"computation":[27,173,268],"has":[28],"been":[29],"restricted":[30],"translational":[32,40,72,155,255],"PD,":[33],"which":[34],"defined":[36,107],"as":[37,108,153,174,200],"minimal":[39],"motion":[41,75,236,249,258],"one":[43,116,162],"overlapping":[46,104,126,145],"objects":[47,56,105,165,194],"must":[48],"undergo":[49,234],"order":[51],"make":[53],"disjoint.":[57],"In":[58,262],"this":[59],"paper,":[60],"we":[61,140,168,197,243,264],"extend":[62],"notion":[64],"take":[68],"into":[69],"account":[70],"both":[71,192],"and":[73,182,208,216,256],"rotational":[74,257],"separate":[77,124],"objects,":[80],"namely":[81],"generalized":[82,100,134,149,171,221,266],"PD.":[83,156,222],"When":[84],"an":[85,184,210,217],"object":[86,94,117],"undergoes":[87],"rigid":[88,121,235],"transformation,":[89],"some":[90],"point":[91],"on":[92,220,230],"traces":[95],"longest":[97,113],"trajectory.":[98],"The":[99],"minimum":[110],"trajectories":[114],"under":[118],"all":[119],"possible":[120],"transformations":[122],"objects.We":[127],"present":[128,209],"three":[129],"new":[130],"results":[131],"compute":[133,183],"polyhedral":[137],"models.":[138],"First,":[139],"show":[141],"for":[143,247,269],"convex":[146,179],"polytopes,":[147],"same":[152],"Second,":[157],"when":[158,191],"complement":[160],"convex,":[167],"pose":[169],"variant":[176],"containment":[180],"problem":[181],"upper":[185,218],"bound":[186,219],"using":[187],"optimization":[188],"techniques.":[189],"Finally,":[190],"are":[195],"non-convex,":[196],"treat":[198],"them":[199],"combination":[202],"above":[205],"cases,":[207],"algorithm":[211,246],"computes":[213],"lower":[215],"We":[223],"highlight":[224],"performance":[226],"our":[228,245],"algorithms":[229],"different":[231],"models":[232],"6-dimensional":[239],"configuration":[240],"space.":[241],"Moreover,":[242],"utilize":[244],"complete":[248],"planning":[250],"polygonal":[252],"robots":[253],"undergoing":[254],"plane.":[261],"particular,":[263],"use":[265],"checking":[270],"path":[271],"non-existence.":[272]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2021,"cited_by_count":1}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}