Simulated Annealing to Unfold 3D Meshes and Assign Glue Tabs

Show simple item record
dc.contributor.authorKorpitsch, Thorsten
dc.contributor.authorTakahashi, Shigeo
dc.contributor.authorGröller, Eduard
dc.contributor.authorWu, Hsiang-Yun
dc.contributor.editorSkala, Václav
dc.date.accessioned2020-07-24T06:23:01Z
dc.date.available2020-07-24T06:23:01Z
dc.date.issued2020
dc.description.abstract-translated3D 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.en
dc.format10 s.cs
dc.format.mimetypeapplication/pdf
dc.identifier.citationJournal of WSCG. 2020, vol. 28, no. 1-2, p. 47-56.en
dc.identifier.doihttps://doi.org/10.24132/JWSCG.2020.28.6
dc.identifier.issn1213-6972 (print)
dc.identifier.issn1213-6980 (CD-ROM)
dc.identifier.issn1213-6964 (on-line)
dc.identifier.urihttp://wscg.zcu.cz/WSCG2020/2020-J_WSCG-1-2.pdf
dc.identifier.urihttp://hdl.handle.net/11025/38424
dc.language.isoenen
dc.publisherVáclav Skala - UNION Agencycs
dc.relation.ispartofseriesJournal of WSCGen
dc.rights© Václav Skala - UNION Agencycs
dc.rights.accessopenAccessen
dc.subject3D mřížkacs
dc.subjectsimulované žíhánícs
dc.subjectpolepkycs
dc.subjectteorie grafůcs
dc.subject.translated3D mesh unfoldingen
dc.subject.translatedsimulated annealingen
dc.subject.translatedglue tabsen
dc.subject.translatedgraph theoryen
dc.titleSimulated Annealing to Unfold 3D Meshes and Assign Glue Tabsen
dc.typečlánekcs
dc.typearticleen
dc.type.statusPeer-revieweden
dc.type.versionpublishedVersionen

Files

Original bundle
Showing 1 - 1 out of 1 results
No Thumbnail Available
Name:
Korpitsch.pdf
Size:
19.23 MB
Format:
Adobe Portable Document Format
Description:
Plný text
Download
License bundle
Showing 1 - 1 out of 1 results
No Thumbnail Available
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed upon to submission
Description:
Download

Collections

Volume 28, Number 1-2 (2020)