飛行模擬系統中的動態載入式多重解析度地形模塑

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：47

、訪客IP：3.134.108.118

姓名

楊天行(Tian-Shing Yang) 查詢紙本館藏

畢業系所

資訊工程學系

論文名稱

飛行模擬系統中的動態載入式多重解析度地形模塑
(Dynamic-loading Multiresolution Terrain Modeling in a Flight Simulation System)

相關論文

★ 適用於大面積及場景轉換的視訊錯誤隱藏法	★ 虛擬觸覺系統中的力回饋修正與展現
★ 多頻譜衛星影像融合與紅外線影像合成	★ 腹腔鏡膽囊切除手術模擬系統
★ 以凌波為基礎的多重解析度地形模塑與貼圖	★ 多重解析度光流分析與深度計算
★ 體積守恆的變形模塑應用於腹腔鏡手術模擬	★ 互動式多重解析度模型編輯技術
★ 以小波轉換為基礎的多重解析度邊線追蹤技術(Wavelet-based multiresolution edge tracking for edge detection)	★ 基於二次式誤差及屬性準則的多重解析度模塑
★ 以整數小波轉換及灰色理論為基礎的漸進式影像壓縮	★ 建立在動態載入多重解析度地形模塑的戰術模擬
★ 以多階分割的空間關係做人臉偵測與特徵擷取	★ 以小波轉換為基礎的影像浮水印與壓縮
★ 外觀守恆及視點相關的多重解析度模塑	★ 腹腔鏡手術模擬系統中的流血特效

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

[檢視]

[下載]

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

摘要(中)

就飛行模擬系統而言，在低階個人電腦上即時的展示大區域地形模型是一個挑戰。在本論文的研究中，我們提出以漸進網格 (progressive meshes) 為基礎的動態載入式 (dynamic-loading) 視點相關 (view-dependent) 多重解析度模塑 (multiresolution modeling) 來達到這個目標。任意地形模型的漸近網格表示式可以定義出一序列的精細化記錄 (refinement records)。視點相關漸近網格的多重解析度模塑技術可以根據目前的視點參數 (view parameters) ，從這序列中選擇一些記錄來調整漸近網格中各區域的解析度。對於大區域地形模型而言，建構其漸近網格表示式是非常耗時的；而且通常記憶體並無法完全地容納全部的模型資料。因此，我們將大區域地形模型切分成許多矩形小地塊，並且動態地讀取所需的小地塊到記憶中來展示。另外，就飛行模擬的應用而言，我們建立一個控制介面來模擬戰鬥機的飛行，目的是要讓使用者感覺就如同他們正在地形上駕駛戰鬥機。

摘要(英)

The real-time rendering of large terrain models on a low-level personal computer is a challenge for flight simulation. In this paper, a view-dependent multiresolution terrain modeling based on the progressive mesh (PM) with dynamic loading technique is proposed to achieve the purpose. The PM representation defines a continuous sequence of different-resolution approximate meshes for an arbitrary triangle terrain model. The view-dependent PM is a framework for selectively refining an arbitrary PM according to the current view parameters. For a large terrain model, constructing PM representation is very time-consuming; moreover, it is generally impractical to load the whole terrain model into memory. Thus, we partition a large terrain model into blocks and then dynamically load the necessary terrain blocks into the memory for rendering. For the application of flight simulation, we build a control interface to simulate the fighter’s action; let users feel as they are aviating the fighter over the terrain.

關鍵字(中)

★ 多重解析度模塑
★ 漸近式網格
★ 飛行模擬系統
★ 動態載入

關鍵字(英)

★ Multiresolution modeling
★ Progressive meshes
★ Flight simulation system
★ Dynamic loading

論文目次

Contents
Abstract ii
Contents iii
List of Figures vi
List of Tables ix
Chapter 1 Introduction 1
1.1 Motivation 1
1.2 System overview 2
1.2.1 Terrain modeling 3
1.2.2 View-dependent multiresolution modeling 3
1.2.3 Dynamic loading 4
1.2.4 Flight simulation interface 4
1.3 Thesis organization 5
Chapter 2 Related Works 7
2.1 Multiresolution models 7
2.1.1 Sequential multiresolution models 7
2.1.2 Hierarchical multiresolution models 10
2.2 Mesh simplification 12
2.2.1 Vertex decimation 12
2.2.2 Vertex clustering 14
Chapter 3 View-dependent Multiresolution Terrain Modeling 16
3.1 Progressive meshes 16
3.1.1 Progressive mesh representation 16
3.1.2 The sequence of edge collapse 18
3.2 View-dependent LOD control framework 20
3.2.1 Vertex hierarchy 21
3.2.2 Run-time refinement criteria 23
3.3 Geomorphs 28
3.3.1 Geomorph construction 28
3.3.2 Fold-back problems 29
3.4 Implementation of view-dependent progressive meshes 31
3.4.1 File format of view-dependent progressive meshes 31
3.4.2 Data structures for view-dependent progressive meshes 33
Chapter 4 Dynamic Loading 36
4.1 Block-based database construction 36
4.2 Boundary matching 38
4.3 Dynamic loading management 39
4.4 Solution of loading delay 40
Chapter 5 Flight Simulation Interface 43
5.1 The graphics environment 43
5.1.1 Graphics subsystem 43
5.1.2 Realistic virtual scene 44
5.2 The flight controller 46
5.2.1 Flight stick 46
5.2.2 Rudder pedal 46
5.2.3 Throttle 47
Chapter 6 Experiments 49
6.1 Progressive meshes 49
6.1.1 Construction and traversal time of progressive meshes 49
6.1.2 Demonstration of progressive meshes 51
6.2 View-dependent progressive meshes 55
6.3 Dynamic loading 56
6.3.1 Demonstration of dynamic loading 56
6.3.2 Performance evaluation 60
Chapter 7 Conclusions 62
References 64

參考文獻

References
[1] Ciampalini, A., P. Cignoni, C. Montani, and R. Scopigno, Multiresolution Decimation based on Global Error, Tech. Report C96-021, CNUCE-C.N.R., Pisa, Italy, Jul.1996.
[2] Cohen-Or, D. and Y. Levanoni, “Temporal continuity of levels of detail in Delaunay triangulated terrain,” in Proc. Visualization’96, San Francisco, California, Oct. 27-Nov.1, 1996, pp.37-42.
[3] Cohen, J., A. Varshney, D. Manocha, G. Turk, H. Weber, P. Agarwal, F. Brooks, and W. Wright, “Simplification envelops,” in Proc. SIGGRAPH’96, New Orleans, LA, Aug.4-9, 1996, pp.119-128.
[4] De Floriani, L., “A pyramidal data structure for triangle-based surface description,” IEEE Computer Graphics & Applications, Vol.9, No.2, pp.67-78, 1989.
[5] De Floriani, L. and E. Puppo, “Hierarchical triangulation for multiresolution surface description,” The Visual Computer, Vol.12, pp.317-345, 1996.
[6] De Floriani, L. and E. Puppo, “Hierarchical triangulation for multiresolution surface description,” ACM Tran. on Graphics, Vol.14, No.4, pp.363-411, 1995.
[7] Duchaineau, M., M. Wolinsky, D. E. Sigeti, M. C. Miller, C. Aldrich, and M. B. Mineev-Weinstein, “ROAMing terrain: real-time optimally adapting meshes,” in Proc. Visualization’97, Oct.19-24, 1997, pp.81-88.
[8] Erikson, C., Polygonal Simplification: An Overview, Tech. Report of Dept. Com. Sci., Univ. North Carolina at Chapel Hill, TR96-016, 1996.
[9] Erikson, C. and D. Manocha, Simplification Culling of Static and Dynamic Scene Graphs. Tech. Report 98-009, Computer Science Dept., University of North Carolina, Chapel Hill, 1998.
[10] Evans, W., D. Kirkpatric, and G. Townsend, Right Triangular Irregular Networks, Tech. Report TR97-09, University of Arizona, May 1997.
[11] Garland, M. and P. S. Heckbert, “Multiresolution modeling for fast rendering,” in Proc. Graphics Interface’94, Banff, Alberta, Canada, May. 1994, pp.43-50.
[12] Garland, M. and P. S. Heckbert, Fast Polygonal Approximation of Terrain and Height Fields, Tech. Report CMU-CS-95-181, Carnegie Mellon Univ., School of Computer Science, Sep. 1995.
[13] Garland, M. and P. S. Heckbert., “Surface simplification using quadric error metrics,” in Proc. SIGGRAPH’97, Los Angeles, CA, Aug.3-8, 1997, pp.209-216.
[14] Hoppe, H., T. DeRose, T. Duchamp, J. McDonald, and W. Stuetzle, “Mesh optimization,” in Proc. SIGGRAPH’93, Anaheim, CA, Aug.1-6, 1993, pp.19-26.
[15] Hoppe, H., “Progressive meshes,” in Proc. SIGGRAPH’96, New Orleans, LA, Aug.4-9, 1996, pp.99-108.
[16] Hoppe, H., “View-dependent refinement of progressive meshes,” in Proc. SIGGRAPH’97, Los Angeles, CA, Aug.3-8, 1997, pp.189-198.
[17] Hoppe, H., Efficient Implementation of Progressive Meshes, Tech. Report of Microsoft Research, Microsoft Corporation, MSR-TR-98-02, Jan. 1998.
[18] Hoppe, H. “Smooth view-dependent level-of-detail control and its application to terrain rendering,” in IEEE Visualization’98, Research Triangle Park, NC, Oct.18-23, 1998, pp.35-42.
[19] Huang, C.-C., View-dependent Progressive-mesh Terrain Browsing with Dynamic Loading, Master’s thesis, Inst. of Computer Science and Information Engineer, Univ. of Central, Chung-li, Taiwan, 1999.
[20] Klein, R., “Multiresolution representations for surfaces meshes,” in Proc. SIGGRAPH’97, Los Angeles, CA, Aug.3-8, 1997, pp.1-19.
[21] Klein, R., D. Cohen-Or, and T. Hüttner, “Incremental view-dependent multiresolution triangulation of terrain,” in Proc. Fifth Pacific Conf. Computer Graphics & Applications, Oct.13-16, 1997, pp.127-136.
[22] Klein, R. and J. Krämer, “Building multiresolution models for fast interactive visualization,” in Proc. Spring Conf. Computer Graphics and its Applications, Bratislava, Slovakia, June 5-8, 1997, pp.57-66.
[23] Lindstrom, P., D. Koller, W. Ribarsky, L. F. Hodges, N. Faust, and G. A. Turner, “Real-time, continuous level of detail rendering of height fields,” in Proc. SIGGRAPH’96, New Orleans, LA, Aug.4-9, 1996, pp.109-118.
[24] Luebke, D. and C. Erikson., “View-dependent simplification of arbitrary polygonal environments,” in Proc. SIGGRAPH’97, Los Angeles, CA, Aug.3-8, 1997, pp.199-208.
[25] Puppo, E. and R. Scopigno, Simplification, LOD and Multiresolution Principle and Application, Tutorial Notes, Eurographics’97, 1997.
[26] Rossignac, J., and P. Borrel, “Multiresolution 3D approximations for rendering complex scenes,” in Geometric Modeling in Computer Graphics: Methods and Applications, Springer Verlag, 1993, pp.455-465.
[27] Samet, H., “The quadtree and related hierarchical data structures,” ACM Computing Surveys, Vol.16, No.2, pp.187-260, 1984.
[28] Schroeder, W. J., J. A. Zarge, and W. E. Lorensen, “Decimation of triangle meshes,” in Proc. SIGGRAPH’92, Vol.26, No.2, Chicago, IL, Jul.26-31, 1992, pp.65-70.
[29] Turk, G., “Re-tiling polygonal surfaces,” in Proc. SIGGRAPH’92, Vol. 26, No.2, Chicago, IL, Jul.26-31, 1992, pp.55-64
[30] Xia, J. C., J. Ei-Sana, and A. Varshney, “Adaptive real-time level-of-detail-based rendering for polygonal models,” IEEE Trans. on Visualization and Computer Graphics, Vol.3, No.2, pp.171-183, 1997.

指導教授

曾定章(Din-chang Tseng)

審核日期

2000-7-6

推文