請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/94413| 標題: | 保留結構性質的多面體展開 A Structure Preserving Approach for Unfolding Polyhedra |
| 作者: | 陳妤華 Yu-Hua Chen |
| 指導教授: | 顏嗣鈞 Hsu-Chun Yen |
| 關鍵字: | 3D 模型展開,多面體展開,保留結構性質,模擬退火演算法,圖論演算法, 3D model unfolding,Polyhedra unfolding,Structure preservation,Simulated annealing,Graph algorithms, |
| 出版年 : | 2024 |
| 學位: | 碩士 |
| 摘要: | 本研究探討將複雜的立體多面體模型展開成無重疊的單一平面模型之方法,並著重於保持脆弱結構的完整性,例如動物耳朵或腿部等部分。多面體展開的過程無可避免地需要切割模型,然而切割模型之脆弱部分可能會降低其結構強度。為了降低這樣的損壞,我們使用一個兩階段的分群方法過濾模型中脆弱的部分。將脆弱結構標記後,我們運用模擬退火演算法找到無重疊的平面模型。最後,我們提出了兩個指標以評估保護脆弱結構的效果。在實驗結果中,此方法在保護脆 弱結構方面有所改良,與傳統的多面體展開技術相比,減少了平面模型中脆弱邊 被切割的次數。利用形狀分布的指標可見,此方法降低了出現脆弱結構被嚴重破 壞之平面模型的機率,即更容易產生脆弱結構被保護的平面模型。 This 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. |
| URI: | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/94413 |
| DOI: | 10.6342/NTU202402526 |
| 全文授權: | 未授權 |
| 顯示於系所單位: | 電機工程學系 |
文件中的檔案:
| 檔案 | 大小 | 格式 | |
|---|---|---|---|
| ntu-112-2.pdf 未授權公開取用 | 5.9 MB | Adobe PDF |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。
