跳到主要內容

簡易檢索 / 詳目顯示

研究生: 詹博欽
Bo-Chin Zhan
論文名稱: 符合SEDRIS規範的屬性強化合成環境系統
Attribute-enhanced Synthetic Environment System with SEDRIS Specification
指導教授: 曾定章
Din-Chang Tseng
口試委員:
學位類別: 碩士
Master
系所名稱: 資訊電機學院 - 資訊工程學系
Department of Computer Science & Information Engineering
畢業學年度: 94
語文別: 英文
論文頁數: 85
中文關鍵詞: 合成化環境合成環境資料表示與交換規格屬性虛擬環境
外文關鍵詞: SEDRIS, Synthetic Environment, Data Representation, Interchange Specification, virtual environment, property
相關次數: 點閱:6下載:0
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 3D視覺化技術提供使用者更逼真的視覺認知與感受;此外使用者可以自由的在3D環境中操控視點及視線方向來得到更多的資訊。如果我們希望建立出非常逼真的虛擬環境,我們所建立的虛擬環境系統必定包含許多資訊與各種屬性。要建立一個3D的虛擬環境需要許多的模型及資料;例如,地形、建築物、車輛、及植物等,甚至於一些大氣壓力、氣溫、速度、溼度、及磁場等環境資料。當虛擬環境中的模型數量太多或環境資料太複雜時,管理模型及資料就變得非常困難;因此需要一個完整統一的規範來描述所有的虛擬環境模型及資料。合成環境資料表示與交換規格(Synthetic Environment Data Representation and Interchange Specification, SEDRIS) 就是一個可以完整描述虛擬環境資料的標準規範。
    在本論文中,我們提出了一個以SEDRIS為基礎的虛擬環境編輯及瀏覽系統。我們所提出的系統包含編輯器、瀏覽器、容易操作的使用者介面來操控模型,及兩種不同的瀏覽模式來瀏覽虛擬環境。此外我們還提供屬性編輯器,方便使用者編輯環境中的屬性。


    3D visualization technology provides more realistic presentation than 2D visualization technology offers. We can choose arbitrary location and direction of cameras to visualize the 3D virtual environment. Constructing a 3D virtual environment needs many models such as, terrain, buildings, vehicles, vegetation, etc. and fluid data such as, atmospheric pressure, temperature, speed, humidity, magnetic field, etc. When a lot of models and complex data are included in a virtual environment, the management of the environmental models and data will be very difficult and very important, so we need a complicated representation and specification to describe the virtual environment.
    In this study, we provide a synthetic environment system (SEsystem) which is based on the synthetic environment data representation and interchange specification (SEDRIS). The SEDRIS is a software engineering technique for describing a lot of models and complicated data in virtual environments. We use the technique to clearly represent 3D models and their properties to build a virtual environment. We emphasize the structure of property in SEDRIS; we describe methods to set properties into models, and offer an importer for file transformation between SEDRIS and the other file formats.

    Abstract ii Contents iii List of Figures v List of Tables vii Chapter 1 Introduction 1 1.1 Motivation 1 1.2 System overview 1 1.2.1 SE system 2 1.2.2 Interchange 2 1.3 Thesis organization 2 Chapter 2 Related Works 4 2.1 3D model data structure 4 2.1.1 3D raster data 4 2.1.2 Constructive solid geometry 5 2.1.3 Boundary representation 6 2.2 Creating environmental databases 6 2.3 Virtual environment generation 9 Chapter 3 Terrain Data Acquisition 10 3.1 Introduction to DTED 10 3.1.1 Specification 11 3.1.2 File descriptions 12 3.2 DEM to DTED transformation 13 3.2.1 Coordinate transformation 13 3.2.2 Procedure of transformation 14 3.2.3 Elevation interpolation 16 3.3 Multiresolution terrain modeling 17 3.3.1. Discrete multiresolution modeling 17 3.3.2 Continuous multiresolution modeling 18 Chapter 4 Integration of Virtual Environment 20 4.1 Introduction to SEDRIS 21 4.1.1 Data representation model 22 4.1.2 Environment data coding specification 29 4.1.3 Spatial reference model 31 4.1.4 Application programmer’s interface 33 4.2 Terrain representation in SEDRIS 34 4.2.1 DTED representation 35 4.2.2 PM representation 37 4.3 3D model import 38 4.3.1 Model topology 38 4.3.2 Model representation 39 4.4 Geometric transformation 41 4.4.1 Transformation matrix representation 41 4.4.2 Transformation matrix of models 41 Chapter 5 Properties in Virtual Environment 43 5.1 Introduction to property 43 5.1.1 Physical property 43 5.1.2 Artificial property 44 5.2 Introduce the structure of property 45 5.2.1 Introduction to property of SEDRIS 45 5.2.2 Property grid 46 5.2.3 Property of single object 47 5.3 Procedure of setting attributes 49 Chapter 6 Experiments 53 6.1 Experimental platform 53 6.2 Terrain model generation 53 6.2.1 DTED Generator 53 6.2.2 DTED to STF 54 6.3 Synthetic environment system 55 6.3.1 Importer 55 6.3.2 Viewer 55 Chapter 7 Conclusions and Future Works 60 References 61

    [1] Alexander, C., S. Ishikawa, M. Silverstein, M. Jacobson, I. Fiksdahl-King, and S. Angel, A Pattern Language, Oxford University Press, New York, 1977.
    [2] Allen, P. K. and R. Yang, “Registering, integrating, and building CAD models from range data,” in Proc. IEEE Int. Conf. on Robotic and Automation, May 18-20, 1998, Leuven, Belgium, pp.3115-3120.
    [3] Antone, M. E. and S. Teller, “Automatic recovery of relative camera rotations for urban scenes,” in Proc. IEEE Conf. on Computer Vision and Pattern Recognition, Hilton Head Island, 2000, pp.28-29.
    [4] Brodsky, D. and B. A. Watson, “Model simplification through refinement,” in Proc. Graphics Interface 2000, Montreal, Canada, May 15-17, 2000, pp.221-228.
    [5] Chen, W., “3-D city: prototyping techniques for urban design modeling”, in Proc. Int. Conf. 4th Geo Computation, Mary Washington College, Fredericksburg, Virginia, July 25-28, 1999 (CD-ROM).
    [6] Cohen, J., A. Varshney, D. Manocha, G. turk, H. Weber, P. Agawal, F. Brooks, and W. Wright, “Simplification envelops,” in Proc. SIGGRAPG’96, New Orleans, LA, Aug.4-9, 1996, pp.119-128.
    [7] Décoret, X. and S. François, “Street generation for city modeling,” in Proc. 1st Workshop of Architectural and Urban Ambient Environment, Nantes, France, Feb.6-8, 2002.
    [8] Delaney, B., “Visualization in urban planning: they didn’t build LA in a day,” IEEE Computer Graphics and Applications, vol.20, no.3, pp.10-16, 2000.
    [9] François, S., D. George, and B. Benoit, “Efficient impostor manipulation for real-time visualization of urban scenery,” in Proc. Eurographics, vol.16, no.3, Budapest, Hungary, Sep.4-8, 1997, pp.207-218.
    [10] Frűh, C., H. Shekarforoush, and A. Zakhor, “Fast 3D model generation in urban environments,” in Proc. Int. Conf. Multisensor Fusion and Integration for Intelligent Systems, Baden-Bade, Germany, Aug.20-22, 2001, pp.165-170.
    [11] 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.
    [12] Garland, M. and P. S. Heckbert, “Simplifying surfaces with color and texture using quadric error metrics,” in Proc. IEEE Visualization ’98, Research Triangle Park, NC, Oct. 18-23, 1998, pp.263-269.
    [13] Garland, M., Quadric-Based Polygonal Surface Simplification, Ph.D. Thesis, School of Computer Science, Carnegie Mellon Univ., Pittsburgh, PA, May 1999.
    [14] Garland, M., Multiresolution Modeling: Survey & Future Opportunities, Technical Report, in State of the Art Report, Eurographics, Sep. 1999, pp.111-131.
    [15] Garland, M., A. Willmott, and P. S. Heckbert, “Hierarchical face clustering on polygonal surfaces,” in Proc. ACM Symp. on Interactive 3D Graphics, Chapel Hill, NC, Mar.26-29, 2001, pp.49-58.
    [16] Garland, M. and E. Shaffer, “A multiphase approach to efficient surface simplification,” in Proc. IEEE Visualization ’02, Boston, MA, Oct.27-Nov.1, 2002,117-124.
    [17] Hillier, B., Space is the Machine: A Configurational Theory of Architecture, Cambridge University Press, Cambridge, UK, 1997.
    [18] Hillier, B., A. Penn, J. Hanson, Grajewski, and J. Xu, “Natural movement: or, configuration and attraction in urban pedestrian movement,” Environment and Planning B, vol.20, pp.29-66, 1993.
    [19] 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.
    [20] Hoppe, H., “Progressive meshes,” in Proc. SIGGRAPH’96, New Orleans, LA, Aug.4-9, 1996, pp.99-108.
    [21] Hoppe, H., “View-dependent refinement of progressive meshes,” in Proc. SIGGRAPH’97, Los Angles, CA, Aug.3-8, 1997, pp.189-198.
    [22] Hoppe, H., Efficient Implementation of Progressive Meshes, Tech. Report of Microsoft Research, MSR-TR-98-02, Microsoft Corporation, Jan. 1998.
    [23] 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.
    [24] Ingram, R., S. Benford, and J. Bowers, “Building virtual cities: applying urban planning principles to the design of virtual environment,” in Proc. Symp. Virtual Reality Software and Technology, Hong Kong, July 1-4, 1996, pp.83-91.
    [25] Isenburg, M., S. Gumhold, and C. Gotsman, “Connectivity shapes,” in Proc. Visualization 2001, San Diego, CA, Oct.21-26, 2001, pp.135-142.
    [26] Kato, N., A. Okano, T. Okuno, H. Kanoh, and S. Nishihara, “Modeling virtual cities using genetic algorithms,” in Proc. IEEE Midnight-Sun Workshop on Soft Computing Methods in Industrial Applications, Kuusamo, Finland, Jun. 16-18, 1999, pp.134-139.
    [27] Kofler, M., R-trees for Visualizing and Organizing Large 3-D GIS Databases, Ph.D. dissertation, Technical University, Graz, Austria, 1998.
    [28] Ladner R., M. Abdelguerfi, and K. Shaw, “3D mapping of an interactive synthetic environment,” IEEE Computer, vol.33, no.3, pp.35-39, 2000.
    [29] Lee, J., “3-D model for representing topological relations of urban features,” in Proc. 21st Annual ESRI Int. User Conf., San Diego, CA, July 9-10, 2001, pp.565-579.
    [30] Li, G. and B.A. Watson, “Semiautomatic simplification,” in Proc. ACM Symposium on Interactive 3D Graphics, Chapel Hill, NC, Mar.26-29, 2001, pp.43-48.
    [31] Pfund, M., “Topologic data structure for a 3-D GIS,” in Proc. 3rd ISRS Workshop on Dynamic and Multidimensional GIS, Bangkok, Thailand, May 23-25, 2001, pp..
    [32] Shaffer, E. and M. Garland, “Efficient adaptive simplification of massive meshes,” in Proc. IEEE Visualization ’01, San Diego, CA, Oct.21-26, 2001, pp.127-134.
    [33] Shalabi, M., Analysis of Urban Morphology for Real Time Visualization of Urban Scenes, Master thesis, Elec. Eng. Dept., MIT, Massachusetts, 1998.
    [34] Stamos, I. and Allen, P. E., “3-D model construction using range and image data,” in Proc. IEEE Conf. on Computer Vision and Pattern Recognition, Hilton Head Island, June 13-15, 2000, pp.531-536.
    [35] Szeliski, R., “Video mosaicing for virtual environments,” IEEE Computer Graphics and Applications, vol.16, no.2, pp.22-30, 1996.
    [36] Utsugi, K.; M. Toshio and T., Haruo, “Making of a virtual world of Heijokyo from historical knowledge,” in Proc. IEEE Virtual Systems and Multimedia’01, Berkeley, CA, Oct.25-27, 2001, pp.299-308.
    [37] Yoav, P. and P. Muller, “Procedural modeling of cities,” in Proc. SIGGRAPH 2001, Los Angeles, CA, Aug.12-17, 2001, pp.301-308.
    [38] 3D model generation from a sequence of images, http://www.cs.bris.ac.uk/~gibson/3Dmodels/3Dmodels.html
    [39] Data model of Verse Specification, http://www.blender.org/modules/verse/verse-spec/index.html
    [40] Steps in Making an Environmental Database, http://www.sedris.org/e_dbs.htm

    QR CODE
    :::