請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/88254
標題: | 應用粒子群最佳化和模擬退火之多面體展開 Unfolding Polyhedra Using Particle Swarm Optimization and Simulated Annealing |
作者: | 呂旻軒 Min-Hsuan Lu |
指導教授: | 顏嗣鈞 Hsu-Chun Yen |
關鍵字: | 3D 模型展開,模擬退火法,粒子群最佳化, 3D model unfolding,Simulated annealing,Particle Swarm Optimization, |
出版年 : | 2023 |
學位: | 碩士 |
摘要: | 3D 模型分解的其中一項研究是沿著模型的邊切割,將其攤平成單個連通的平面圖形,這可以應用在減少物體體積以增加儲存的便利性,常見於紙工藝上。然而將 3D 模型拆解成一個不重疊的展開是一個困難的問題,甚至部分的 3D 模型無法透過切割邊來產生不重疊的展開。在這篇論文中,我們主要探討的是由三角形網格所形成的模型,並且加入黏貼面的設計,有助於增加重建模型的穩定性,但也提升了拆解的困難。過往基於模擬退火法進行拆解的研究,雖然可以有效拆解大部分模型,但整體需要花費較多的時間。因應這項問題,我們將粒子群最佳化合併模擬退火法,並改善原有的模擬退火法的效率及功能。在實驗結果中,我們的方法大幅減少了拆解的時間,並達到能限制平面圖形的形狀、大小的效果。 One of the research areas in the decomposition of 3D models involves cutting along the edges of the model to unfold it into a single connected planar graph. This technique is commonly used in papercraft to reduce the volume of objects for storage convenience. However, achieving a non-overlapping unfolding of a 3D model is a challenging problem, and in some cases, it is not possible to generate a non-overlapping unfolding by cutting along the edges. In this thesis, we focus primarily on models formed by triangular faces and incorporate the design of gluetags to enhance the stability of reconstructed models, but it also increases the difficulty of the unfolding process. In the former study, the unfolding is performed using simulated annealing, which could effectively unfold the majority of models but still consumes too much time. To address this issue, we combine particle swarm optimization with simulated annealing to improve the efficiency. Also, we improve the functionality of the original simulated annealing method. In the experimental results, our approach significantly reduces the unfolding time and achieves the ability to control the shape and size of the planar graph. |
URI: | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/88254 |
DOI: | 10.6342/NTU202301837 |
全文授權: | 未授權 |
顯示於系所單位: | 電機工程學系 |
文件中的檔案:
檔案 | 大小 | 格式 | |
---|---|---|---|
ntu-111-2.pdf 目前未授權公開取用 | 6.41 MB | Adobe PDF |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。