{"id":"https://openalex.org/W4408651918","doi":"https://doi.org/10.1115/1.4068260","title":"An Efficient Conflict Detection and Resolution Scheme for Geometric Constraints Using a Pruning and Backtracking Strategy","display_name":"An Efficient Conflict Detection and Resolution Scheme for Geometric Constraints Using a Pruning and Backtracking Strategy","publication_year":2025,"publication_date":"2025-03-20","ids":{"openalex":"https://openalex.org/W4408651918","doi":"https://doi.org/10.1115/1.4068260"},"language":"en","primary_location":{"id":"doi:10.1115/1.4068260","is_oa":false,"landing_page_url":"https://doi.org/10.1115/1.4068260","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/A5112914551","display_name":"Anyu Mu","orcid":null},"institutions":[{"id":"https://openalex.org/I4210156066","display_name":"State Key Laboratory of Chemical Engineering","ror":"https://ror.org/05803vc71","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210156066"]},{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Anyu Mu","raw_affiliation_strings":["Zhejiang University State Key Lab of CAD&CG, School of Mechanical Engineering, , \u00a0 ,","866 Yuhangtang Road Xihu District Hangzhou, Zhejiang 310058 China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Zhejiang University State Key Lab of CAD&CG, School of Mechanical Engineering, , \u00a0 ,","institution_ids":["https://openalex.org/I76130692","https://openalex.org/I4210156066"]},{"raw_affiliation_string":"866 Yuhangtang Road Xihu District Hangzhou, Zhejiang 310058 China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100405185","display_name":"Zhenyu Liu","orcid":"https://orcid.org/0000-0003-2463-4553"},"institutions":[{"id":"https://openalex.org/I4210156066","display_name":"State Key Laboratory of Chemical Engineering","ror":"https://ror.org/05803vc71","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210156066"]},{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhenyu Liu","raw_affiliation_strings":["Zhejiang University State Key Lab of CAD&CG, School of Mechanical Engineering, , \u00a0 ,","State Key Laboratory of CAD & CG, Zhejiang University 38, Zheda Road, Hangzhou 310027, China Hangzhou, Zhejiang 310027 China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Zhejiang University State Key Lab of CAD&CG, School of Mechanical Engineering, , \u00a0 ,","institution_ids":["https://openalex.org/I76130692","https://openalex.org/I4210156066"]},{"raw_affiliation_string":"State Key Laboratory of CAD & CG, Zhejiang University 38, Zheda Road, Hangzhou 310027, China Hangzhou, Zhejiang 310027 China","institution_ids":["https://openalex.org/I76130692"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5083331685","display_name":"Guifang Duan","orcid":"https://orcid.org/0000-0001-7974-7059"},"institutions":[{"id":"https://openalex.org/I4210156066","display_name":"State Key Laboratory of Chemical Engineering","ror":"https://ror.org/05803vc71","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210156066"]},{"id":"https://openalex.org/I4210166576","display_name":"First Affiliated Hospital Zhejiang University","ror":"https://ror.org/05m1p5x56","country_code":"CN","type":"healthcare","lineage":["https://openalex.org/I4210166576"]},{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Guifang Duan","raw_affiliation_strings":["Zhejiang University State Key Lab of CAD&CG, School of Mechanical Engineering, , \u00a0 ,","No. 418, 1st Teaching Building 38, Zheda Road Hangzhou, Zhejiang 310027 China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Zhejiang University State Key Lab of CAD&CG, School of Mechanical Engineering, , \u00a0 ,","institution_ids":["https://openalex.org/I76130692","https://openalex.org/I4210156066"]},{"raw_affiliation_string":"No. 418, 1st Teaching Building 38, Zheda Road Hangzhou, Zhejiang 310027 China","institution_ids":["https://openalex.org/I4210166576"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5110572888","display_name":"Jianrong Tan","orcid":null},"institutions":[{"id":"https://openalex.org/I4210147759","display_name":"Zhejiang Institute of Mechanical and Electrical Engineering","ror":"https://ror.org/055gyn525","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210147759"]},{"id":"https://openalex.org/I4210156066","display_name":"State Key Laboratory of Chemical Engineering","ror":"https://ror.org/05803vc71","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210156066"]},{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jianrong Tan","raw_affiliation_strings":["Zhejiang University State Key Lab of CAD&CG, School of Mechanical Engineering, , \u00a0 ,","Mechanical Engineering Department Mechanical Engineering Department Hangzhou, 310027 China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Zhejiang University State Key Lab of CAD&CG, School of Mechanical Engineering, , \u00a0 ,","institution_ids":["https://openalex.org/I76130692","https://openalex.org/I4210156066"]},{"raw_affiliation_string":"Mechanical Engineering Department Mechanical Engineering Department Hangzhou, 310027 China","institution_ids":["https://openalex.org/I4210147759"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.1081,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.76542078,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":"25","issue":"8","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.9783999919891357,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.9783999919891357,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9564999938011169,"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/T10142","display_name":"Formal Methods in Verification","score":0.9556999802589417,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/backtracking","display_name":"Backtracking","score":0.9641268253326416},{"id":"https://openalex.org/keywords/pruning","display_name":"Pruning","score":0.8202766180038452},{"id":"https://openalex.org/keywords/scheme","display_name":"Scheme (mathematics)","score":0.6794161796569824},{"id":"https://openalex.org/keywords/look-ahead","display_name":"Look-ahead","score":0.5239149332046509},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5070128440856934},{"id":"https://openalex.org/keywords/resolution","display_name":"Resolution (logic)","score":0.4878949820995331},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.422717809677124},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4183562099933624},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3684631884098053},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.36581259965896606}],"concepts":[{"id":"https://openalex.org/C156884757","wikidata":"https://www.wikidata.org/wiki/Q798554","display_name":"Backtracking","level":2,"score":0.9641268253326416},{"id":"https://openalex.org/C108010975","wikidata":"https://www.wikidata.org/wiki/Q500094","display_name":"Pruning","level":2,"score":0.8202766180038452},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.6794161796569824},{"id":"https://openalex.org/C147297375","wikidata":"https://www.wikidata.org/wiki/Q6674930","display_name":"Look-ahead","level":2,"score":0.5239149332046509},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5070128440856934},{"id":"https://openalex.org/C138268822","wikidata":"https://www.wikidata.org/wiki/Q1051925","display_name":"Resolution (logic)","level":2,"score":0.4878949820995331},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.422717809677124},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4183562099933624},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3684631884098053},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.36581259965896606},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C6557445","wikidata":"https://www.wikidata.org/wiki/Q173113","display_name":"Agronomy","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1115/1.4068260","is_oa":false,"landing_page_url":"https://doi.org/10.1115/1.4068260","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":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":32,"referenced_works":["https://openalex.org/W174357526","https://openalex.org/W1972214522","https://openalex.org/W1977585829","https://openalex.org/W1988061716","https://openalex.org/W1993888975","https://openalex.org/W1996216021","https://openalex.org/W2000018820","https://openalex.org/W2003583952","https://openalex.org/W2005103802","https://openalex.org/W2005148680","https://openalex.org/W2007297825","https://openalex.org/W2035552412","https://openalex.org/W2047528968","https://openalex.org/W2049206423","https://openalex.org/W2052976238","https://openalex.org/W2055050892","https://openalex.org/W2064678310","https://openalex.org/W2071236234","https://openalex.org/W2079300862","https://openalex.org/W2099481161","https://openalex.org/W2152273360","https://openalex.org/W2161332445","https://openalex.org/W2620974773","https://openalex.org/W2792739722","https://openalex.org/W2947555818","https://openalex.org/W2950752628","https://openalex.org/W4243764269","https://openalex.org/W4252937232","https://openalex.org/W4401275329","https://openalex.org/W6633441671","https://openalex.org/W6652164449","https://openalex.org/W6802888381"],"related_works":["https://openalex.org/W1575452963","https://openalex.org/W294897107","https://openalex.org/W2021700650","https://openalex.org/W2114502531","https://openalex.org/W2040822462","https://openalex.org/W301365898","https://openalex.org/W3149379725","https://openalex.org/W1987401977","https://openalex.org/W2357479099","https://openalex.org/W1631221657"],"abstract_inverted_index":{"Abstract":[0],"Identifying":[1],"and":[2,5,26,36,46,147],"eliminating":[3],"conflicts":[4],"redundancies":[6],"between":[7,152,196],"geometric":[8,30,197,209],"constraints":[9,38,55,154,161,198],"is":[10,56,75,89,171],"crucial":[11],"for":[12,29,111,138],"effective":[13],"constraint":[14,31,66,87],"resolving":[15],"in":[16,68,77,192,199],"engineering":[17],"design.":[18],"This":[19],"research":[20],"proposes":[21],"a":[22,44,69,78,134,164],"graph-based":[23],"conflict":[24],"detection":[25],"resolution":[27,170],"scheme":[28],"systems":[32],"with":[33],"both":[34],"equality":[35],"inequality":[37],"based":[39],"on":[40],"numerical":[41],"methods":[42],"using":[43,97],"pruning":[45,70],"backtracking":[47,174],"strategy.":[48],"Initially,":[49],"the":[50,64,100,112,149,169,178,181,186,189],"minimum":[51],"subset":[52],"of":[53,63,85,99,116,140,166,180,188,208],"conflicting":[54,153],"detected":[57],"by":[58,91,157,163,173],"traversing":[59],"all":[60],"connected":[61],"subgraphs":[62,176],"original":[65],"graph":[67,81],"manner.":[71],"The":[72,83],"traversal":[73],"process":[74],"encoded":[76],"directed":[79],"acyclic":[80],"(DAG).":[82],"solvability":[84],"each":[86],"subgraph":[88],"determined":[90],"solving":[92],"its":[93],"equivalent":[94],"algebraic":[95],"system":[96],"variants":[98],"Levenberg\u2013Marquardt":[101,109,131],"(LM)":[102],"algorithm":[103],"(Ma,":[104],"2008,":[105],"\u201cA":[106],"Globally":[107],"Convergent":[108],"Method":[110,132],"Least":[113],"l2-Norm":[114],"Solution":[115],"Nonlinear":[117,141],"Inequalities,\u201d":[118],"Appl.":[119],"Math.":[120],"Comput.,":[121],"206(1),":[122],"pp.":[123,145],"133\u2013140;":[124],"Amini":[125],"et":[126],"al.,":[127],"2018,":[128],"\u201cAn":[129],"Efficient":[130],"With":[133],"New":[135],"LM":[136],"Parameter":[137],"Systems":[139],"Equations,\u201d":[142],"Optimization,":[143],"67(5),":[144],"637\u2013650)":[146],"verifying":[148],"solution.":[150],"Inconsistencies":[151],"are":[155],"eliminated":[156],"modifying":[158],"or":[159,211],"discarding":[160],"recommended":[162],"set":[165],"criteria.":[167],"Finally,":[168],"validated":[172],"ancestor":[175],"along":[177],"paths":[179],"DAG.":[182],"Experimental":[183],"results":[184],"demonstrate":[185],"effectiveness":[187],"proposed":[190],"framework":[191],"handling":[193],"inconsistent":[194],"overconstrainedness":[195],"various":[200],"parametric":[201],"forms,":[202],"including":[203],"those":[204],"arising":[205],"from":[206],"violations":[207],"rules":[210],"theorems.":[212]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}