Nesting of 3D Irregular-shaped Objects Applied to Powder-based Additive Manufacturing Technologies
| Autor: | HSU, CHE-WEI, 許哲瑋 |
|---|---|
| Rok vydání: | 2019 |
| Druh dokumentu: | 學位論文 ; thesis |
| Popis: | 107 This thesis proposes a 3D nesting algorithm which combines the flower pollination algorithm with the collision detection based on OBB Tree to solve the 3D nesting problem of powder-based additive manufacturing. In the printing process, how to stack multiple models to the workspace is an important process because no support structure is needed. The printing height after the nesting has a direct impact on the printing cost. To reduce printing costs, the model must be arranged as closely as possible and the print height must be minimized. In the past, 3D nesting problems were mainly based on the experience of manually nesting models. As the number of models increases, it is difficult to minimize the print height. Whether it is possible to automatically and optimally arrange the model is an important research topic. However, in the study of 3D nesting, the OBB and model safety distances were not used to nest the models. This thesis uses OBB feature to propose an innovative model rotation strategy and collision detection, which effectively simplifies the problem of high complexity. And combined with the Flower Pollination Algorithm (FPA), the proposed method finds the best model position and rotation angle of the global solution, and generates the best solution in the accepted time. Finally, our method is compared with commercial software. The results of this thesis have better printing height and efficiency. |
| Databáze: | Networked Digital Library of Theses & Dissertations |
| Externí odkaz: |
|