Dapper: Decompose-and-Pack for 3D Printing
文献类型：期刊论文
| 作者 | Xuelin Chen; Hao Zhang; Jinjie Lin; Ruizhen Hu; Lin Lu; Qixing Huang; Bedrich Benes; Daniel Cohen-Or; Baoquan Chen |
| 刊名 | ACM Transactions on Graphics (Proceedings of SIGGRAPH Asia 2015)
 |
| 出版日期 | 2015 |
| 英文摘要 | We pose the decompose-and-pack or DAP problem, which tightly combines shape decomposition and packing. While in general, DAP seeks to decompose an input shape into a small number of parts which can be efficiently packed, our focus is geared towards 3D printing. The goal is to optimally decompose-and-pack a 3D object into a printing volume to minimize support material, build time, and assembly cost. We present Dapper, a global optimization algorithm for the DAP problem which can be applied to both powderand FDM-based 3D printing. The solution search is top-down and iterative. Starting with a coarse decomposition of the input shape into few initial parts, we progressively pack a pile in the printing volume, by iteratively docking parts, possibly while introducing cuts, onto the pile. Exploration of the search space is via a prioritized and bounded beam search, with breadth and depth pruning guided by local and global DAP objectives. A key feature of Dapper is that it works with pyramidal primitives, which are packingand printing-friendly. Pyramidal shapes are also more general than boxes to reduce part counts, while still maintaining a suitable level of simplicity to facilitate DAP optimization. We demonstrate printing efficiency gains achieved by Dapper, compare to state-of-the-art alternatives, and show how fabrication criteria such as cut area and part size can be easily incorporated into our solution framework to produce more physically plausible fabrications. |
| 收录类别 | SCI |
| 原文出处 | https://www.cs.sfu.ca/~haoz/pubs/chen_siga15_dap_r.pdf |
| 语种 | 英语 |
| 源URL | [http://ir.siat.ac.cn:8080/handle/172644/6840]  |
| 专题 | 深圳先进技术研究院_数字所 |
| 作者单位 | ACM Transactions on Graphics (Proceedings of SIGGRAPH Asia 2015) |
| 推荐引用方式 GB/T 7714 | Xuelin Chen,Hao Zhang,Jinjie Lin,et al. Dapper: Decompose-and-Pack for 3D Printing[J]. ACM Transactions on Graphics (Proceedings of SIGGRAPH Asia 2015),2015. |
| APA | Xuelin Chen.,Hao Zhang.,Jinjie Lin.,Ruizhen Hu.,Lin Lu.,...&Baoquan Chen.(2015).Dapper: Decompose-and-Pack for 3D Printing.ACM Transactions on Graphics (Proceedings of SIGGRAPH Asia 2015). |
| MLA | Xuelin Chen,et al."Dapper: Decompose-and-Pack for 3D Printing".ACM Transactions on Graphics (Proceedings of SIGGRAPH Asia 2015) (2015). |
入库方式： OAI收割
来源：深圳先进技术研究院
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。