臺灣博碩士論文加值系統

本論文的主要研究目的，在於探討網路虛擬環境的行動使用者的相關行動運算研究議題。而本研究中的虛擬環境終極目標必須整合網路虛擬環境（NVE）與穿戴式電腦（wearable computer）二個研究領域。隨著網路虛擬環境的研究議題益發蓬勃，近來部分先進研究更將網路虛擬環境與行動運算連結在一起深入探討，由於與實際環境互動的需求與日俱增，行動計算研究亦愈熱門，唯過去網路虛擬實境需要高效能計算，過去多依賴桌上型電腦執行，隨者半導體產業與嵌入式系統越來越發達，行動式設備的運算能力越來越強，本研究將進一步探討在網路虛擬環境互動系統中加入行動運算後，以及需要面臨的相關整合議題，並提出MSS（Mobile Support Server，簡稱MSS)來協助完成目標。MSS是專為服務行動使用者而設計，包括提高行動網路連線狀態的穩定性、分擔運算負載量和控制資料傳輸以彌補行動設備的資源缺乏、以及讓行動設備所獲得的即時座標資訊能夠與虛擬環境一致。本研究歸納整理出這些議題，並且提供建議解決方案來減輕或避免問題的發生，最後實作初步實驗證明其可行。

The goal of this research is to propose a technique to integrate the mobile system into the legacy networked virtual environment. This research is composed of two essential domains, which are networked virtual environment (NVE) and wearable computing. The research presented in this thesis enable user of mobile system (refer as mobile user thereafter) join a networked virtual environment and interact with fixed location user within the same virtual environment. This thesis categorizes problems of achieving this goal into three technical issues including mobility networking, resource shortage, and coordination. According to categorized techniques issues, this thesis proposes the Mobility Supporting Server (MSS) approach to solve these problems. Finally, the MSS was implemented and experimented with an existing 3D networked virtual environment, called 3D virtual campus, in National Taipei University, Taipei, Taiwan. The experimental result successfully demonstrate the feasibility of proposed techniques and prove the possibly of building a full scale of networked augmented reality environment.

目錄 vii
圖目錄 x
表目錄 xii
第一章 緒論 1
1.1 背景簡介 1
1.2 研究動機 1
1.3 研究內容 1
1.4 章節結構 2
第二章 理論背景 3
2.1 Spline and Diamond Park 3
2.1.1 The World Model 3
2.1.2 Scalability 3
2.1.3 Spline Servers 4
2.1.4 A Spline Process 4
2.1.5 Thing & Locale 5
2.2 Multiuser Networked Games on Demand 6
2.3 行動運算 10
2.4 利用行動運算與代理人完成工作 15
2.5 普及式運算 18
2.6 Distributed Interactive Simulation 20
2.7 Dead Reckoning 21
第三章 MSS議題與建議解決方案 22
3.1 MSS議題概述 25
3.1.1 行動網路（Mobile Networking，A區塊） 27
3.1.2 資源缺乏（Resource Shortage，B區塊） 29
3.1.3 座標系統差異（Coordinate discrepancy，C區塊） 31
3.2 建議解決方案 32
3.2.1 行動網路連線（Mobile Networking，A區塊） 33
3.2.2 資源缺乏（Resource Shortage，B區塊） 37
3.2.3 座標系統差異（Coordinate discrepancy，C區塊） 41
第四章 Mobile Support Server實作方法 49
4.1 UML綜述 49
4.1.1 UML的歷史 49
4.1.2 UML簡介 51
4.1.3 UML的目標 55
4.2 UML的基本概念 57
4.2.1 UML觀點 57
4.2.2 使用案例圖 63
4.2.3 靜態觀點 65
4.2.4 互動圖 72
4.3 UML總結 74
4.4 MSS實作演算法 76
4.4.1 Data Structure 77
4.4.2 Lost of Signal流程圖 79
4.4.3 Resource Shortage流程 81
4.4.4 Coordinate discrepancy流程 83
第五章 實作結果與實驗 89
5.1 實作平台—多人連線3D虛擬校園 89
5.2 MSS實作方法 91
5.3 3D虛擬校園實際畫面 92
5.4 行動使用者畫面 93
第六章 結論 95
6.1 總結 95
6.2 未來工作 95
參考文獻 97
作者簡介 99

[1]Waters R. and Anderson R. and Barrus J. and Brogan D. and Casey M. and McKeown S. and Nitta T. and Sterns I. and Yerazunis W. “Diamond Park and Spline: Social Virtual Reality with 3D Animation”, Spoken Interaction and Runtime Extendability. Presence, 6(4), August 1997,461-481.
[2]Barrus, J., Waters, R. and Anderson, D. “Locales: Supporting Large Multiuser Virtual Environments”, IEEE Computer Graphics & Applications, Vol. 16, No. 6, 1996, 50-57.
[3]Ricky A. Bangun, H. W. P. Beadle, “A Network Architecture for Multiuser Networked Games on Demand”, Information, Communications and Signal Processing, 1997. ICICS, Proceedings of 1997 International Conference on, 1997, pp. 1815-1819.
[4]G.H. Forman, J. Zahorjan, The challenges of mobile computing, IEEE Computer 27 (4) (1994) 38–47.
[5]Phyoung Jung Kim ,Young Ju Noh, "Mobile Agent System Architecture for supporting Mobile Market Application Service in Mobile Computing Environment", Proceedings of the 2003 International Conference on Geometric Modeling and Graphics (GMAG’03) 2003 IEEE.
[6]M. Weiser. “The Computer for the 21st Century.” Scientific American, September 1991.
[7]IEEE Standard 1278.1a, http://ieeexplore.ieee.org/ISOL/standardstoc.jsp?punumber=5896
[8]Berglund, Eric J. and David R. Cheriton. “Amaze: A Multiplayer Computer Game.” IEEE Software, 2(1):30–39, May 1985.
[9]Pope, Arthur. “The SIMNET Network and Protocols.” Technical Report 7102, BBN Systems and Technologies, Cambridge, Massachusetts, July 1989.
[10]Advanced Research Projects Agency (ARPA). “STOW 97 Program Plan.” May 1994.
[11]S. Singhal and M. Zyda, Networked Virtual Environments Design and Implementation, Addison Wesley, July 1999.
[12]Singhal, S.K. (1996), "Effective remote modeling in large-scale distributed simulation and visualization environments", Stanford University, Stanford, CA., PhD thesis. ftp://reports.stanford.edu/pub/cstr/reports/cs/tr/96/1574/CS-TR-96-1574.pdf
[13]“Visual Distance Perception & Depth Perception”, The National Institute for Rehabilitation Engineering. http://www.abledata.com/abledata_docs/Distance-Perception.pdf
[14]Clark, J. “Hierarchical geometric models for visible surface algorithms.” Communication of the ACM 19(10):547-554, October 1976.
[15]Witmer, B.G., & Singer, M.J. (1998). Measuring presence in virtual environments: A presence questionnaire. Presence: Teleoperators and Virtual Environments 7, 225 - 240.
[16]ECEF datum transformation. http://www.satsleuth.com/GPS_ECEF_Datum_transformation.htm
[17]Helga Kolb, Eduardo Fernandez, and Ralph Nelson, “The Organization of the Retina and Visual System.” http://webvision.med.utah.edu/index.html
[18]“Level of Deatil”, Wikipedia, the free encyclopedia. http://en.wikipedia.org/wiki/Level_of_detail_(programming)
[19]黃國禎, “利用低空飛行器 GPS 羅盤定位和 CCD 攝影機技術對地面目標物方位估算”, 國立中山大學電機工程學系碩士在職專班碩士論文