整合多重解析度地形與建築物的景觀展示系統

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：14

、訪客IP：3.135.202.224

姓名

謝耀緯(Yao-Wei Hsieh) 查詢紙本館藏

畢業系所

資訊工程學系

論文名稱

整合多重解析度地形與建築物的景觀展示系統
(Multiresolution Terrain Visualization with Multiresolution Building Modeling)

相關論文

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

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

[檢視]

[下載]

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

摘要(中)

城市和郊區的景觀展示系統提供使用者更真實的感觀和認識我們的環境。此外，使用者可以自由的在合成環境中瀏覽，藉此得到更多的資訊。在本論文中，我們結合了多重解析度地形模塑，視點相關展示、多重解析度建築物模塑、及鏡頭操縱等技術做飛行模擬應用。
為了構建立體的虛擬環境，我們需要許多模型資料；例如，地形、建築物、車輛等等。如果此虛擬環境中有大量的模型資料，繪圖的效率將會降低。因此我們需要一些技巧來改善繪圖的效率而又不失視覺品質。
在我們的系統中，大型的地形資料和複雜的建築物資料都需要建立成多重解析度的型態。自然的地形模型和人造的建築物模型需要不同的方法來建構其多重解析度的模型。在我們的論文中，地形的多重解析度模塑是使用漸進式網格 (progressive mesh) 產生；而建築物模型則是根據一連串的分割和簡化的步驟產生其多重解析度模型。另外，我們為此系統提供了一個路徑編輯器，能讓我們可以展示和重現飛行路徑。

摘要(英)

Urban and suburban scenery visualization system offers the users more realistic presentation and understanding to our environment. Moreover, the users can feel free to walk and fly through the synthetic world to get more information. In this study, we propose a visualization system based on multiresolution terrain modeling, view-dependent browsing, multiresolution building modeling, and other operation functions.
To construct a 3D virtual environment, we need many models such as, terrain, buildings, vehicles, and others. If there are huge amount of models in the virtual environment, the rendering efficiency of the visualization system will degrade; thus we need advanced techniques to improve the visualization performance without reducing the visual quality. The multiresolution modeling technique is one way to improve the visualization performance without degrading the visual quality.
In the proposed system, huge terrain models as well as the complex building models are need to be simplified and built as multiresolution styles. The natural terrain models and the artificial building models need different techniques to construct the multiresolution models. In this study, the terrain multiresolution models are generated by the method of progressive mesh; the building multiresolution models are constructed by a sequence of separation and simplification processes. Moreover, we provide a path editor for the proposed system such that we can demonstrate or rehearse a fly through simulation.

關鍵字(中)

★ 簡化
★ 多重解析度模塑

關鍵字(英)

★ simplification
★ level-of-detail
★ Multiresolution

論文目次

Abstract...........................................................................................................ii
Contents ........................................................................................................ iii
List of Figures .................................................................................................v
Chapter 1 Introduction.....................................................................................1
1.1 Motivation ......................................................................................... 1
1.2 System overview................................................................................ 2
1.2.1 Multiresolution modeling ......................................................... 2
1.2.2 Simplification of buildings ....................................................... 2
1.2.3 Scripted flight path................................................................... 2
1.3 Thesis organization............................................................................ 4
Chapter 2 Related Works .................................................................................6
2.1 Multiresolution modeling................................................................... 6
2.1.1 Progressive mesh...................................................................... 6
2.1.2 Hierarchical face clustering...................................................... 8
2.1.3 Feature preservation in multiresolution meshes...................... 12
2.2 View-dependent browsing................................................................ 15
2.2.1 View-dependent progressive mesh ......................................... 15
2.2.2 Screen-space error.................................................................. 15
2.3 Simplification of building models.................................................... 18
Chapter 3 Simplification of Buildings ...........................................................19
3.1 Feature detection.............................................................................. 19
3.2 Hierarchical partition ....................................................................... 23
3.3 Simplification .................................................................................. 26
Chapter 4 Scripted Flight Path.......................................................................27
4.1 Path edited by a Catmull-Rom spline............................................... 27
4.2 Damping following.......................................................................... 32
Chapter 5 Experiments ..................................................................................37
5.1 Experimental platform..................................................................... 37
5.2 Realistic virtual scene ...................................................................... 38
5.3 Multiresolution buildings................................................................. 40
5.3.1 Feature extraction of building models .................................... 40
5.3.2 Simplification of building models .......................................... 42
5.4 Flight path editor ............................................................................. 44
5.4.1 Interface of flight path editor.................................................. 44
5.4.2 Applications of pathes ............................................................ 46
Chapter 6 Conclusions...................................................................................48
References.....................................................................................................49

參考文獻

[1] Chang, J.-H., Adaptive Multiresolution Terrain Modeling and Dynamic-loading for Flight Simulation, Master Thesis, Inst. of Computer Science and Information Engineering, National Central University, Chung-li, Taiwan, 2002.
[2] 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.
[3] De Floriani, L. “Feature extraction from boundary models of three-dimensional objects,” IEEE Trans. on Pattern Analysis and Machine Intelligence, vol. 11, no.8, pp.785-798, 1989.
[4] 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, Phoenix, AZ, Oct.19-24, 1997, pp.81-88.
[5] Erikson, C., Polygonal Simplification: An Overview, Tech. Report R96-016, Computer Science Dept., University of North Carolina, Chapel Hill, 1996.
[6] 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.
[7] Garland, M. and P. S. Heckbert, “Multiresolution modeling for fast rendering,” in Proc. Graphics Interface’94, Banff, Alberta, Canada, May 18-20, 1994, pp.43-50.
[8] 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.
[9] 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.
[10] Garland, M., A. Willmott, and P. Heckbert. “Hierarchical face clustering on polygonal surfaces,” in Proc. of ACM Sym. on Interactive 3D Graphics, Chapel Hill, NC, Mar.26-29, 2001, pp.49-58.
[11] Grabner, M., “Feature preservation in view-dependent multiresolution meshes,” in Proc. of Spring Conf. on Computer Graphics, Budmerice, Slovakia, Apr. 24-27, 2002, pp.153-162.
[12] 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.
[13] Hoppe, H., “Progressive meshes,” in Proc. SIGGRAPH’96, New Orleans, LA, Aug.4-9, 1996, pp.99-108.
[14] Hoppe, H., “View-dependent refinement of progressive meshes,” in Proc. SIGGRAPH’97, Los Angeles, CA, Aug.3-8, 1997, pp.189-198.
[15] Hoppe, H., “Progressive simplicial complexes,” in Proc. SIGGRAPH’97, Los Angeles, CA, Aug.3-8, 1997, pp.217-224.
[16] Hoppe, H., Efficient Implementation of Progressive Meshes, Tech. Report of Microsoft Research, Microsoft Corporation, MSR-TR-98-02, Jan. 1998.
[17] Hoppe, H., “Smooth view-dependent level-of-detail control and its application to terrain rendering,” in Proc. IEEE Visualization’98, Research Triangle Park, NC, Oct.18-23, 1998, pp.35-42.
[18] Huang, C.-C., View-dependent Progressive-mesh Terrain Browsing with Dynamic Loading, Master Thesis, Inst. of Computer Science and Information Engineering, National Central University, Chung-li, Taiwan, 1999.
[19] Huang, W.-K., A Tactical Simulation System with Dynamic-loading Multiresolution Terrain Modeling, Master Thesis, Inst. of Computer Science and Information Engineering, National Central University, Chung-li, Taiwan, 2001.
[20] Jang, J., P. Wonka, W. Ribarsky, and C. D. Shaw, “Punctuated simplification of man-made objects,” The Visual Computer, vol.22, no.2, pp. 136-145, 2006.
[21] Kada, M., “Automatic generalisation of 3D building models,” in Proc. of the Joint International Symposium on Geospatial Theory, Processing and Applications, Ottawa, Canada, July 9-12, 2002, pp. 243-248.
[22] Kim, Y. S., “Recognition of form features using convex decomposition,” Computer-Aided Design , vol. 24, no.9, pp.461-476, 1992.
[23] Klein, R., “Multiresolution representations for surfaces meshes,” in Proc. SIGGRAPH’97, Los Angeles, CA, Aug.3-8, 1997, pp.1-19.
[24] Klein, R., D. Cohen-Or, and T. Huttner, “Incremental view-dependent multiresolution triangulation of terrain,” in Proc. Fifth Pacific Conf. Computer Graphics & Applications, Seoul, Korea, Oct.13-16, 1997, pp.127-136.
[25] Lee, Y., -L., Adaptive Dynamic Loading with Multiresolution Terrain Visualization, Master Thesis, Inst. of Computer Science and Information Engineering, National Central University, Chung-li, Taiwan, 2005.
[26] 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.
[27] Liu, S.-C., View-dependent Multiresolution Modeling with Appearance Attributes Using Quadric Error Metrics, Master Thesis, Inst. of Computer Science and Information Engineering, National Central University, Chung-li, Taiwan, 2001.
[28] Lu, Y., R. Gadh and T. Tautges, “Volume decomposition and feature recognition for hexahedral mesh generation,” in Proc. 8th International Meshing Roundtable, South Lake Tahoe, CA, Oct. 10-13, 1999, pp. 269-280.
[29] 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.
[30] Ribelles, J., P. Heckbert, M. Garland, T. Stahovich, and V. Srivastava, “Finding and removing features from polyhedra,” in Proc. ASME Design Engineering Technical Conf., Pittsburgh, Pennsylvania, Sep. 9-12, 2001.
[31] 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.
[32] Samet, H., “The quadtree and related hierarchical data structures,” ACM Computing Surveys, vol.16, no.2, pp.187-260, 1984.
[33] 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.
[34] Soucy, M. and D. Laurendeau, “Multiresolution surface modeling based on hierarchical triangolation,” Computer Vision and Understanding, vol.63, no.1, pp.1-14, 1996.
[35] Thomas, L. and S. Krome, “Nonuniform Spline”, in Game Programming Gems 4, A. Kirmse, Charles River Media Inc., Hingham, 2004, Ch. 2, Section 4.
[36] Turk, G., “Re-tiling polygonal surfaces,” in Proc. SIGGRAPH’92, vol. 26, no.2, Chicago, IL, Jul.26-31, 1992, pp.55-64.
[37] Wu, M. C. and C. R. Liu, “Analysis on machined feature recognition techniques based on B-rep,” Computer-Aided Design, vol. 28, no. 8, pp. 603-616, 1996.
[38] 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.
[39] Yang, T.-S., Dynamic-loading Multiresolution Terrain Modeling in A Flight Simulation System, Master Thesis, Inst. of Computer Science and Information Engineering, National Central University, Chung-li, Taiwan, 2000.
[40] Yang, Y.-S., Flight Simulation with Adaptive Dynamic Loading Multiresolution Terrain Visualization, Master Thesis, Inst. of Computer Science and Information Engineering, National Central University, Chung-li, Taiwan, 2006.
[41] Zhao, Y., J. Zhou, J.-Y. Shi, and Z.-G. Pan, “A fast algorithm for large scale terrain walkthrough,” in Proc. CAD/Graphics, Kunming, China, Aug.22-24, 2001, pp.123-126.

指導教授

曾定章(Din-Chang Tseng)

審核日期

2007-7-23

推文