Loading...
Please wait, while we are loading the content...
Similar Documents
Dapper: Decompose-and-Pack for 3D Printing
| Content Provider | CiteSeerX |
|---|---|
| Author | Benes, Bedrich Chen, Baoquan Lin, Jinjie Chen, Xuelin Lu, Lin Cohen-Or, Daniel Zhang, Hao Hu, Ruizhen Huang, Qixing |
| Abstract | 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 ob-ject into a printing volume to minimize support material, build time, and assembly cost. We present Dapper, a global optimization algo-rithm for the DAP problem which can be applied to both powder-and 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 pri-oritized and bounded beam search, with breadth and depth pruning guided by local and global DAP objectives. A key feature of Dap-per is that it works with pyramidal primitives, which are packing-and 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 print-ing 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. |
| File Format | |
| Access Restriction | Open |
| Subject Keyword | Depth Pruning Coarse Decomposition Plausible Fabrication Input Shape Global Optimization Algo-rithm Printing Volume Global Dap Objective Print-ing Efficiency Gain Initial Part Dap Optimization Shape Decomposition Support Material Suitable Level Cut Area Part Size Part Count Beam Search Pyramidal Shape State-of-the-art Alternative Fabrication Criterion Solution Framework Present Dapper Solution Search Dap Problem Build Time Pyramidal Primitive |
| Content Type | Text |
