Title: Simulated Annealing to Unfold 3D Meshes and Assign Glue Tabs
Authors: Korpitsch, Thorsten
Takahashi, Shigeo
Gröller, Eduard
Wu, Hsiang-Yun
Citation: Journal of WSCG. 2020, vol. 28, no. 1-2, p. 47-56.
Issue Date: 2020
Publisher: Václav Skala - UNION Agency
Document type: article
URI: http://wscg.zcu.cz/WSCG2020/2020-J_WSCG-1-2.pdf
ISSN: 1213-6972 (print)
1213-6980 (CD-ROM)
1213-6964 (on-line)
Keywords: 3D mřížka;simulované žíhání;polepky;teorie grafů
Keywords in different language: 3D mesh unfolding;simulated annealing;glue tabs;graph theory
Abstract in different language: 3D mesh unfolding transforms a 3D mesh model into one or multiple 2D planar patches. The technique is widely used to fabricate papercrafts, where 3D objects can be reconstructed from printed paper or paper-like materials. The applicability, visual quality, and stability of such papercraft productions is still challenging since it requires a reasonable formulation of these factors. In this paper, we unfold a 3D mesh into a single connected 2D patch. We also introduce glue tabs as additional indicators in order to provide users with extra space to apply glue for better reconstruction quality. To improve space efficiency, we do not apply glue tabs on every edge, while still guaranteeing the stability of the constructed paper model. A minimum spanning tree (MST) describes possible unfoldings, whereas simulated annealing optimisation is used to find an optimal unfolding. Our approach allows us to unfold 3D triangular meshes into single 2D patches without shape distortions, and employing only a small number of glue tabs. A visual indicator scheme is also incorporated as a post-process to guide users during the model reconstruction process. Finally, we qualitatively evaluate the applicability of the presented approach in comparison to the conventional technique and the achieved results.
Rights: © Václav Skala - UNION Agency
Appears in Collections:Volume 28, Number 1-2 (2020)

Files in This Item:
File Description SizeFormat 
Korpitsch.pdfPlný text19,69 MBAdobe PDFView/Open

Please use this identifier to cite or link to this item: http://hdl.handle.net/11025/38424

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.