整合多重解析度地形與建築物的景觀展示系統｜國立中央大學博碩士論文系統

簡易檢索 / 詳目顯示

回結果列表

研究生：	謝耀緯 Yao-Wei Hsieh
論文名稱：	整合多重解析度地形與建築物的景觀展示系統 Multiresolution Terrain Visualization with Multiresolution Building Modeling
指導教授：	曾定章 Din-Chang Tseng
口試委員:
學位類別：	碩士 Master
系所名稱：	資訊電機學院 - 資訊工程學系 Department of Computer Science & Information Engineering
畢業學年度：	95
語文別：	英文
論文頁數：	53
中文關鍵詞：	簡化、多重解析度模塑
外文關鍵詞：	simplification, level-of-detail, Multiresolution
相關次數：	點閱：12 下載：0
分享至:	分享至facebook 分享至twitter

查詢本校圖書館目錄查詢臺灣博碩士論文知識加值系統勘誤回報

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

Abstract...........................................................................................................ii
Contents ........................................................................................................ iii
List of Figures .................................................................................................v
Chapter 1 Introduction.....................................................................................1
1 Motivation ......................................................................................... 1
2 System overview................................................................................ 2
2.1 Multiresolution modeling ......................................................... 2
2.2 Simplification of buildings ....................................................... 2
2.3 Scripted flight path................................................................... 2
3 Thesis organization............................................................................ 4
Chapter 2 Related Works .................................................................................6
1 Multiresolution modeling................................................................... 6
1.1 Progressive mesh...................................................................... 6
1.2 Hierarchical face clustering...................................................... 8
1.3 Feature preservation in multiresolution meshes...................... 12
2 View-dependent browsing................................................................ 15
2.1 View-dependent progressive mesh ......................................... 15
2.2 Screen-space error.................................................................. 15
3 Simplification of building models.................................................... 18
Chapter 3 Simplification of Buildings ...........................................................19
1 Feature detection.............................................................................. 19
2 Hierarchical partition ....................................................................... 23
3 Simplification .................................................................................. 26
Chapter 4 Scripted Flight Path.......................................................................27
1 Path edited by a Catmull-Rom spline............................................... 27
2 Damping following.......................................................................... 32
Chapter 5 Experiments ..................................................................................37
1 Experimental platform..................................................................... 37
2 Realistic virtual scene ...................................................................... 38
3 Multiresolution buildings................................................................. 40
3.1 Feature extraction of building models .................................... 40
3.2 Simplification of building models .......................................... 42
4 Flight path editor ............................................................................. 44
4.1 Interface of flight path editor.................................................. 44
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.

簡易檢索 / 詳目顯示

相關論文