漸變式多重解析度於大型地景視覺模擬之應用

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：174

、訪客IP：18.117.153.38

姓名

劉濠雄(Hao-Syong Liu) 查詢紙本館藏

畢業系所

土木工程學系

論文名稱

漸變式多重解析度於大型地景視覺模擬之應用
(Adaptive Multiple Level of Detail for Landscape Visualization)

相關論文

★ 三維房屋模型實景紋理影像製作與敷貼之研究	★ 紋理輔助高解析度衛星影像分析應用於偵測入侵性植物分布之研究
★ 利用高光譜影像偵測外來植物-以恆春地區銀合歡為例	★ 以視訊影像進行三維房屋模型實景紋理敷貼之研究
★ 區塊式Level of Detail地景視覺模擬之研究	★ 高光譜影像立方體紋理特徵之三維計算
★ 區塊式LOD網格細化於大型地形視覺模擬之應用	★ 多層次精緻度三維房屋模型之建置
★ 高光譜影像立方體於特徵空間之三維紋理計算	★ 影像修補技術於牆面紋理影像遮蔽去除之應用
★ 結合遙測影像與GIS資料以資料挖掘技術進行崩塌地辨識-以石門水庫集水區為例	★ 利用近景影像提高三維建物模型之細緻化等級
★ 以地面及空載光達點雲重建複雜物三維模型	★ 高精緻度房屋模型結合蟻群演算法於室內最佳路徑選擇之應用
★ 二次微分法於空載全波形光達之特徵萃取與地物分類	★ 雲線擬合於全波形光達之特徵萃取與地物分類

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

[檢視]

[下載]

本電子論文使用權限為同意立即開放。
已達開放權限電子全文僅授權使用者為學術研究之目的，進行個人非營利性質之檢索、閱讀、列印。
請遵守中華民國著作權法之相關規定，切勿任意重製、散佈、改作、轉貼、播送，以免觸法。

摘要(中)

網路虛擬城市提供使用者一個快速獲取真實世界資訊的工具。地形重建在虛擬城市中為一重要因子，當地形複雜度增加或是範圍增大時，常因資料量的增加而造成傳輸的延遲，因此有必要針對此一課題研發有效的分析處理方法，以提高地形視覺模擬的效能。本研究使用四分樹的方法建立多層細緻程度(multiple Level of Detail)的地形資料，依使用者視覺條件參數進行判斷，漸變式傳輸資料，即時成像虛擬地形。
使用單一固定門檻值進行LOD的建置，將會造成高程差異劇烈地區區塊過度分割，以及於高差不明顯處分割不足等不合理現象產生。因此本研究提出一套以動態方法決定門檻值的LOD資料產生方法；一方面利用計算不同區塊之最大最小高程，以對數方式形成LOD的門檻；另一方面，並限制每層資料中最大網格面積，以避免產生區域過大而分割不足的現象。資料傳輸方面，則以Client-Server為基本架構，使用連接導向方式(connection -oriented style)進行傳輸。此方法優點在於可確保使用者能正確地獲得有效的資料，且在傳輸發生問題時適時地發出警訊。
本研究測試區為中範圍的台中大坑地區及大範圍的全台灣地區。使用資料為網格形式的數值地形模型(Digital Terrain Model, DTM)，解析度分別為50cm及40m。將地形切割為10×19個區塊(tiles)，每個區塊為513×513 pixels。研究成果顯示，利用本研究研發的動態門檻可有效地解決分割問題，而系統亦可擬真地展示大型的地景視覺模擬。

摘要(英)

Cyber city is a system that allows users to inquire about real world information quickly and conveniently on the internet. Terrain is one of the most important factors in the rendering of virtual scenes regarding cyber city visualization. For large-area and detailed representations of digital terrain models, rendering in real-time will be difficult because of the large data volume. It is also difficult to smoothly and efficiently broadcast virtual environments in large-scale web applications. To address these issues, this research developed an efficient technique to progressively transmit and smoothly rebuild cyber city terrain models for internet-based geoinformatic applications.
The full terrain was divided into regular tiles to stream adaptively. Different levels of detail (LOD) for each tile were created and stored in the serve end and transmitted to clients according to different visualization conditions. Using static thresholds to build LOD layers may not fully consider different characteristics of terrain tiles, and causes over-sampling or under-sampling. To solve this problem, a dynamic threshold algorithm was proposed to examine the property of each tile to determine appropriate thresholds of the quad-tree process.
The first task of the developed progressive transmission was to transmit the base terrain data. Secondly, suitable LOD of each visible tile was determined based on viewing parameters in real time. Change vectors describing differences of adjacent LODs for each tile were then constructed and sent to the client to modify the developed mesh representation of the terrain. Algorithms for the decomposition and reconstruction of subdivision surfaces of tiles were also developed to update each tile as view-dependent parameters changed, so clients could have smooth scene rendering.
Experimental results of this study demonstrated that the developed algorithms are effective and efficient in dealing with large terrain visualization. With these techniques, users can reconstruct smooth approximations of the original scenes adaptively starting from a rather small amount of data received on the internet to increase the efficiency of terrain rendering in cyber city visualization.

關鍵字(中)

★ 地景視覺模擬
★ 漸進式串流傳輸
★ 多重Level of Detail (LOD)

關鍵字(英)

★ dynamic threshold
★ cyber city
★ visualization
★ 3D terrain model
★ multiple LOD

論文目次

中文摘要 i
英文摘要 iii
誌謝 v
表目錄 viii
圖目錄 ix
第一章　前言 1
1.1背景介紹 1
1.2研究動機與目的 2
1.3文獻回顧 5
1.4研究構想與流程 10
1.4.1資料前處理 11
1.4.2成像 12
1.4.3系統整合 12
1.5 論文架構 13
第二章　資料前處理 14
2.1切割地形數值模型 16
2.2建立各區塊LOD資料 17
2.3地形三角網格的組成 28
2.4層級差異資料 (change vectors) 的形成 32
第三章　成像 35
3.1視覺條件判斷 37
3.2決定最適解析力資料 39
3.3漸進式串流傳輸 41
3.4材質影像敷貼 43
3.5視覺裂縫的修補 44
第四章　研究成果 47
4.1測試資料簡介 47
4.2資料前處理之成果 51
4.2.1 動態門檻與固定門檻 51
4.2.2 層級差異資料(change vectors) 54
4.3 與迪洛尼三角網之比較 60
4.3.1 視覺效果之比較 61
4.3.2 網格重組效率之比較 62
4.3.3 LOD建立之比較 63
4.4 飛行模擬 70
第五章　結論與未來展望 73
參考文獻 76

參考文獻

Chen J., J. Yang, Q. Li, “Study on Web-based Distributed Virtual City Environment”, The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences, Vol. 34, Part XXX, pp.　1123-1127, 2004.
Cruz I. F., M. Averbuch, W. T. Lucas, M. Radzyminski, K. Zhang, “Delaunay: A Database Visualization System”, Proceedings of the 1997 ACM SIGMOD International Conference on Management of Data, pp. 510-513, Tucson, Arizona, United States, May 11-15, 1997.
Coorg S., S. Teller, “Real-time Occlusion Culling for Models with Large Occluders”, Proceedings of the 1997 Symposium on Interactive 3D Graphics, pp. 83-90, Apr. 1997.
Golias, N. A., R. W. Dutton, “Delaunay Triangulation and 3D Adaptive Mesh Generation”, Finite Elements in Analysis and Design, Vol. 25, pp. 331-341, 1997.
Gross, M. H., O. G. Staadt, R. Gatti, “Efficient Triangular Surface Approximations Using Wavelet and Quadtree Data Structures”, IEEE Transactions on Visualization and Computer Graphics, Vol. 2, pp. 130-143, 1996.
He Y., C. James, Y. Papelis, “Real-time Extendible-resolution Display of On-line Dynamic Terrain”, Proceedings of Graphic Interface, Calgary, Alberta, 2002, May 27-29.
Hoppe, H., “Smooth View-Dependent Level-of-Detail Control and Its Application to Terrain Rendering”, IEEE Visualization, pp. 35-42, 1998.
James, H. C., “Hierarchical Geometric Models for Visible Surface Algorithms”, Communications of the ACM, Vol. 19, pp. 547-554, 1976.
Ji J., S. Li, X. Liu, E. Wu, “P-Quadtrees: A Point and Polygon Hybrid Multi-resolution Rendering Approach”, Computer Graphics International, pp. 382-385, 2004.
Kamat, V. R., J. C. Martinez, “Large-Scale Dynamic Terrain in Three-Dimensional Construction Process Visualization”, Journal of Computing in Civil Engineering, Vol. 19, pp. 160-171, 2005.
Kraak, M. J., “Some Aspects of Geovisualization”, Geoinformatics, 5(8), pp.26-37, Dec. 2002.
Labsik U., L Kobbelt, R Schneider, HP Seidel, “Progressive Transmission of Subdivision Surfaces”, Computational Geometry: Theory and Applications – Elsevier, 2000.
Losasso, F., H. Hoppe, “Geometry Clipmaps: Terrain Rendering Using Nested Regular Grids”, ACM Transactions on Graphics, Vol. 23, pp. 769-776, 2004.
Luebke, D., M. Reddy, J. D. Cohen, A. Varshney, B. Watson, R. Huebner, “Level of Detail for 3D Graphics”, Morgan Kaufmann Publishers, pp. 52-59, 2003.
MacEachren, A. M. & M. J. Kraak, “Research Challenges in Geovisualization”, Cartography and Geographic Information Science, vol. 28, pp. 3-12, 2001.
Pajarola, R., “Large Scale Terrain Visualization Using The Restricted Quadtree Triangulation”, IEEE Computer Society Press, pp. 19-26, 1998.
Pouderoux J., JE Marvie, “Adaptive Streaming and Rendering of Large Terrains Using Strip Masks”, In Proceedings of the 3rd International Conference on Computer Graphics and Interactive Techniques, pp. 299-306, 2005.
Sormann M., C. Zach, K. Karner, “Texture Mapping for View-Dependent Rendering, ACM Transactions on Graphics”, Vol. 22, Issue 3, pp. 131-140, 2003.
Yang S., CS Kim, CCJ Kuo, “View-dependent Progressive Mesh Coding for Graphic Streaming” Proceeding of SPIE ITCOM 2001, pp.1249-1264, 2001.
Zheng G., X Luo, “Progressive Terrain Mesh Transmission by Reverse Butterfly Subivision Method”, Journal of Information & Computational Science 1, pp.187-192, 2004.
連翊涵，區塊式Level of Detail地景視覺模擬之研究，國立中央大學土木工程學系碩士論文，2006年。

指導教授

蔡富安(Fuan Tsai)

審核日期

2007-7-18

推文