Skip navigation

DSpace

機構典藏 DSpace 系統致力於保存各式數位資料(如:文字、圖片、PDF)並使其易於取用。

點此認識 DSpace
DSpace logo
English
中文
  • 瀏覽論文
    • 校院系所
    • 出版年
    • 作者
    • 標題
    • 關鍵字
    • 指導教授
  • 搜尋 TDR
  • 授權 Q&A
    • 我的頁面
    • 接受 E-mail 通知
    • 編輯個人資料
  1. NTU Theses and Dissertations Repository
  2. 電機資訊學院
  3. 電機工程學系
請用此 Handle URI 來引用此文件: http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/94413
完整後設資料紀錄
DC 欄位值語言
dc.contributor.advisor顏嗣鈞zh_TW
dc.contributor.advisorHsu-Chun Yenen
dc.contributor.author陳妤華zh_TW
dc.contributor.authorYu-Hua Chenen
dc.date.accessioned2024-08-15T17:21:31Z-
dc.date.available2024-08-16-
dc.date.copyright2024-08-15-
dc.date.issued2024-
dc.date.submitted2024-08-01-
dc.identifier.citation[1] B. An, S. Miyashita, A. Ong, M. T. Tolley, M. L. Demaine, E. D. Demaine, R. J. Wood, and D. Rus. An end-to-end approach to self-folding origami structures. IEEE Transactions on Robotics, 34(6):1409–1424, 2018.
[2] E. D. Demaine and J. O'Rourke. Geometric Folding Algorithms: Linkages, Origami, Polyhedra. Cambridge University Press, 2007.
[3] T. Haenselmann and W. Effelsberg. Optimal strategies for creating paper models from 3d objects. Multimedia Systems, 18, 11 2012.
[4] L. Jin, M. Yeager, Y.-J. Lee, D. O’Brien, and S. Yang. Shape-morphing into 3d curved surfaces with nacre-like composite architectures. Science advances, 8:eabq3248, 10 2022.
[5] S. Kirkpatrick, C. D. Gelatt Jr, and M. P. Vecchi. Optimization by simulated annealing. science, 220(4598):671–680, 1983.
[6] T. Korpitsch, S. Takahashi, and E. Gröller. Simulated annealing to unfold 3d meshes and assign glue tabs. Journal of WSCG, 28:47–56, 01 2020.
[7] M.-H. Lu. Unfolding polyhedra using particle swarm optimization and simulated annealing. Master's thesis, National Taiwan University, Jan 2023.
[8] J. Mitani and H. Suzuki. Making papercraft toys from meshes using strip-based approximate unfolding. ACM Trans. Graph., 23:259–263, 08 2004.
[9] R. Straub and H. Prautzsch. Creating optimized cut-out sheets for paper models from meshes. 2011.
[10] I. E. Sutherland and G. W. Hodgman. Reentrant polygon clipping. Communications of the ACM, 17(1):32–42, 1974.
[11] S. Takahashi, H.-Y. Wu, S. H. Saw, C.-C. Lin, and H.-C. Yen. Optimized topological surgery for unfolding 3d meshes. Computer Graphics Forum, 30(7):2077–2086, 2011.
[12] Z. Xi, Y. hyeong Kim, Y. J. Kim, and J.-M. Lien. Learning to segment and unfold polyhedral mesh from failures. Computers Graphics, 58:139–149, 2016. Shape Modeling International 2016.
[13] L. Zawallich and R. Pajarola. Unfolding via mesh approximation using surface flows. Computer Graphics Forum, 04 2024.
-
dc.identifier.urihttp://tdr.lib.ntu.edu.tw/jspui/handle/123456789/94413-
dc.description.abstract本研究探討將複雜的立體多面體模型展開成無重疊的單一平面模型之方法,並著重於保持脆弱結構的完整性,例如動物耳朵或腿部等部分。多面體展開的過程無可避免地需要切割模型,然而切割模型之脆弱部分可能會降低其結構強度。為了降低這樣的損壞,我們使用一個兩階段的分群方法過濾模型中脆弱的部分。將脆弱結構標記後,我們運用模擬退火演算法找到無重疊的平面模型。最後,我們提出了兩個指標以評估保護脆弱結構的效果。在實驗結果中,此方法在保護脆 弱結構方面有所改良,與傳統的多面體展開技術相比,減少了平面模型中脆弱邊 被切割的次數。利用形狀分布的指標可見,此方法降低了出現脆弱結構被嚴重破 壞之平面模型的機率,即更容易產生脆弱結構被保護的平面模型。zh_TW
dc.description.abstractThis research addresses the challenge of unfolding complex 3D meshes into a 2D single-patched paper craft without overlap, while specifically aiming to preserve the integrity of fragile structures such as animal ears or legs. Unfolding processes often involve cutting fragile edges, which may weaken the mechanical strength of the resulting paper craft. To reduce the destruction, we introduce a two-phase clustering approach to identify and extract fragile parts of the mesh. Additionally, we employ simulated annealing to achieve non-overlapping unfoldings with glue tabs. To evaluate the effectiveness of our method in preserving fragile structures, two metrics are proposed. The experimental results demonstrate that our approach improves the preservation of these delicate areas compared to conventional unfolding techniques, thereby increasing the likelihood of producing ideal unfoldings with less damage to fragile components.en
dc.description.provenanceSubmitted by admin ntu (admin@lib.ntu.edu.tw) on 2024-08-15T17:21:31Z
No. of bitstreams: 0
en
dc.description.provenanceMade available in DSpace on 2024-08-15T17:21:31Z (GMT). No. of bitstreams: 0en
dc.description.tableofcontentsAcknowledgements i
摘要 ii
Abstract iii
Contents iv
List of Figures vi
List of Tables viii
Chapter 1 Introduction 1
Chapter 2 Related Work 5
2.1 Unfolding 3D Models 5
2.2 Algorithms for Unfolding Polyhedra 6
2.3 Unfolding Polyhedra Considering Structures 7
Chapter 3 Triangular Polyhedra Unfolding 8
3.1 3D Triangular Polyhedra Model 8
3.2 Edge Unfolding 9
3.3 Dual Graph 10
3.4 Minimum Spanning Tree 10
3.5 Edges and Glue Tabs in a 2D Unfolding 12
Chapter 4 Defining the Fragile Structures in a Model 13
4.1 Extracting Fragile Faces 13
4.2 Separating Fragile Faces into Clusters 15
4.3 Labeling Fragile Edges 17
Chapter 5 An Unfolding Algorithm Considering Fragile Structures 18
5.1 Simulated Annealing 18
5.2 Assigning Edge Weights to Fragile Edges 20
5.3 Overall Workflow of Unfolding 22
Chapter 6 Experimental Evaluation 23
6.1 Number of Cut Edges 24
6.2 Maximum Variance 27
Chapter 7 Conclusion and Future Work 35
References 36
-
dc.language.isoen-
dc.subject3D 模型展開zh_TW
dc.subject多面體展開zh_TW
dc.subject保留結構性質zh_TW
dc.subject模擬退火演算法zh_TW
dc.subject圖論演算法zh_TW
dc.subjectStructure preservationen
dc.subject3D model unfoldingen
dc.subjectGraph algorithmsen
dc.subjectSimulated annealingen
dc.subjectPolyhedra unfoldingen
dc.title保留結構性質的多面體展開zh_TW
dc.titleA Structure Preserving Approach for Unfolding Polyhedraen
dc.typeThesis-
dc.date.schoolyear112-2-
dc.description.degree碩士-
dc.contributor.oralexamcommittee郭斯彥;雷欽隆;王柏堯zh_TW
dc.contributor.oralexamcommitteeSy-Yen Kuo;Chin-Laung Lei;Bow-Yaw Wangen
dc.subject.keyword3D 模型展開,多面體展開,保留結構性質,模擬退火演算法,圖論演算法,zh_TW
dc.subject.keyword3D model unfolding,Polyhedra unfolding,Structure preservation,Simulated annealing,Graph algorithms,en
dc.relation.page37-
dc.identifier.doi10.6342/NTU202402526-
dc.rights.note未授權-
dc.date.accepted2024-08-05-
dc.contributor.author-college電機資訊學院-
dc.contributor.author-dept電機工程學系-
顯示於系所單位:電機工程學系

文件中的檔案:
檔案 大小格式 
ntu-112-2.pdf
  未授權公開取用
5.9 MBAdobe PDF
顯示文件簡單紀錄


系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。

社群連結
聯絡資訊
10617臺北市大安區羅斯福路四段1號
No.1 Sec.4, Roosevelt Rd., Taipei, Taiwan, R.O.C. 106
Tel: (02)33662353
Email: ntuetds@ntu.edu.tw
意見箱
相關連結
館藏目錄
國內圖書館整合查詢 MetaCat
臺大學術典藏 NTU Scholars
臺大圖書館數位典藏館
本站聲明
© NTU Library All Rights Reserved