虛擬環境中的視覺特效與碰撞偵測

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：10

、訪客IP：3.21.100.34

姓名

高全成(Chuan-Cheng Kao) 查詢紙本館藏

畢業系所

資訊工程學系

論文名稱

虛擬環境中的視覺特效與碰撞偵測
(Visual Effects and Collision Detection for A Virtual Environment)

相關論文

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

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

[檢視]

[下載]

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

摘要(中)

在虛擬環境中，我們可以模擬真實或構想的環境；其中我們可以透過3D MAX、MAYA...等等的模塑軟體來構建3D模型，再以數學、物理、資料結構等技術來呈現虛擬環境中，逼真的運動行為及視覺效果。本論文的研究目的是在虛擬環境的導覽過程中，發展有效的碰撞偵測，並針對不同物體的屬性，模擬各種特有的碰撞反應。這些反應包括：火、煙、爆炸等視覺效果。從碰撞物體的屬性推論出碰撞後的視覺效果是很難的題目，且資料不充分，所以在本論文中，我們謹以煙的視覺效果為範圍去達此一雛型的建構方式。

摘要(英)

The 3D visualization is a key component of a virtual-reality application system. There are many techniques influencing the performance and reality of the 3D visualization, such as, collision detection, visual effects, physical modeling, etc.
In this study, we develop techniques of collision detection and visual effects for applications in a virtual environment. The collision detection emphasizes simulating the walking behaviors of human in a virtual environment, such as, walking, going up/down hill, going up/down stairs, etc. The visual effects are emphasized resulting from the attributes of collided objects, not just from the behavior of a collision of two objects. In the practices of visual effects, we first design data structures of attributes to describe properties of objects. Second, we use constrained physical formulas to deduce the parameters for a specific visual effect from the attributes of collided objects. At last, we implement a particle system to manage all visual effects in a virtual environment. In the second and third stages, we construct a “FXEditor” system to edit the visual effects and to render the simulating effects for helping the generation of visual effects.

關鍵字(中)

★ 碰撞偵測
★ 視覺效果

關鍵字(英)

★ collision detection
★ visual effects

論文目次

目錄
摘要 II
誌謝 III
目錄 IV
第一章緒論一
第二章相關研究二
第三章碰撞偵測三
第四章模擬人類碰撞行為四
第五章模擬視覺效果五
第六章特效編輯系統六
第七章實驗七
第八章結論八
附錄英文版論文九
Contents
Abstract ii
Contents iii
List of Figures v
List of Tables vii
Chapter 1 Introduction 1
1.1 Motivation 1
1.2 System overview 2
1.2.1 The behavior of human beings 2
1.2.2 The FXEditor system 2
1.3 Thesis organization 3
Chapter 2 Related Works 4
2.1 Collision detection 4
2.1.1 Bounding volumes 4
2.1.2 Hierarchical manners 5
2.2 Visual effects 6
2.2.1 Billboard 6
2.2.2 Particle system 7
2.3 The detail of particle system 7
2.3.1 The detail analysis of the particle system 7
2.3.2 The data structure of the particle 9
Chapter 3 Collision Detection 16
3.1 Background 16
3.2 Bounding volume representations for models 17
3.3 The proposed algorithm 18
3.3.1 Building an AABB-tree 19
3.3.2 Broad phase 22
3.3.3 Narrow phase 22
Chapter 4 Human Collision Behaviors 25
4.1 Basic idea and goal 25
4.2 Background 25
4.3 The proposed algorithm 27
4.3.1 Designing the group of probes 28
4.3.2 Simulating human behavior 30
Chapter 5 Simulating Visual Effects 32
5.1 Basic idea 32
5.2 Our particle system 33
5.3 The three components of our particle system 34
5.3.1 Particle system 34
5.3.2 Particle container 34
5.3.3 Particle behavior 35
5.4 The prototype of the attributes 40
5.4.1 Background 40
5.4.2 The overview of attributes’ data structure 46
5.4.3 The detail of attributes 48
5.5 Simulating the visual effect of explosion 49
Chapter 6 The FXEditor System 50
6.1 The overview of FXEditor 50
6.2 The function of simulation 51
Chapter 7 Experiments 53
7.1 Experimental platform 53
7.2 The 3-D environment 53
7.3 The performance of collision detection 55
7.4 The behaviors of human 55
7.5 Simulating the visual effect of explosion 59
Chapter 8 Conclusions and Future works 64
References 65

參考文獻

[1] Bourg, D. M., Physics for Game Developers, Cambridge, MA, O’Reilly Media, 2002.
[2] Dalmau, D. S. C., Core Techniques and Algorithm in Game Programming, Pearson Education, 2003.
[3] Duda, R. O. and P. E. Hart, Pattern Classification and Scene Analysis, John Wiley and Sons, 1973.
[4] Gino van den Bergen, "Efficient collision detection of complex deformable models using AABB trees," Journal of Graphics Tools, vol.2 Issue 4, pp.1-13, 1998.
[5] Gottschalk, S., M.C. Lin, and D. Manocha, 'OBBTree: A hierarchical structure for rapid interference detection,' in Proc. SIGGRAPH '96, Oct.25, 1996, pp.171-180.
[6] Kitamura, Y., H. Takemura, N. Ahuja, and F. Kishino, "Efficient collision detection among objects in arbitrary motion using multiple shape representations," in Proc. 12th IAPR Int. Conf. on Pattern Recognition, Oct.9-13, 1994, vol.1, pp.390-396.
[7] Klosowski, J., M. Held, J. Mitchell, H. Sowizral, and K. Zikan, " Efficient collision detection using bounding volume hierarchies of k-DOPs," IEEE Transactions on Visualization and Computer graphics, vol.2, Issue 1, pp.21-36, 1998.
[8] Moore, M. and J. Wilhelms, "Collision detection and Response for computer animation," in Proc. SIGGRAPH '98, New York, June, 1988, vol.22, pp.289-298.
[9] Naylor, B., J. Amanatides, and W. Thibault, "Merging bsp trees yield polyhedral set operations," in Proc. SIGGRAPH '90, Dallas, TX, Sep. 1990, vol.24, pp.115-124.
[10] Noborio, H., S. Fukuda, and S. Arimoto, "Fast interference check method using octree representation," Advance Robotics, vol.3, no.3, pp.193-212, 1989.
[11] Reeves, W. T., "Particle systems—a technique for modeling a class of fuzzy objects," in Proc. SIGGRAPH '83, Detroit, Michigan, July 1983, vol.17, pp.359-375.
[12] Sanna, A. and M. Milani, 'CDFast: An algorithm combining different bounding volume strategies for real time collision detection,' in Proc. Conf. Systemics, Cybernetics and Informatics (SCI), 2004, vol.2, pp.144-149.

指導教授

曾定章(Ding-Chang Tseng)

審核日期

2006-7-19

推文