請用此 Handle URI 來引用此文件：
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/79802| 標題: | 在可旋轉三維物件上的標籤放置問題 On Label Placement for Rotatable 3D Objects |
| 作者: | Jo-Hsuan Yu 余若萱 |
| 指導教授: | 顏嗣鈞(Hsu-chun Yen) |
| 關鍵字: | 三維物件上的標籤放置,三維空間中的標籤放置,混合式標籤放置問題,標籤模型,即時標籤放置, 3D object labeling,3D space labeling,mixed labeling,labeling model,realtime label placement, |
| 出版年 : | 2021 |
| 學位: | 碩士 |
| 摘要: | 本文提出一種在可旋轉的三維物件上，給定其中一個角度的佈局 時，計算三維物件在其他觀看角度時標籤位置的方法，並提出模型及 成本函數來衡量佈局的好壞。為了實際應用，本文提出了兩種演算法 ——線性規劃演算法及貪婪演算法。線性規劃演算法的優點是能算出 成本最小的佈局，但因混合二元變數，使之成為 NP 完備問題。而貪 婪演算法則有著運算時間短的優勢，計算一個佈局的時間平均不超過 1 毫秒，相對於線性規劃演算法減少了 99% 的運算時間，相對的也增 加一部分成本，增加的成本隨著錨點數量而增加。當錨點數量少於 40 時，貪婪演算法比線性規劃演算法平均多出 20% 成本。 |
| URI: | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/79802 |
| DOI: | 10.6342/NTU202102193 |
| 全文授權: | 同意授權(全球公開) |
| 顯示於系所單位： | 電機工程學系 |
文件中的檔案：
| 檔案 | 大小 | 格式 | |
|---|---|---|---|
| U0001-0908202103035800.pdf | 6.99 MB | Adobe PDF | 檢視/開啟 |
系統中的文件，除了特別指名其著作權條款之外，均受到著作權保護，並且保留所有的權利。