以SEDRIS為基礎的虛擬環境建構與查詢

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：45

、訪客IP：3.145.72.44

姓名

陳尚哲(Shang-Che Chen) 查詢紙本館藏

畢業系所

資訊工程學系

論文名稱

以SEDRIS為基礎的虛擬環境建構與查詢
(SEDRIS-based Virtual Environment Construction and Query)

相關論文

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

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

[檢視]

[下載]

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

摘要(中)

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.

關鍵字(中)

★ 空間模塑
★ 虛擬環境建構
★ 查詢
★ 地理資訊系統
★ 虛擬實境

關鍵字(英)

★ 3D modeling
★ virtual reality
★ query
★ 3D GIS
★ 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.

指導教授

曾定章(Din-Chang Tseng)

審核日期

2003-7-4

推文