{"title":"Carvable packing of revolved 3D objects for subtractive manufacturing","authors":"Chengdong Wei, Shuai Feng, Hao Xu, Qidong Zhang, Songyang Zhang, Zongzhen Li, Changhe Tu, Haisen Zhao","doi":"10.1016/j.gmod.2025.101282","DOIUrl":null,"url":null,"abstract":"<div><div>Revolved 3D objects are widely used in industrial, manufacturing, and artistic fields, with subtractive manufacturing being a common production method. A key preprocessing step is to maximize raw material utilization by generating as many rough-machined inputs as possible from a single stock piece, which poses a packing problem constrained by tool accessibility. The main challenge is integrating tool accessibility into packing. This paper introduces the carvable packing problem for revolved objects, a critical but under-researched area in subtractive manufacturing. We propose a new carvable coarsening hull and a packing strategy that uses beam search and a bottom-up placement method to position these hulls in the stock material. Our method was tested on diverse sets of revolved objects with different geometries, and physical tests were conducted on a 5-axis machining platform, proving its ability to enhance material use and manufacturability.</div></div>","PeriodicalId":55083,"journal":{"name":"Graphical Models","volume":"141 ","pages":"Article 101282"},"PeriodicalIF":2.2000,"publicationDate":"2025-08-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Graphical Models","FirstCategoryId":"94","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S1524070325000293","RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"COMPUTER SCIENCE, SOFTWARE ENGINEERING","Score":null,"Total":0}
引用次数: 0
Abstract
Revolved 3D objects are widely used in industrial, manufacturing, and artistic fields, with subtractive manufacturing being a common production method. A key preprocessing step is to maximize raw material utilization by generating as many rough-machined inputs as possible from a single stock piece, which poses a packing problem constrained by tool accessibility. The main challenge is integrating tool accessibility into packing. This paper introduces the carvable packing problem for revolved objects, a critical but under-researched area in subtractive manufacturing. We propose a new carvable coarsening hull and a packing strategy that uses beam search and a bottom-up placement method to position these hulls in the stock material. Our method was tested on diverse sets of revolved objects with different geometries, and physical tests were conducted on a 5-axis machining platform, proving its ability to enhance material use and manufacturability.
期刊介绍:
Graphical Models is recognized internationally as a highly rated, top tier journal and is focused on the creation, geometric processing, animation, and visualization of graphical models and on their applications in engineering, science, culture, and entertainment. GMOD provides its readers with thoroughly reviewed and carefully selected papers that disseminate exciting innovations, that teach rigorous theoretical foundations, that propose robust and efficient solutions, or that describe ambitious systems or applications in a variety of topics.
We invite papers in five categories: research (contributions of novel theoretical or practical approaches or solutions), survey (opinionated views of the state-of-the-art and challenges in a specific topic), system (the architecture and implementation details of an innovative architecture for a complete system that supports model/animation design, acquisition, analysis, visualization?), application (description of a novel application of know techniques and evaluation of its impact), or lecture (an elegant and inspiring perspective on previously published results that clarifies them and teaches them in a new way).
GMOD offers its authors an accelerated review, feedback from experts in the field, immediate online publication of accepted papers, no restriction on color and length (when justified by the content) in the online version, and a broad promotion of published papers. A prestigious group of editors selected from among the premier international researchers in their fields oversees the review process.