Learning to segment and unfold polyhedral mesh from failures

Zhonghua Xi, Yun Hyeong Kim, Young J. Kim, Jyh Ming Lien

Research output: Contribution to journalArticlepeer-review

23 Scopus citations

Abstract

Folding planar sheets to make 3D shapes from is an ancient practice with many new applications, ranging from personal fabrication of customized items to design of surgical instruments for minimally invasive surgery in self-folding machines. Given a polyhedral mesh, unfolding is an operation of cutting and flattening the mesh. The flattened polyhedral nets are then cut out of planar materials and folded back to 3D. Unfolding a polyhedral mesh into planar nets usually require segmentation. Either used as a preprocessing step to simplify the mesh and provide semantics or as the result of unfolding to avoid overlapping, the segmentation and the unfolding operations are decoupled. Consequently, segmented components may not be unfoldable and unfolded nets usually provide no semantic meaning and make folding difficult. In this paper, we propose a strategy that tightly couples unfolding and segmentation. We show that the proposed method produces unfoldable segmentation that resembles carefully designed paper craft. The key idea that enables this capability is an algorithm that learns from failed unfoldings.

Original languageEnglish
Pages (from-to)139-149
Number of pages11
JournalComputers and Graphics (Pergamon)
Volume58
DOIs
StatePublished - 1 Aug 2016

Bibliographical note

Publisher Copyright:
© 2016 Elsevier Ltd.

Keywords

  • Folding
  • Mesh processing
  • Paper craft
  • Segmentation
  • Shape analysis
  • Unfolding

Fingerprint

Dive into the research topics of 'Learning to segment and unfold polyhedral mesh from failures'. Together they form a unique fingerprint.

Cite this