{"id":"https://openalex.org/W2075552785","doi":"https://doi.org/10.1177/027836499901800505","title":"On the Hybrid Localization/Envelopment Problem","display_name":"On the Hybrid Localization/Envelopment Problem","publication_year":1999,"publication_date":"1999-05-01","ids":{"openalex":"https://openalex.org/W2075552785","doi":"https://doi.org/10.1177/027836499901800505","mag":"2075552785"},"language":"en","primary_location":{"id":"doi:10.1177/027836499901800505","is_oa":false,"landing_page_url":"https://doi.org/10.1177/027836499901800505","pdf_url":null,"source":{"id":"https://openalex.org/S73484101","display_name":"The International Journal of Robotics Research","issn_l":"0278-3649","issn":["0278-3649","1741-3176"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320017","host_organization_name":"SAGE Publishing","host_organization_lineage":["https://openalex.org/P4310320017"],"host_organization_lineage_names":["SAGE Publishing"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The International Journal of Robotics Research","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/A5045175191","display_name":"Y.X. Chu","orcid":"https://orcid.org/0000-0002-5755-9097"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Y. X. Chu","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5114091511","display_name":"J.B. Gou","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"J. B. Gou","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5100784553","display_name":"Zexiang Li","orcid":"https://orcid.org/0000-0002-7920-6436"},"institutions":[{"id":"https://openalex.org/I200769079","display_name":"Hong Kong University of Science and Technology","ror":"https://ror.org/00q4vv597","country_code":"HK","type":"education","lineage":["https://openalex.org/I200769079"]}],"countries":["HK"],"is_corresponding":true,"raw_author_name":"Z. X. Li","raw_affiliation_strings":["Department of Electrical and Electronic Engineering, Hong Kong University                         of Science and Technology, Clearwater Bay, Kowloon, Hong Kong","Department of Electrical and Electronic Engineering, Hong Kong University of Science and Technology, Clearwater Bay, Kowloon, Hong Kong"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Electronic Engineering, Hong Kong University                         of Science and Technology, Clearwater Bay, Kowloon, Hong Kong","institution_ids":["https://openalex.org/I200769079"]},{"raw_affiliation_string":"Department of Electrical and Electronic Engineering, Hong Kong University of Science and Technology, Clearwater Bay, Kowloon, Hong Kong","institution_ids":["https://openalex.org/I200769079"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5100784553"],"corresponding_institution_ids":["https://openalex.org/I200769079"],"apc_list":null,"apc_paid":null,"fwci":16.0467,"has_fulltext":false,"cited_by_count":12,"citation_normalized_percentile":{"value":0.98509384,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"18","issue":"5","first_page":"491","last_page":"501"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10191","display_name":"Robotics and Sensor-Based Localization","score":0.9994999766349792,"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"}},"topics":[{"id":"https://openalex.org/T10191","display_name":"Robotics and Sensor-Based Localization","score":0.9994999766349792,"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"}},{"id":"https://openalex.org/T11583","display_name":"Advanced Measurement and Metrology Techniques","score":0.9968000054359436,"subfield":{"id":"https://openalex.org/subfields/2210","display_name":"Mechanical 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/T11159","display_name":"Manufacturing Process and Optimization","score":0.991100013256073,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing 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/mathematical-optimization","display_name":"Mathematical optimization","score":0.6348893642425537},{"id":"https://openalex.org/keywords/linear-programming","display_name":"Linear programming","score":0.570121705532074},{"id":"https://openalex.org/keywords/simple","display_name":"Simple (philosophy)","score":0.5511505007743835},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5275118947029114},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5193818211555481},{"id":"https://openalex.org/keywords/machining","display_name":"Machining","score":0.5162181854248047},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.4823891222476959},{"id":"https://openalex.org/keywords/data-envelopment-analysis","display_name":"Data envelopment analysis","score":0.478521466255188},{"id":"https://openalex.org/keywords/euclidean-space","display_name":"Euclidean space","score":0.47221639752388},{"id":"https://openalex.org/keywords/cutting-stock-problem","display_name":"Cutting stock problem","score":0.4678438603878021},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.465221643447876},{"id":"https://openalex.org/keywords/point","display_name":"Point (geometry)","score":0.45538854598999023},{"id":"https://openalex.org/keywords/euclidean-geometry","display_name":"Euclidean geometry","score":0.44984978437423706},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3774586617946625},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.34023019671440125},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.2270936667919159},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.13353222608566284},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.11348706483840942},{"id":"https://openalex.org/keywords/mechanical-engineering","display_name":"Mechanical engineering","score":0.0874859094619751}],"concepts":[{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6348893642425537},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.570121705532074},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.5511505007743835},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5275118947029114},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5193818211555481},{"id":"https://openalex.org/C523214423","wikidata":"https://www.wikidata.org/wiki/Q192047","display_name":"Machining","level":2,"score":0.5162181854248047},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.4823891222476959},{"id":"https://openalex.org/C22088475","wikidata":"https://www.wikidata.org/wiki/Q647974","display_name":"Data envelopment analysis","level":2,"score":0.478521466255188},{"id":"https://openalex.org/C186450821","wikidata":"https://www.wikidata.org/wiki/Q17295","display_name":"Euclidean space","level":2,"score":0.47221639752388},{"id":"https://openalex.org/C37307619","wikidata":"https://www.wikidata.org/wiki/Q1306230","display_name":"Cutting stock problem","level":3,"score":0.4678438603878021},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.465221643447876},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.45538854598999023},{"id":"https://openalex.org/C129782007","wikidata":"https://www.wikidata.org/wiki/Q162886","display_name":"Euclidean geometry","level":2,"score":0.44984978437423706},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3774586617946625},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.34023019671440125},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.2270936667919159},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.13353222608566284},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.11348706483840942},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.0874859094619751},{"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/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1177/027836499901800505","is_oa":false,"landing_page_url":"https://doi.org/10.1177/027836499901800505","pdf_url":null,"source":{"id":"https://openalex.org/S73484101","display_name":"The International Journal of Robotics Research","issn_l":"0278-3649","issn":["0278-3649","1741-3176"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320017","host_organization_name":"SAGE Publishing","host_organization_lineage":["https://openalex.org/P4310320017"],"host_organization_lineage_names":["SAGE Publishing"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The International Journal of Robotics Research","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320323537","display_name":"Hong Kong University of Science and Technology","ror":"https://ror.org/00q4vv597"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":9,"referenced_works":["https://openalex.org/W1564897360","https://openalex.org/W1757789103","https://openalex.org/W1966932769","https://openalex.org/W2009132604","https://openalex.org/W2026892575","https://openalex.org/W2060816518","https://openalex.org/W2104206904","https://openalex.org/W2169612639","https://openalex.org/W3217246742"],"related_works":["https://openalex.org/W1646002931","https://openalex.org/W98418551","https://openalex.org/W2101331924","https://openalex.org/W2610298398","https://openalex.org/W4281992692","https://openalex.org/W2145396827","https://openalex.org/W2279239548","https://openalex.org/W4294294347","https://openalex.org/W63976795","https://openalex.org/W2404658402"],"abstract_inverted_index":{"The":[0,46],"problem":[1,48,126,131,140,147,166],"of":[2,7,19,57,66,88,99,105,114,160,173,176,206],"aligning":[3],"the":[4,16,20,28,36,42,67,85,96,100,103,115,124,133,144,151,164,171,184,195,204,210],"CAD":[5],"model":[6,29,37],"a":[8,64,73,89,111,128,174],"workpiece":[9,21,90],"such":[10],"that":[11,83],"all":[12,31],"points":[13],"measured":[14],"on":[15,27,132,141],"finished":[17,59,86],"surfaces":[18,26,33,87],"match":[22],"closely":[23],"to":[24,40,93,122,193,202],"corresponding":[25],"while":[30],"unmachined":[32],"lie":[34],"outside":[35],"is":[38,148,167],"referred":[39],"as":[41],"hybrid":[43,47,68,125,211],"localization/envelopment":[44,69],"problem.":[45,212],"has":[49],"important":[50],"applications":[51],"in":[52,158],"setting":[53],"up":[54],"for":[55,76,209],"machining":[56],"partially":[58],"workpieces.":[60],"This":[61,119],"paper":[62],"gives":[63],"formulation":[65],"problem,":[70],"and":[71,137,187],"presents":[72],"simple":[74],"algorithm":[75,156],"computing":[77,170],"its":[78],"solutions.":[79],"First,":[80],"we":[81],"show":[82],"when":[84],"are":[91],"inadequate":[92],"fully":[94],"constrain":[95],"rigid":[97],"motions":[98,107],"workpiece,":[101],"then":[102],"set":[104],"free":[106],"remaining":[108],"must":[109],"form":[110],"subgroup":[112],"G0":[113],"Euclidean":[116],"group":[117],"SE(3).":[118],"allows":[120],"us":[121],"decompose":[123],"into":[127],"(symmetric)":[129],"localization":[130,146,154],"homogeneous":[134],"space":[135],"SE(3)/G0":[136],"an":[138],"envelopment":[139,165],"G0.":[142],"While":[143],"symmetric":[145,153],"solved":[149,168],"using":[150],"fast":[152],"(FSL)":[155],"developed":[157],"one":[159],"our":[161,207],"earlier":[162],"papers,":[163],"by":[169],"solutions":[172],"sequence":[175],"linear":[177,190],"programming":[178,191],"(LP)":[179],"problems.":[180,197],"We":[181,198],"derive":[182],"explicitly":[183],"LP":[185,196],"problems,":[186],"apply":[188],"standard":[189],"techniques":[192],"solve":[194],"present":[199],"simulation":[200],"results":[201],"demonstrate":[203],"effectiveness":[205],"method":[208]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}