跳到主要內容

簡易檢索 / 詳目顯示

回結果列表
研究生： 陳尚哲
Shang-Che Chen
論文名稱： 以SEDRIS為基礎的虛擬環境建構與查詢
SEDRIS-based Virtual Environment Construction and Query
指導教授： 曾定章
Din-Chang Tseng
口試委員:
學位類別： 碩士
Master
系所名稱： 資訊電機學院 - 資訊工程學系
Department of Computer Science & Information Engineering
畢業學年度： 91
語文別： 英文
論文頁數： 88
中文關鍵詞： 空間模塑 、虛擬環境建構 、查詢 、地理資訊系統 、虛擬實境
外文關鍵詞： 3D modeling, virtual reality, query, 3D GIS, virtual environment construction
相關次數： 點閱：11  下載：0 
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報

    • 3D視覺化及動態模擬技術可以讓人們更方便、更有效率地以電腦模擬的方式來探求新知。當我們將此技術與地理空間資訊及物件屬性資料結合在一起時，即可創造出一個有效率的動態虛擬環境。這樣的環境將可應用於環境展示系統、軍事模擬系統及三維地理資訊系統中。
    地理空間資訊及物件屬性資料的種類繁多且格式複雜，為了讓此虛擬環境中的模型及屬性資料能夠與其他系統的資料互通，且達到良好的應用效果，我們以SEDRIS的規範來創造此虛擬環境。
    在SEDRIS中所規範的資料描述模式，主要是利用軟體工程的技術來清楚地描述、定義我們真實環境中的物件。我們將以此資料描述模式來描述虛擬環境中的3D物件及它們的屬性，並以此方法來建構3D的虛擬環境。
    在本論文中，我們將以SEDRIS的應用程式介面系統及軟體發展工具集來開發以SEDRIS為基礎之虛擬環境的編輯器及瀏覽器。另外，對於3D地理資訊系統的應用，我們也開發一個屬性查詢子系統。

    3-D visualization technology offers facilitative and efficient functions to acquire new knowledge. The technology combining geographic information systems (GIS) provides replicating real-world objects maximizes the user’s experience within an interactive synthetic environment. Moreover, queries in GIS play an important role. Traditionally, queries are mainly in two-dimensional style. It will be a great challenge to directly present queries for GIS data within a 3-D synthetic environment.
    In this paper, we presented a platform to construct a virtual environment using synthetic environment data representation and interchange specification (SEDRIS) and provide a system to query attributes of the objects contained in the virtual environment.
    The data representation model of SEDRIS is a software engineering technique for unambiguously articulating information about the data within our real world. In this study, we will utilize this technique to unambiguously represent 3-D objects and its attributes to archive a virtual environment construction.

    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 Manipulation of objects 2 1.2.2 Attribute query 3 1.3 Thesis organization 3 Chapter 2 Related Work 5 2.1 3-D urban model generation 5 2.1.1 Photogrammetry 5 2.1.2 Procedural generation 6 2.1.3 Street map and texture 8 2.2 3-D model data structure 8 2.2.1 3-D raster data 9 2.2.2 Constructive solid geometry 9 2.2.3 Boundary representation 10 2.3 Real-time rendering for large-scale scenery 11 2.3.1 Discrete structures 12 2.3.2 Continuous structures 14 Chapter 3 Acquisition of Terrain Models 16 3.1 Introduction to DTED 16 3.1.1 Specification 17 3.1.2 File descriptions 19 3.2 DEM to DTED transformation 19 3.2.1 Coordinate transformation 20 3.2.2 Procedure of transformation 21 3.2.3 Elevation interpolation 22 3.3 Multiresolution terrain modeling 23 3.3.1 Discrete multiresolution modeling 24 3.3.2 Continuous multiresolution modeling 24 Chapter 4 Integration of A Synthetic Environment 26 4.1 Introduction to SEDRIS 27 4.1.1 Purposes 27 4.1.2 Data representation model 28 4.1.3 Data interchange 33 4.1.4 Application programmer’s interface 34 4.2 Terrain representation in SEDRIS 35 4.2.1 DTED representation 36 4.2.2 PM representation 38 4.3 3-D models import 39 4.3.1 Model topology 39 4.3.2 Model representation 40 4.4 Environment restore 42 4.4.1 Matrix representation 42 4.4.2 Local matrix of models 42 Chapter 5 Query in A Virtual Environment 44 5.1 Interaction and manipulation 44 5.2 Query data for 3-D models 45 5.2.1 Geometric information 45 5.2.2 Thematic attributes 46 5.2.3 Attribute structure design 46 5.2.4 Attribute representation 47 Chapter 6 Experiments and Results 49 6.1 Experimental platform 49 6.2 System organization 49 6.2.1 Terrain model generation 50 6.2.2 3-D model integration 52 6.2.3 VE editor and VE viewer 53 6.2.4 Attribute query 58 Chapter 7 Conclusions 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 Yang R., “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 Teller, S., “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 GeoComputation, 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 3-D 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. of ACM Symposium 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. of IEEE Visualization ’02, Boston, MA, Oct.27-Nov.1, 2002, pp.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 Angeles, 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 environments,” 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-13, 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] 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. ACM SIGGRAPH ‘96, New Orleans, LA, Aug.4-9, 1996, pp.109-118.
    [32] Lindstrom, P. and G. Turk, “Fast and memory efficient polygonal simplification,” in Proc. IEEE Visualization ''98, Research Triangle Park, NC, Oct.18-23, 1998, pp.279-286.
    [33] Lindstrom, P., “Out-of-core simplification of large polygonal models,” in Proc. SIGGRAPH 2000, New Orleans, Louisiana, July 23-28, 2000, pp.259-262.
    [34] Lindstrom, P. and Claudio T. Silva, “A memory insensitive technique for large model simplification,” in Proc. IEEE Visualization ‘01, San Diego, CA, Oct.21-26, 2001, pp. 121-126.
    [35] Lindstrom, P. and V. Pascucci, “Visualization of large terrains made easy,” in Proc. IEEE Visualization ‘01, San Diego, CA, Oct.21-26, 2001, pp. 363-370.
    [36] Lindstrom, P. and V. Pascucci, “Terrain simplification simplified: a general framework for view-dependent out-of-core visualization,” IEEE Transactions on Visualization and Computer Graphics, Vol.8, No.3, pp.239-254, Jul.-Sep. 2002.
    [37] Peponis, J., C. Zimring, and Y. K. Choi, “Finding the building in wayfinding,” in Environment and Behavior, Vol.22, pp.555-590, 1990.
    [38] 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.
    [39] 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.
    [40] Shalabi, M., Analysis of Urban Morphology for Real Time Visualization of Urban Scenes, Master thesis, Elec. Eng. Dept., MIT, Massachusetts, 1998.
    [41] 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.
    [42] Teller, S., “Toward urban model acquisition from Geo-located images,” in Proc. Pacific Graphics, Singapore, Oct.26-28, 1998, pp.45-51.
    [43] Turk, G., “Re-tiling polygonal surfaces,” in Proc. SIGGRAPH’92, Vol.26, No.2, Chicago, IL, Jul.26-31, 1992, pp.55-64.
    [44] Wadembere, I., GIS Demographic Spatial Analysis and Modeling, Master thesis, Planning, Dept., Univ. of Science Malaysia, 2001.
    [45] William, R., “Towards the visual earth,” in Proc. Workshop on Intersection of Geospatial Information and Information Technology, Arlington, Virginia, Oct.1-2, 2001.
    [46] Yoav, P. and P. Müller, “Procedural modeling of cities,” in Proc. SIGGRAPH 2001, Los Angeles, CA, Aug.12-17, 2001, pp.301-308.
    [47] Zelinka, S. and M. Garland, “Permission grids: practical error-bounded simplification,” ACM Transactions on Graphics, Vol.21, No.2, pp.207-229, 2002.

    QR CODE
    :::