請用此 Handle URI 來引用此文件：
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/79802完整後設資料紀錄
| DC 欄位 | 值 | 語言 |
|---|---|---|
| dc.contributor.advisor | 顏嗣鈞(Hsu-chun Yen) | |
| dc.contributor.author | Jo-Hsuan Yu | en |
| dc.contributor.author | 余若萱 | zh_TW |
| dc.date.accessioned | 2022-11-23T09:11:54Z | - |
| dc.date.available | 2021-08-20 | |
| dc.date.available | 2022-11-23T09:11:54Z | - |
| dc.date.copyright | 2021-08-20 | |
| dc.date.issued | 2021 | |
| dc.date.submitted | 2021-08-13 | |
| dc.identifier.citation | [1] L. Barth, A. Gemsa, B. Niedermann, and M. Nöllenburg. On the readability of leaders in boundary labeling. Information Visualization, 18(1):110–132, 2019. [2] M. A. Bekos, M. Kaufmann, K. Potika, and A. Symvonis. Multi-stack boundary labeling problems. In International Conference on Foundations of Software Tech- nology and Theoretical Computer Science, pages 81–92. Springer, 2006. [3] M. Benkert, H. J. Haverkort, M. Kroll, and M. Nöllenburg. Algorithms for multi- criteria boundary labeling. J. Graph Algorithms Appl., 13(3):289–317, 2009. [4] P. Bose, P. Carmi, J. M. Keil, S. Mehrabi, and D. Mondal. Boundary labeling for rectangular diagrams. arXiv preprint arXiv:1803.10812, 2018. [5] L. Čmolík and J. Bittner. Real-time external labeling of ghosted views. IEEE trans- actions on visualization and computer graphics, 25(7):2458–2470, 2018. [6] A. Gemsa, J.-H. Haunert, and M. Nöllenburg. Boundary-labeling algorithms for panorama images. In Proceedings of the 19th ACM SIGSPATIAL International Con- ference on Advances in Geographic Information Systems, pages 289–298, 2011. [7] M. I. Karavelas and M. Yvinec. Dynamic additively weighted voronoi diagrams in 2d. In European Symposium on Algorithms, pages 586–598. Springer, 2002. [8] B. Niedermann, M. Nöllenburg, and I. Rutter. Radial contour labeling with straight leaders. In 2017 IEEE Pacific Visualization Symposium (PacificVis), pages 295–304. IEEE, 2017. [9] T. Stein and X. Décoret. Dynamic label placement for improved interactive explo- ration. In Proceedings of the 6th international symposium on Non-photorealistic animation and rendering, pages 15–21, 2008. [10] M.Tatzgern,D.Kalkofen,R.Grasset,andD.Schmalstieg.Hedgehoglabeling:View management techniques for external labels in 3d space. In 2014 IEEE Virtual Reality (VR), pages 27–32. IEEE, 2014. [11] M. Vaaraniemi, M. Freidank, and R. Westermann. Enhancing the visibility of labels in 3d navigation maps. In Progress and new trends in 3D geoinformation sciences, pages 23–40. Springer, 2013. | |
| dc.identifier.uri | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/79802 | - |
| dc.description.abstract | 本文提出一種在可旋轉的三維物件上，給定其中一個角度的佈局 時，計算三維物件在其他觀看角度時標籤位置的方法，並提出模型及 成本函數來衡量佈局的好壞。為了實際應用，本文提出了兩種演算法 ——線性規劃演算法及貪婪演算法。線性規劃演算法的優點是能算出 成本最小的佈局，但因混合二元變數，使之成為 NP 完備問題。而貪 婪演算法則有著運算時間短的優勢，計算一個佈局的時間平均不超過 1 毫秒，相對於線性規劃演算法減少了 99% 的運算時間，相對的也增 加一部分成本，增加的成本隨著錨點數量而增加。當錨點數量少於 40 時，貪婪演算法比線性規劃演算法平均多出 20% 成本。 | zh_TW |
| dc.description.provenance | Made available in DSpace on 2022-11-23T09:11:54Z (GMT). No. of bitstreams: 1 U0001-0908202103035800.pdf: 7161704 bytes, checksum: 7ece22bc2dc525d51acb3bde1af05c31 (MD5) Previous issue date: 2021 | en |
| dc.description.tableofcontents | 1 簡介 p.1 1.1 文獻回顧 p.2 1.1.1 二維平面上的標籤放置問題 p.2 1.1.2 三維空間或物體的標籤放置問題 p.3 1.1.3 提高使用者體驗的標籤呈現方式 p.5 2 定義可旋轉三維物件上的標籤放置問題 p.9 3 可旋轉三維物件上的標籤放置模型 p.13 4 計算最小成本佈局之演算法 p.17 4.1 線性規劃 p.17 4.1.1 設定變數及目標函數 p.17 4.1.2 設定約束 p.17 4.1.3 設定常數M的大小 p.19 4.1.4 時間複雜度 p.22 4.2 貪婪演算法 p.22 4.2.1 排序標籤 p.22 4.2.2 列舉候選高度 p.23 4.2.3 選擇適當位置 p.24 4.2.4 時間複雜度 p.24 5 可旋轉三維物件上的標籤放置模型之延伸 p.27 5.1 演算法修改 p.27 5.1.1 線性規劃演算法 p.27 5.1.2 貪婪演算法 p.28 6 實作 p.31 6.1 實作成果 p.31 6.2 演算法比較 p.31 6.3 標籤移動方向比較 p.35 6.4 貪婪演算法排序方法比較 p.37 6.5 減少標籤跳躍 p.37 7 結論 p.39 7.1 未來展望 p.39 參考文獻 p.41 | |
| dc.language.iso | zh-TW | |
| dc.subject | 即時標籤放置 | zh_TW |
| dc.subject | 三維物件上的標籤放置 | zh_TW |
| dc.subject | 三維空間中的標籤放置 | zh_TW |
| dc.subject | 混合式標籤放置問題 | zh_TW |
| dc.subject | 標籤模型 | zh_TW |
| dc.subject | 3D object labeling | en |
| dc.subject | realtime label placement | en |
| dc.subject | labeling model | en |
| dc.subject | mixed labeling | en |
| dc.subject | 3D space labeling | en |
| dc.title | 在可旋轉三維物件上的標籤放置問題 | zh_TW |
| dc.title | On Label Placement for Rotatable 3D Objects | en |
| dc.date.schoolyear | 109-2 | |
| dc.description.degree | 碩士 | |
| dc.contributor.oralexamcommittee | 郭斯彥(Hsin-Tsai Liu),雷欽隆(Chih-Yang Tseng) | |
| dc.subject.keyword | 三維物件上的標籤放置,三維空間中的標籤放置,混合式標籤放置問題,標籤模型,即時標籤放置, | zh_TW |
| dc.subject.keyword | 3D object labeling,3D space labeling,mixed labeling,labeling model,realtime label placement, | en |
| dc.relation.page | 42 | |
| dc.identifier.doi | 10.6342/NTU202102193 | |
| dc.rights.note | 同意授權(全球公開) | |
| dc.date.accepted | 2021-08-16 | |
| dc.contributor.author-college | 電機資訊學院 | zh_TW |
| dc.contributor.author-dept | 電機工程學研究所 | zh_TW |
| 顯示於系所單位： | 電機工程學系 | |
文件中的檔案：
| 檔案 | 大小 | 格式 | |
|---|---|---|---|
| U0001-0908202103035800.pdf | 6.99 MB | Adobe PDF | 檢視/開啟 |
系統中的文件，除了特別指名其著作權條款之外，均受到著作權保護，並且保留所有的權利。