{"id":"https://openalex.org/W4417000776","doi":"https://doi.org/10.1145/3763270","title":"RL-ACD: Reinforcement Learning-based Approximate Convex Decomposition","display_name":"RL-ACD: Reinforcement Learning-based Approximate Convex Decomposition","publication_year":2025,"publication_date":"2025-12-01","ids":{"openalex":"https://openalex.org/W4417000776","doi":"https://doi.org/10.1145/3763270"},"language":"en","primary_location":{"id":"doi:10.1145/3763270","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3763270","pdf_url":null,"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":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5018230219","display_name":"Yuzhe Luo","orcid":"https://orcid.org/0009-0008-5796-6144"},"institutions":[{"id":"https://openalex.org/I4210098743","display_name":"Light Industry Hangzhou Electromechanical Design Institute","ror":"https://ror.org/00zsjqa04","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210098743"]},{"id":"https://openalex.org/I4210123185","display_name":"Zhejiang Lab","ror":"https://ror.org/02m2h7991","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210123185"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Yuzhe Luo","raw_affiliation_strings":["LIGHTSPEED, Hangzhou, China","Sate Key Lab of CAD&CG, Zhejiang University, Hangzhou, China"],"affiliations":[{"raw_affiliation_string":"LIGHTSPEED, Hangzhou, China","institution_ids":["https://openalex.org/I4210098743"]},{"raw_affiliation_string":"Sate Key Lab of CAD&CG, Zhejiang University, Hangzhou, China","institution_ids":["https://openalex.org/I4210123185"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5016686740","display_name":"Zherong Pan","orcid":"https://orcid.org/0000-0001-9348-526X"},"institutions":[{"id":"https://openalex.org/I4210152687","display_name":"Lipetsk State Pedagogical University","ror":"https://ror.org/05k0x2w50","country_code":"RU","type":"education","lineage":["https://openalex.org/I4210152687"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"Zherong Pan","raw_affiliation_strings":["LIGHTSPEED, California, USA"],"affiliations":[{"raw_affiliation_string":"LIGHTSPEED, California, USA","institution_ids":["https://openalex.org/I4210152687"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100641551","display_name":"Kui Wu","orcid":"https://orcid.org/0000-0003-3326-7943"},"institutions":[{"id":"https://openalex.org/I4210152687","display_name":"Lipetsk State Pedagogical University","ror":"https://ror.org/05k0x2w50","country_code":"RU","type":"education","lineage":["https://openalex.org/I4210152687"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"Kui Wu","raw_affiliation_strings":["LIGHTSPEED, California, USA"],"affiliations":[{"raw_affiliation_string":"LIGHTSPEED, California, USA","institution_ids":["https://openalex.org/I4210152687"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5048512014","display_name":"Xingyi Du","orcid":"https://orcid.org/0000-0001-6036-6782"},"institutions":[{"id":"https://openalex.org/I4210166471","display_name":"J2 Light (United States)","ror":"https://ror.org/022v2jn96","country_code":"US","type":"company","lineage":["https://openalex.org/I4210166471"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xingyi Du","raw_affiliation_strings":["LIGHTSPEED, Seattle, USA"],"affiliations":[{"raw_affiliation_string":"LIGHTSPEED, Seattle, USA","institution_ids":["https://openalex.org/I4210166471"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5109929540","display_name":"Yun Zeng","orcid":"https://orcid.org/0009-0004-6104-4434"},"institutions":[{"id":"https://openalex.org/I4210152687","display_name":"Lipetsk State Pedagogical University","ror":"https://ror.org/05k0x2w50","country_code":"RU","type":"education","lineage":["https://openalex.org/I4210152687"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"Yun Zeng","raw_affiliation_strings":["LIGHTSPEED, California, USA"],"affiliations":[{"raw_affiliation_string":"LIGHTSPEED, California, USA","institution_ids":["https://openalex.org/I4210152687"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5087452083","display_name":"Xiangjun Tang","orcid":"https://orcid.org/0000-0001-7441-0086"},"institutions":[{"id":"https://openalex.org/I4210123185","display_name":"Zhejiang Lab","ror":"https://ror.org/02m2h7991","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210123185"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiangjun Tang","raw_affiliation_strings":["Sate Key Lab of CAD&CG, Zhejiang University, Hangzhou, China"],"affiliations":[{"raw_affiliation_string":"Sate Key Lab of CAD&CG, Zhejiang University, Hangzhou, China","institution_ids":["https://openalex.org/I4210123185"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046142379","display_name":"Yiqian Wu","orcid":"https://orcid.org/0000-0002-2432-809X"},"institutions":[{"id":"https://openalex.org/I4210123185","display_name":"Zhejiang Lab","ror":"https://ror.org/02m2h7991","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210123185"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yiqian Wu","raw_affiliation_strings":["Sate Key Lab of CAD&CG, Zhejiang University, Hangzhou, China"],"affiliations":[{"raw_affiliation_string":"Sate Key Lab of CAD&CG, Zhejiang University, Hangzhou, China","institution_ids":["https://openalex.org/I4210123185"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5015279307","display_name":"Xiaogang Jin","orcid":"https://orcid.org/0000-0001-7339-2920"},"institutions":[{"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":"Xiaogang Jin","raw_affiliation_strings":["State Key Lab of CAD&CG, Zhejiang University, Hangzhou, China"],"affiliations":[{"raw_affiliation_string":"State Key Lab of CAD&CG, Zhejiang University, Hangzhou, China","institution_ids":["https://openalex.org/I76130692"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5068002544","display_name":"Xifeng Gao","orcid":"https://orcid.org/0000-0003-0829-7075"},"institutions":[{"id":"https://openalex.org/I4210152687","display_name":"Lipetsk State Pedagogical University","ror":"https://ror.org/05k0x2w50","country_code":"RU","type":"education","lineage":["https://openalex.org/I4210152687"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"Xifeng Gao","raw_affiliation_strings":["LIGHTSPEED, California, USA"],"affiliations":[{"raw_affiliation_string":"LIGHTSPEED, California, USA","institution_ids":["https://openalex.org/I4210152687"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":9,"corresponding_author_ids":["https://openalex.org/A5018230219"],"corresponding_institution_ids":["https://openalex.org/I4210098743","https://openalex.org/I4210123185"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.39465401,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"44","issue":"6","first_page":"1","last_page":"12"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10719","display_name":"3D Shape Modeling and Analysis","score":0.9620000123977661,"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"}},"topics":[{"id":"https://openalex.org/T10719","display_name":"3D Shape Modeling and Analysis","score":0.9620000123977661,"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/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.0052999998442828655,"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/T10481","display_name":"Computer Graphics and Visualization Techniques","score":0.004000000189989805,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/markov-decision-process","display_name":"Markov decision process","score":0.5917999744415283},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.5785999894142151},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.5098999738693237},{"id":"https://openalex.org/keywords/decomposition","display_name":"Decomposition","score":0.4675000011920929},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.46129998564720154},{"id":"https://openalex.org/keywords/current","display_name":"Current (fluid)","score":0.439300000667572},{"id":"https://openalex.org/keywords/convex-optimization","display_name":"Convex optimization","score":0.40119999647140503},{"id":"https://openalex.org/keywords/greedy-algorithm","display_name":"Greedy algorithm","score":0.4009999930858612},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.3977999985218048},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.391400009393692}],"concepts":[{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6284999847412109},{"id":"https://openalex.org/C106189395","wikidata":"https://www.wikidata.org/wiki/Q176789","display_name":"Markov decision process","level":3,"score":0.5917999744415283},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.5785999894142151},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.5098999738693237},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5016999840736389},{"id":"https://openalex.org/C124681953","wikidata":"https://www.wikidata.org/wiki/Q339062","display_name":"Decomposition","level":2,"score":0.4675000011920929},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.46129998564720154},{"id":"https://openalex.org/C148043351","wikidata":"https://www.wikidata.org/wiki/Q4456944","display_name":"Current (fluid)","level":2,"score":0.439300000667572},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4020000100135803},{"id":"https://openalex.org/C157972887","wikidata":"https://www.wikidata.org/wiki/Q463359","display_name":"Convex optimization","level":3,"score":0.40119999647140503},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.4009999930858612},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.3977999985218048},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.391400009393692},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.38850000500679016},{"id":"https://openalex.org/C111110010","wikidata":"https://www.wikidata.org/wiki/Q2627315","display_name":"Convex combination","level":4,"score":0.37880000472068787},{"id":"https://openalex.org/C159886148","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov process","level":2,"score":0.37869998812675476},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.33660000562667847},{"id":"https://openalex.org/C97541855","wikidata":"https://www.wikidata.org/wiki/Q830687","display_name":"Reinforcement learning","level":2,"score":0.3319000005722046},{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.31439998745918274},{"id":"https://openalex.org/C12108790","wikidata":"https://www.wikidata.org/wiki/Q2234833","display_name":"Convex analysis","level":4,"score":0.304500013589859},{"id":"https://openalex.org/C2778258933","wikidata":"https://www.wikidata.org/wiki/Q16918986","display_name":"Decomposition method (queueing theory)","level":2,"score":0.30239999294281006},{"id":"https://openalex.org/C199668693","wikidata":"https://www.wikidata.org/wiki/Q1550329","display_name":"Collision detection","level":3,"score":0.3001999855041504},{"id":"https://openalex.org/C109839438","wikidata":"https://www.wikidata.org/wiki/Q1762039","display_name":"Cutting-plane method","level":3,"score":0.296999990940094},{"id":"https://openalex.org/C110943637","wikidata":"https://www.wikidata.org/wiki/Q4129097","display_name":"Convex polytope","level":5,"score":0.2874000072479248},{"id":"https://openalex.org/C145446738","wikidata":"https://www.wikidata.org/wiki/Q319913","display_name":"Convex function","level":3,"score":0.2842999994754791},{"id":"https://openalex.org/C50862404","wikidata":"https://www.wikidata.org/wiki/Q3075259","display_name":"Proper convex function","level":5,"score":0.27900001406669617},{"id":"https://openalex.org/C163797641","wikidata":"https://www.wikidata.org/wiki/Q2067937","display_name":"Tree structure","level":3,"score":0.2687000036239624},{"id":"https://openalex.org/C121704057","wikidata":"https://www.wikidata.org/wiki/Q352070","display_name":"Collision","level":2,"score":0.2685000002384186},{"id":"https://openalex.org/C112972136","wikidata":"https://www.wikidata.org/wiki/Q7595718","display_name":"Stability (learning theory)","level":2,"score":0.2651999890804291},{"id":"https://openalex.org/C29123130","wikidata":"https://www.wikidata.org/wiki/Q874709","display_name":"Computational geometry","level":2,"score":0.257999986410141},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.2549000084400177},{"id":"https://openalex.org/C58385900","wikidata":"https://www.wikidata.org/wiki/Q5347254","display_name":"Effective domain","level":5,"score":0.2549000084400177},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.2513999938964844}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3763270","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3763270","pdf_url":null,"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"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":15,"referenced_works":["https://openalex.org/W1978711628","https://openalex.org/W1981988453","https://openalex.org/W1992393497","https://openalex.org/W2003940193","https://openalex.org/W2020018820","https://openalex.org/W2044248832","https://openalex.org/W2136054249","https://openalex.org/W2145339207","https://openalex.org/W2168359464","https://openalex.org/W2209913494","https://openalex.org/W2796290181","https://openalex.org/W2902539442","https://openalex.org/W4297964528","https://openalex.org/W4388796305","https://openalex.org/W4389334890"],"related_works":[],"abstract_inverted_index":{"Approximate":[0],"Convex":[1],"Decomposition":[2],"(ACD)":[3],"aims":[4],"to":[5,17,114,181],"approximate":[6],"complex":[7,43],"3D":[8,44],"shapes":[9],"with":[10,49],"convex":[11,82,154],"components,":[12],"which":[13],"is":[14],"widely":[15],"applied":[16,99],"create":[18],"compact":[19],"collision":[20],"representations":[21],"for":[22,37,78,124,153],"real-time":[23],"applications,":[24],"including":[25],"VR/AR,":[26],"interactive":[27],"games,":[28],"and":[29,33,80,133,149,192],"robotic":[30],"simulations.":[31],"Efficiency":[32],"optimality":[34],"are":[35,97],"critical":[36],"ACD":[38,87],"algorithms":[39],"in":[40,166],"approximating":[41],"large-scale,":[42],"shapes,":[45],"enabling":[46],"high-quality":[47],"decompositions":[48],"minimal":[50],"components.":[51],"Unfortunately,":[52],"existing":[53],"methods":[54],"either":[55],"employ":[56],"sub-optimal":[57],"greedy":[58,185],"strategies":[59],"or":[60],"rely":[61],"on":[62,101],"computationally":[63],"intensive":[64],"multi-step":[65,161],"searches.":[66],"In":[67],"this":[68],"work,":[69],"we":[70,126],"propose":[71,127],"RL-ACD,":[72],"a":[73,89,115,128,138],"data-driven,":[74],"reinforcement":[75],"learning-based":[76],"approach":[77],"efficient":[79,117],"near-optimal":[81,122],"shape":[83],"decomposition.":[84],"We":[85],"formulate":[86],"as":[88],"Markov":[90],"Decision":[91],"Process":[92],"(MDP),":[93],"where":[94],"cutting":[95],"planes":[96],"iteratively":[98],"based":[100],"the":[102,109,147,160,173,182,189],"current":[103,183],"stage's":[104],"mesh":[105],"fragments":[106],"rather":[107],"than":[108],"entire":[110],"fine-grained":[111],"mesh,":[112],"leading":[113],"novel,":[116],"geometric":[118],"encoding.":[119],"To":[120],"train":[121],"policies":[123],"ACD,":[125],"novel":[129],"dual-state":[130],"Bellman":[131],"loss":[132],"analyze":[134],"its":[135],"convergence":[136],"using":[137],"Q-learning":[139],"algorithm.":[140],"Comprehensive":[141],"evaluations":[142],"across":[143],"diverse":[144],"datasets":[145],"validate":[146],"efficiency":[148],"accuracy":[150],"of":[151,168,175],"RL-ACD":[152],"decomposition":[155],"tasks.":[156],"Our":[157],"method":[158],"outperforms":[159],"tree":[162],"search":[163],"by":[164,178],"15\u00d7":[165],"terms":[167],"computational":[169],"speed,":[170],"while":[171],"reducing":[172],"number":[174],"resulting":[176],"components":[177],"16%":[179],"compared":[180],"state-of-the-art":[184],"algorithms,":[186],"significantly":[187],"narrowing":[188],"sub-optimality":[190],"gap":[191],"enhancing":[193],"downstream":[194],"task":[195],"performance.":[196]},"counts_by_year":[],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-12-04T00:00:00"}