請用此 Handle URI 來引用此文件：
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/32819完整後設資料紀錄
| DC 欄位 | 值 | 語言 |
|---|---|---|
| dc.contributor.advisor | 陳炳宇 | |
| dc.contributor.author | Chih-Wei Yu | en |
| dc.contributor.author | 喻至瑋 | zh_TW |
| dc.date.accessioned | 2021-06-13T04:16:21Z | - |
| dc.date.available | 2006-08-01 | |
| dc.date.copyright | 2006-08-01 | |
| dc.date.issued | 2006 | |
| dc.date.submitted | 2006-07-25 | |
| dc.identifier.citation | [App68] Appel, A., 'Some Techniques for Shading Machine renderings of Solids,' SJCC,
1968, 37-45. [Bou70] Bouknight, W.J., 'A Procedure for Generation of Three-Dimentional Half- Toned Computer Graphics Presentations,' CACM, 13(9), September 1970, 527- 536. Also in FREE80, 292-301. [Bui75] Bui Tuong Phong, 'Illumination for Computer Generated Pictures,' CACM, 18(6), June 1975, 311-317. Also in BEAT82, 449-455. [Cat74] Catmull, E., A Subdivision Algorithm for Computer Display of Curved Sur- face, Ph.D. Thesis, Report UTEC-CSc-74-133, Computer Science Department, University of Utah, Salt Lake City, UT, December 1974. [Gol71] Goldstein, R.A., and R. Nagel, '3D Visual Simulation,' Simulation, 16(1), Janurary 1971, 25-31. [Gou71] Gouraud, H., 'Continuous Shading of Curved Surfaces,' IEEE Trans. on Com- puters, C-20(6), June 1971, 623-629. Also in FREE80, 302-308. [Gre93] Green, N., Kass, M., Miller, G., 'Hierarchical Z-Bu®er Visibility'. In SIG- GRAPH 93 Proceedings, Annual Conference Series, 231-238, 1993. [Mag68] Mathematical Applications Group, Inc., '3D Simulated Graphics O®ered by Service Bureau,' Datamation, 13(1), February 1968, 69. [New72] Newell, M.E., R.G. Newell, and T.L. Sancha, 'A Solution to the Hidden Surface Problem,' in Proceeding of the ACM National Conference 1972, 443-450. Also in FREE80, 236-243. 42 [War69] Warnock, J., A Hidden Surface Algorithm for Computer Generated Half-Toned Pictures, Technical Report TR 4-15, NTIS AD-753 671, Computer Science Department, University of Utah, Salt Lake City, UT, June 1969. [Wat70] Watkin, G.S., A Real Time Visible Surface Algorithm, Ph.D. Thesis, Technical Report UTEC-CSc-70-101, NTIS AD-762 004, Computer Science Department, University of Utah, Salt Lake City, UT, June 1970. [Wyl67] Wylie, C., G.W.Rommney, D.C. Evans and A.C. Erdahl, 'Halftone Perspective Drawings by Computer,' FJCC 67, Thompson Books, Washington, DC, 1967, 49-58. [San00] P. V. Sander, X. Gu, S. J. Gortler, H. Hoppe, J. Snyder. 'Silhouette Clipping.' In Computer Graphics, Proceedings of SIGGRAPH 2000, pp. 327-334. | |
| dc.identifier.uri | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/32819 | - |
| dc.description.abstract | 在本篇論文中，我們主要的目標就是改善傳統三維繪圖引擎的運算效率，針對其演算法上的瓶頸做修正。我們針對傳統三維繪圖引擎的每個流程階段，提出新的演算法來對運算效率或是繪圖品質做改進。
幾個主要且創新的演算法包括了：1．可視度偵測演算法，大量的減少了z-buffer所需要用的讀取與寫入的運算，同時也減少了繪圖引擎中所需要做的三角形頂點的位置轉換；2•一個新的z-buffer架構，可以減少一半的清除buffer運算；一個新的計算三維模型光影的流程，效果能夠逼近Phong的效果，但是運算複雜度接近Gouraud。 利用模擬器以及手持裝置的測試，整體的運算效率在經過這些演算法的改進之後，有了大幅度的提升。 | zh_TW |
| dc.description.abstract | The limited display resolution,small amount of memory, slow memory access rate and narrow bus bandwidth are critical issues that make the rendering performance and quality
undesirable. This thesis will mainly focus on improving the performance bottleneck of the traditional graphics pipeline. In addition, in each stage, we present some new algorithms to either speedup the rendering performance or the rendering quality. There are some key innovations included in this thesis : I) The cone-based visibility-test algorithm, which reduces a signi‾cant amount of read/write operations on Z-buffer, and diminishes the number of vertex transformation; II) The view-flipping Z-buffer scheme that avoids half of z-buffer clear operation; III) a lighting system with rendering quality closes to Phong Shading while the computation cost is almost the same as Gauroud Shading. The performance comparisons on software simulator and real devices show that these innovations greatly improve the rendering capabilities on the mobile devices. | en |
| dc.description.provenance | Made available in DSpace on 2021-06-13T04:16:21Z (GMT). No. of bitstreams: 1 ntu-95-R93944004-1.pdf: 553701 bytes, checksum: 156f592ca60a9a5a836137f019604683 (MD5) Previous issue date: 2006 | en |
| dc.description.tableofcontents | 1 Introduction 6
1.1 Overview 6 1.2 Motivation 7 1.3 Thesis Organization 7 2 Previous Work 8 2.1 Visibility-Test Algorithms 8 2.1.1 Z-Buffer Algorithm 8 2.1.2 Scan-Line Algorithm 11 2.1.3 Visible-Surface Ray Tracing Algorithm 12 2.1.4 List Priority Algorithm 13 2.1.5 Area Subdivision Algorithm 14 2.2 Shading Models for Polygons 16 2.2.1 Gouraud Shading 16 2.2.2 Phong Shading 16 2.3 Silhouette Clipping 17 3 Improved Visibility-Test Algorithm 19 3.1 Cone-Based Visibility-Test Algorithm 19 3.1.1 Hierarchical Visibility-Cones Construction 19 3.1.2 Runtime Algorithm 22 3.1.3 Discussion 25 4 Other Improvement to the Graphics Pipeline 26 4.1 Index Array Acceleration 26 4.2 Hierarchical Early Culling 28 4.3 Modified Shading Model 28 4.3.1 Lighting-Triangle Detection 29 4.3.2 Adaptive Lighting Sampling 30 4.3.3 Pre-computed Shininess Cosine Map 31 4.4 View-Flipping Z-Buffer 32 4.5 Integer Z-Buffer 34 4.6 Jumping Index Rasterization 36 5 Result 37 6 Conclusions and Future Work 41 6.1 Conclusions 41 6.2 Future Work 41 A Alternated Visibility-Test Algorithms 44 B Different Rasterization Directions 46 | |
| dc.language.iso | en | |
| dc.subject | 可視度偵測 | zh_TW |
| dc.subject | 三維繪圖引擎 | zh_TW |
| dc.subject | 手持裝置 | zh_TW |
| dc.subject | 3D graphics engine | en |
| dc.subject | visibility-test | en |
| dc.subject | mobile device | en |
| dc.title | 改進可視度偵測以用於手持裝置上之軟體三維繪圖引擎 | zh_TW |
| dc.title | Improved Visibility-Test for a Software 3D Graphics Engine on Mobile Devices | en |
| dc.type | Thesis | |
| dc.date.schoolyear | 94-2 | |
| dc.description.degree | 碩士 | |
| dc.contributor.coadvisor | 莊永裕 | |
| dc.contributor.oralexamcommittee | 歐陽明 | |
| dc.subject.keyword | 三維繪圖引擎,手持裝置,可視度偵測, | zh_TW |
| dc.subject.keyword | 3D graphics engine,mobile device,visibility-test, | en |
| dc.relation.page | 47 | |
| dc.rights.note | 有償授權 | |
| dc.date.accepted | 2006-07-25 | |
| dc.contributor.author-college | 電機資訊學院 | zh_TW |
| dc.contributor.author-dept | 資訊網路與多媒體研究所 | zh_TW |
| 顯示於系所單位： | 資訊網路與多媒體研究所 | |
文件中的檔案：
| 檔案 | 大小 | 格式 | |
|---|---|---|---|
| ntu-95-1.pdf 未授權公開取用 | 540.72 kB | Adobe PDF |
系統中的文件，除了特別指名其著作權條款之外，均受到著作權保護，並且保留所有的權利。