Not logged in.
Quick Search - Contribution
Contribution Details
Type | Technical Report |
Scope | Discipline-based scholarship |
Title | Unfolding Polyhedra via Tabu Search |
Organization Unit | |
Authors |
|
Language |
|
Number | 1 |
Date | 2023 |
Abstract Text | Folding a discrete geometry from a flat sheet of material is one way to construct a 3D object. While nowadays for this purpose a lot of attention lays on 3D printing, folding can be a considerable alternative, complementing the possibilities 3D printing provides. A typical creation pipeline first designs the 3D object, unfolds it, prints and cuts the unfold pattern from a 2D material, and then refolds the object. Within this work we focus on the unfold part of this pipeline. Most current unfolding approaches segment the input, which has structural downsides for the refolded result. Therefore, we are aiming to unfold the input into a single-patched pattern. Our algorithm applies tabu search to the topic of unfolding. We show empirically that our algorithm is faster and more reliable than other methods unfolding into single-patched unfold-patterns. Moreover, our algorithm can handle any sort of flat polygon as faces, while comparable methods are bound to triangles. |
Other Identification Number | IFI-2023.03 |
PDF File | Download |
Export | BibTeX |