{"id":"https://openalex.org/W4404524291","doi":"https://doi.org/10.1145/3687933","title":"Learning Based Toolpath Planner on Diverse Graphs for 3D Printing","display_name":"Learning Based Toolpath Planner on Diverse Graphs for 3D Printing","publication_year":2024,"publication_date":"2024-11-19","ids":{"openalex":"https://openalex.org/W4404524291","doi":"https://doi.org/10.1145/3687933"},"language":"en","primary_location":{"id":"doi:10.1145/3687933","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3687933","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3687933","source":{"id":"https://openalex.org/S185367456","display_name":"ACM Transactions on Graphics","issn_l":"0730-0301","issn":["0730-0301","1557-7368"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Graphics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3687933","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5065464249","display_name":"Yuming Huang","orcid":"https://orcid.org/0000-0001-5900-2164"},"institutions":[{"id":"https://openalex.org/I28407311","display_name":"University of Manchester","ror":"https://ror.org/027m9bs27","country_code":"GB","type":"education","lineage":["https://openalex.org/I28407311"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Yuming Huang","raw_affiliation_strings":["University of Manchester, Manchester, United Kingdom"],"affiliations":[{"raw_affiliation_string":"University of Manchester, Manchester, United Kingdom","institution_ids":["https://openalex.org/I28407311"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5074229836","display_name":"Yuhu Guo","orcid":"https://orcid.org/0009-0007-5398-6845"},"institutions":[{"id":"https://openalex.org/I28407311","display_name":"University of Manchester","ror":"https://ror.org/027m9bs27","country_code":"GB","type":"education","lineage":["https://openalex.org/I28407311"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Yuhu Guo","raw_affiliation_strings":["University of Manchester, Manchester, United Kingdom"],"affiliations":[{"raw_affiliation_string":"University of Manchester, Manchester, United Kingdom","institution_ids":["https://openalex.org/I28407311"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5020191983","display_name":"Renbo Su","orcid":"https://orcid.org/0000-0003-0767-6209"},"institutions":[{"id":"https://openalex.org/I28407311","display_name":"University of Manchester","ror":"https://ror.org/027m9bs27","country_code":"GB","type":"education","lineage":["https://openalex.org/I28407311"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Renbo Su","raw_affiliation_strings":["University of Manchester, Manchester, United Kingdom"],"affiliations":[{"raw_affiliation_string":"University of Manchester, Manchester, United Kingdom","institution_ids":["https://openalex.org/I28407311"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063135883","display_name":"Xingjian Han","orcid":"https://orcid.org/0000-0002-1899-1952"},"institutions":[{"id":"https://openalex.org/I111088046","display_name":"Boston University","ror":"https://ror.org/05qwgg493","country_code":"US","type":"education","lineage":["https://openalex.org/I111088046"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xingjian Han","raw_affiliation_strings":["Boston University, Boston, United States of America"],"affiliations":[{"raw_affiliation_string":"Boston University, Boston, United States of America","institution_ids":["https://openalex.org/I111088046"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011972125","display_name":"Jun Ding","orcid":"https://orcid.org/0000-0001-5741-8115"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Junhao Ding","raw_affiliation_strings":["The Chinese University of Hong Kong, Hong kong, China"],"affiliations":[{"raw_affiliation_string":"The Chinese University of Hong Kong, Hong kong, China","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5020026114","display_name":"Tianyu Zhang","orcid":"https://orcid.org/0000-0003-0372-0049"},"institutions":[{"id":"https://openalex.org/I28407311","display_name":"University of Manchester","ror":"https://ror.org/027m9bs27","country_code":"GB","type":"education","lineage":["https://openalex.org/I28407311"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Tianyu Zhang","raw_affiliation_strings":["University of Manchester, Manchester, United Kingdom"],"affiliations":[{"raw_affiliation_string":"University of Manchester, Manchester, United Kingdom","institution_ids":["https://openalex.org/I28407311"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100601873","display_name":"Tao Liu","orcid":"https://orcid.org/0000-0003-1016-4191"},"institutions":[{"id":"https://openalex.org/I28407311","display_name":"University of Manchester","ror":"https://ror.org/027m9bs27","country_code":"GB","type":"education","lineage":["https://openalex.org/I28407311"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Tao Liu","raw_affiliation_strings":["University of Manchester, Manchester, United Kingdom"],"affiliations":[{"raw_affiliation_string":"University of Manchester, Manchester, United Kingdom","institution_ids":["https://openalex.org/I28407311"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100342165","display_name":"Weiming Wang","orcid":"https://orcid.org/0000-0001-6289-0094"},"institutions":[{"id":"https://openalex.org/I28407311","display_name":"University of Manchester","ror":"https://ror.org/027m9bs27","country_code":"GB","type":"education","lineage":["https://openalex.org/I28407311"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Weiming Wang","raw_affiliation_strings":["University of Manchester, Manchester, United Kingdom"],"affiliations":[{"raw_affiliation_string":"University of Manchester, Manchester, United Kingdom","institution_ids":["https://openalex.org/I28407311"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029504493","display_name":"Guoxin Fang","orcid":"https://orcid.org/0000-0001-8741-3227"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Guoxin Fang","raw_affiliation_strings":["The Chinese University of Hong Kong, Hong kong, China"],"affiliations":[{"raw_affiliation_string":"The Chinese University of Hong Kong, Hong kong, China","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5073902206","display_name":"Xu Song","orcid":"https://orcid.org/0000-0001-9811-9883"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xu Song","raw_affiliation_strings":["The Chinese University of Hong Kong, Hong Kong, China"],"affiliations":[{"raw_affiliation_string":"The Chinese University of Hong Kong, Hong Kong, China","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5015448529","display_name":"Emily Whiting","orcid":"https://orcid.org/0000-0001-7997-1675"},"institutions":[{"id":"https://openalex.org/I111088046","display_name":"Boston University","ror":"https://ror.org/05qwgg493","country_code":"US","type":"education","lineage":["https://openalex.org/I111088046"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Emily Whiting","raw_affiliation_strings":["Boston University, Boston, United States of America"],"affiliations":[{"raw_affiliation_string":"Boston University, Boston, United States of America","institution_ids":["https://openalex.org/I111088046"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5032878278","display_name":"Charlie C. L. Wang","orcid":"https://orcid.org/0000-0003-4406-8480"},"institutions":[{"id":"https://openalex.org/I28407311","display_name":"University of Manchester","ror":"https://ror.org/027m9bs27","country_code":"GB","type":"education","lineage":["https://openalex.org/I28407311"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Charlie Wang","raw_affiliation_strings":["University of Manchester, Manchester, United Kingdom"],"affiliations":[{"raw_affiliation_string":"University of Manchester, Manchester, United Kingdom","institution_ids":["https://openalex.org/I28407311"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":12,"corresponding_author_ids":["https://openalex.org/A5065464249"],"corresponding_institution_ids":["https://openalex.org/I28407311"],"apc_list":null,"apc_paid":null,"fwci":4.3031,"has_fulltext":false,"cited_by_count":17,"citation_normalized_percentile":{"value":0.95541845,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":97,"max":100},"biblio":{"volume":"43","issue":"6","first_page":"1","last_page":"16"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.996399998664856,"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.996399998664856,"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/T10783","display_name":"Additive Manufacturing and 3D Printing Technologies","score":0.996399998664856,"subfield":{"id":"https://openalex.org/subfields/2203","display_name":"Automotive 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/T10719","display_name":"3D Shape Modeling and Analysis","score":0.9958000183105469,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/planner","display_name":"Planner","score":0.7888894081115723},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6118527054786682},{"id":"https://openalex.org/keywords/3d-printing","display_name":"3D printing","score":0.5607119202613831},{"id":"https://openalex.org/keywords/engineering-drawing","display_name":"Engineering drawing","score":0.5312017798423767},{"id":"https://openalex.org/keywords/computer-graphics","display_name":"Computer graphics (images)","score":0.4648951590061188},{"id":"https://openalex.org/keywords/stepping-stone","display_name":"Stepping stone","score":0.45971134305000305},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4389648735523224},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.32693296670913696},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.22091144323349},{"id":"https://openalex.org/keywords/mechanical-engineering","display_name":"Mechanical engineering","score":0.13898253440856934}],"concepts":[{"id":"https://openalex.org/C2776999362","wikidata":"https://www.wikidata.org/wiki/Q2349274","display_name":"Planner","level":2,"score":0.7888894081115723},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6118527054786682},{"id":"https://openalex.org/C524769229","wikidata":"https://www.wikidata.org/wiki/Q229367","display_name":"3D printing","level":2,"score":0.5607119202613831},{"id":"https://openalex.org/C199639397","wikidata":"https://www.wikidata.org/wiki/Q1788588","display_name":"Engineering drawing","level":1,"score":0.5312017798423767},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.4648951590061188},{"id":"https://openalex.org/C3019463535","wikidata":"https://www.wikidata.org/wiki/Q7611136","display_name":"Stepping stone","level":3,"score":0.45971134305000305},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4389648735523224},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.32693296670913696},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.22091144323349},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.13898253440856934},{"id":"https://openalex.org/C2778126366","wikidata":"https://www.wikidata.org/wiki/Q41171","display_name":"Unemployment","level":2,"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/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3687933","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3687933","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3687933","source":{"id":"https://openalex.org/S185367456","display_name":"ACM Transactions on Graphics","issn_l":"0730-0301","issn":["0730-0301","1557-7368"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Graphics","raw_type":"journal-article"},{"id":"pmh:oai:pure.atira.dk:openaire_cris_publications/d6955d71-d37c-418e-97d0-df519f5eb753","is_oa":true,"landing_page_url":"https://research.manchester.ac.uk/en/publications/d6955d71-d37c-418e-97d0-df519f5eb753","pdf_url":null,"source":{"id":"https://openalex.org/S4306400662","display_name":"Research Explorer (The University of Manchester)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I28407311","host_organization_name":"University of Manchester","host_organization_lineage":["https://openalex.org/I28407311"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Huang, Y, Guo, Y, Su, R, Han, X, Ding, J, Zhang, T, Liu, T, Wang, W, Fang, G, Song, X, Whiting, E & Wang, C C L 2024, 'Learning Based Toolpath Planner on Diverse Graphs for 3D Printing', ACM Transactions on Graphics, vol. 43, no. 6, 12-ART229. https://doi.org/10.1145/3687933","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1145/3687933","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3687933","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3687933","source":{"id":"https://openalex.org/S185367456","display_name":"ACM Transactions on Graphics","issn_l":"0730-0301","issn":["0730-0301","1557-7368"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Graphics","raw_type":"journal-article"},"sustainable_development_goals":[{"score":0.44999998807907104,"id":"https://metadata.un.org/sdg/11","display_name":"Sustainable cities and communities"}],"awards":[{"id":"https://openalex.org/G8734362387","display_name":null,"funder_award_id":"EP/X032213/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"}],"funders":[{"id":"https://openalex.org/F4320334627","display_name":"Engineering and Physical Sciences Research Council","ror":"https://ror.org/0439y7842"}],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W4404524291.pdf"},"referenced_works_count":51,"referenced_works":["https://openalex.org/W1176668349","https://openalex.org/W1964848141","https://openalex.org/W1990313671","https://openalex.org/W2000787659","https://openalex.org/W2040459740","https://openalex.org/W2096078692","https://openalex.org/W2134448913","https://openalex.org/W2145339207","https://openalex.org/W2470621431","https://openalex.org/W2473797470","https://openalex.org/W2526511911","https://openalex.org/W2552333210","https://openalex.org/W2766447205","https://openalex.org/W2804992755","https://openalex.org/W2809953144","https://openalex.org/W2893751856","https://openalex.org/W2901112449","https://openalex.org/W2946469828","https://openalex.org/W2951007310","https://openalex.org/W2952110468","https://openalex.org/W2963129648","https://openalex.org/W2963645756","https://openalex.org/W2979499980","https://openalex.org/W3000211808","https://openalex.org/W3025934274","https://openalex.org/W3027629845","https://openalex.org/W3044798336","https://openalex.org/W3088197938","https://openalex.org/W3090270894","https://openalex.org/W3104921985","https://openalex.org/W3107834591","https://openalex.org/W3108733701","https://openalex.org/W3112181324","https://openalex.org/W3165182452","https://openalex.org/W3193573687","https://openalex.org/W3196094373","https://openalex.org/W3196398993","https://openalex.org/W3196769885","https://openalex.org/W3215981889","https://openalex.org/W4213253113","https://openalex.org/W4223593452","https://openalex.org/W4224243320","https://openalex.org/W4286611162","https://openalex.org/W4293107948","https://openalex.org/W4293433685","https://openalex.org/W4312670048","https://openalex.org/W4319590080","https://openalex.org/W4328097600","https://openalex.org/W4388872791","https://openalex.org/W6687681577","https://openalex.org/W6720239692"],"related_works":["https://openalex.org/W1568779110","https://openalex.org/W804484174","https://openalex.org/W4244698559","https://openalex.org/W4246538999","https://openalex.org/W56933075","https://openalex.org/W4399598005","https://openalex.org/W2002361198","https://openalex.org/W2168364913","https://openalex.org/W1548568597","https://openalex.org/W2482749251"],"abstract_inverted_index":{"This":[0],"paper":[1],"presents":[2],"a":[3,37,52,82,88],"learning":[4],"based":[5,56],"planner":[6,50,151],"for":[7,108],"computing":[8],"optimized":[9],"3D":[10,120],"printing":[11,121,140,197],"toolpaths":[12,159,187],"on":[13,25,36,81,184],"prescribed":[14],"graphs,":[15],"the":[16,21,29,49,60,68,72,103,110,157,192],"challenges":[17],"of":[18,32,112,149,181],"which":[19,84],"include":[20],"varying":[22],"graph":[23],"structures":[24],"different":[26,79,119],"models":[27,168],"and":[28,138,191],"large":[30],"scale":[31],"nodes":[33,80],"&":[34],"edges":[35],"graph.":[38],"We":[39,66],"adopt":[40],"an":[41],"on-the-fly":[42],"strategy":[43],"to":[44,58,64,101,143,171,179],"tackle":[45],"these":[46],"challenges,":[47],"formulating":[48],"as":[51],"Deep":[53],"Q-Network":[54],"(DQN)":[55],"optimizer":[57],"decide":[59],"next":[61],"'best'":[62],"node":[63],"visit.":[65],"construct":[67],"state":[69],"spaces":[70],"by":[71,87,123,155,201],"Local":[73],"Search":[74],"Graph":[75],"(LSG)":[76],"centered":[77],"at":[78],"graph,":[83],"is":[85],"encoded":[86],"carefully":[89],"designed":[90],"algorithm":[91],"so":[92],"that":[93],"LSGs":[94],"in":[95,132,160,195],"similar":[96],"configurations":[97],"can":[98,117,174,188,198],"be":[99,175,189,199],"identified":[100],"re-use":[102],"earlier":[104],"learned":[105],"DQN":[106],"priors":[107],"accelerating":[109],"computation":[111],"toolpath":[113],"planning.":[114],"Our":[115],"method":[116],"cover":[118],"applications":[122],"defining":[124],"their":[125],"corresponding":[126],"reward":[127],"functions.":[128],"Toolpath":[129],"planning":[130],"problems":[131],"wire-frame":[133,167],"printing,":[134,137],"continuous":[135,185],"fiber":[136,186],"metallic":[139,196],"are":[141],"selected":[142],"demonstrate":[144],"its":[145],"generality.":[146],"The":[147],"performance":[148],"our":[150,165],"has":[152],"been":[153],"verified":[154],"testing":[156],"resultant":[158],"physical":[161],"experiments.":[162],"By":[163],"using":[164],"planner,":[166],"with":[169],"up":[170,178],"4.2k":[172],"struts":[173],"successfully":[176],"printed,":[177],"93.3%":[180],"sharp":[182],"turns":[183],"avoided,":[190],"thermal":[193],"distortion":[194],"reduced":[200],"24.9%.":[202]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":16}],"updated_date":"2026-03-23T07:41:27.035349","created_date":"2025-10-10T00:00:00"}