臺灣博碩士論文加值系統

虛擬實境 (Virtual reality, VR) 的互動式3D視覺應用可以呈現工業產品的運作方式與功能特徵，在產品生命週期各階段中提供更好的視覺呈現與溝通效果，但由於建構VR行為互動模型的過程複雜且困難，造成大量人力、時間與成本上的浪費，使得VR技術與應用目前仍無法廣泛的被工業界接受。然而同類型的工業產品往往具有相似的動作互動行為，為了有效地節省時間和成本，檢索過去已完成之VR行為互動模型以參考其動作互動行為的設定方式，能幫助使用者快速建構需求的VR行為互動模型。由於以VRML為基礎之VR行為互動模型的組成與資料結構相當龐大、複雜，透過metadata能有效摘要出動作互動行為資訊的重點，並提供使用者一個良好的記錄與檢索功能，因此，本研究首先將討論VR行為互動模型之組成與動作互動行為資訊的重點，設計一個簡化複雜動作迴路的方法，並以metadata的方式記錄原始和簡化的VR行為互動模型，提供使用者一個快速、有效的查詢檢索功能，最後以核子反應爐置換燃料之鍋爐打開動作為例，說明動作迴路的簡化過程以及metadata記錄與查詢檢索的方式。

The interactive 3D visualization offered by virtual reality (VR) technology help communicate the static characteristics and dynamic behaviors of products at various stages of product lifecycle. However the expensive and time-consuming process required to construct a VR model often hinders the widespread adoption of VR in industry. Since many industrial products have similar behaviors, it is useful to store the VR behavior models of products and reuse them later. VR model query and retrieval are difficult to do due to the complex composing elements and data structure contained in the VR model. This research describes an approach to simplify the structure of animation circuits to facilitate VR model storage and retrieval. Our approach first converts the composing nodes in the animation circuit into a simple representation, a 2-tuple (b, p) where b is the behavior type and p the part operated by the node. As a result, the animation circuit is converted to a simple graph. The structure of the simple graph could be further simplified by merging nodes that have the same behavior type and part type. Using the simplified structure, VR model query and retrieval become much easier as the search space is greatly reduced.

中文摘要 i
英文摘要 ii
致謝 iii
目錄 v
表目錄 vii
圖目錄 ix
第一章 緒論 1
1.1 研究背景 1
1.2 研究動機 2
1.3 研究目的 3
第二章 文獻探討 5
2.1 VR行為互動模型的建構 5
2.2 動作行為的Metadata描述 12
第三章 VR行為互動模型 21
3.1 VR行為互動模型之組成元素 21
3.2 動作互動行為的執行方式 22
3.3 節點執行目的之階層分類關係 25
3.3.1 改變外觀屬性之階層關係 25
3.3.2 執行動作行為之階層關係 27
3.3.3 偵測互動方式之階層關係 28
第四章 動作迴路的簡化 29
4.1 動作迴路節點資訊的簡化 29
4.2 動作迴路節點結構的合併簡化 31
4.2.1 扇入型動作迴路結構的簡化 32
4.2.2 扇出型動作迴路結構的簡化 34
4.2.3 串列型動作迴路結構的簡化 35
4.3 動作迴路簡化的考量與限制 35
4.4 動作迴路的簡化分數設計 37
4.4.1 簡化分數的設計 38
4.4.2 簡化結構的優先順序判斷 41
4.5 動作迴路的簡化範例 43
第五章 VR行為互動模型之Metadata的記錄與檢索 56
5.1 Metadata的記錄 56
5.2 Metadata的查詢條件設定 59
5.3 Metadata的查詢比對 61
第六章 實例探討 66
第七章 結論 90
參考文獻 93

1. 江宗翰，「發展可組裝3D虛擬產品以支援網路協同客製化產品接單」，碩士論文，私立元智大學工業工程與管理研究所，2004。
2. 林劭穎，「一個以MPEG-7參考軟體為基礎的多媒體搜尋系統架構」，碩士論文，國立臺灣大學資訊工程學研究所，2002。
3. 張宇翔，「MPEG-7在數位博物館物種影像查詢上之應用」，碩士論文，國立暨南國際大學資訊工程研究所，2002。
4. 陳鼎勻，「三維物件模型之形狀描述與資訊檢索」，博士論文，國立臺灣大學資訊工程學研究所，2003。
5. 廖悅詩，「以metadata為基礎之虛擬產品行為模型之儲存與查詢」，碩士論文，私立元智大學工業工程與管理研究所，2005。
6. Banerjee A., and P. Banerjee, ”A behavioral scene graph for rule enforcement in interactive virtual assembly sequence planning,” Computers in Industry, 42(2), 147-157, 2000.
7. Banerjee A., P. Banerjee, T. DeFanti, A. Hudson, B. Dodds, and J. R. Curtis, “A behavioral layer architecture for telecollaborative virtual manufacturing operations,” IEEE Transactions on Robotics and Automation, 16(3), 218-227, 2000.
8. Beek P. V., J. R. Smith, T. Ebrahimi, T. Suzuki, and J. Askelof, “Metadata-driven multimedia access,” IEEE Signal Processing Magazine, 20(2), 40-52, 2003.
9. Blach R., J. Landauer, A. Rösch, and A. Simon, “A highly flexible virtual reality system,” Future Generation Computer Systems, 14(3), 167-178, 1998.
10. Blumberg B. M., and T. A. Galyean, “Multi-level direction of autonomous creatures for real-time virtual environments,” Proceedings of Computer Graphics, 47-54, 1995.
11. Dushay N., “Localizing experience of digital content via structural metadata,” JCDL 2002. Proceedings of the Second ACM/IEEE-CS Joint Conference on Digital Libraries, 244-252, 2002.
12. Gomes de Sá A., and G. Zachmann, “Virtual reality as a tool for verificatiom of assembly and maintenance processes,” Computers and Graphics, 23(3), 389-403, 1999.
13. Hendricks Z., G. Marsden, and E. Blake, “A meta-authoring tool for specifying interactions in virtual reality environments,” ACM International Conference on Computer Graphics, Virtual Reality and Visualization in Africa, Cape Town, South Africa, 171-180, 2003.
14. Huang G. Q., X. Y. Zhang, and L. Liang, “Towards integrated optimal configuration of platform products, manufacturing processes, and supply chains,” Journal of Operations Management, 23(3-4), 267-290, 2005.
15. Hunter J., “Enhancing the semantic interoperability of multimedia through a core ontology,” IEEE Transactions on Circuits and Systems for Video Technology, 13(1), 49-58, 2003.
16. Iglesias A., F. Luengo, “A new based-on-artificial-intelligence framework for behavioral animation of virtual actors,” Proceedings - International Conference on Computer Graphics, Imaging and Visuualization, CGIV 2004, Proceedings - International Conference on Computer Graphics, Imaging and Visualization, CGIV 2004, 245-250, 2004.
17. Jaimes A., T. Echigo, M. Teraguchi, and F. Satoh, “Learning personalized video highlights from detailed MPEG-7 metadata,” IEEE International Conference on Image Processing, 1, 133-136, 2002.
18. Jiao J., and M. M. Tseng, “An information modeling framework for product families to support mass customization manufacturing,” CIRP Annals Manufacturing Technology, 48(1), 93-98, 1999.
19. Kim G. J., Designing virtual reality systems: The structured approach, Springer-Verlag, Lodon, 2005.
20. Kitagawa T., T. Nakanishi, and Y. Kiyoki, “An implementation method of automatic metadata extraction method for music data and its application to semantic associative search,” Systems and Computers in Japan, 35(6), 59-78, 2004.
21. Lee C. Y., and V. W. Soo, “Ontology-based information retrieval and extraction,” 3rd International Conference on Information Technology: Research and Education, 265-269, 2005.
22. Marchesotti L., S. Piva, and C. Regazzoni, “Structured context-analysis techniques in biologically inspired ambient-intelligence systems,” IEEE Transactions on Systems, Man, and Cybernetics Part A: Systems and Humans, 35(1), 106-120, 2005.
23. Martinez J. M., R. Koenen, and F. Pereira, “MPEG-7: The generic multimedia content description standard, part 1,” IEEE Multimedia, 9(2), 78-87, 2002.
24. Millar R. J., J. R. P. Hanna, and S. M. Kealy, “A review of behavioural animation,” Computers and Graphics, 23(1), 127-143, 1999.
25. Nedeau D. R., “Building virtual worlds with VRML,” IEEE Computer Graphics, 19(2), 18-29, 1999.
26. Ossenbruggen J. V., F. Nack, and L. Hardman, “That obscure object of desire: Multimedia metadata on the web, part 1,” IEEE Multimedia, 11(4), 38-48, 2004.
27. Rodriguez A., N. Guil, D. M. Shotton, and O. Trelles, “Automatic analysis of the content of cell biological videos and databases organization of their metadata descriptors,” IEEE Transactions on Multimedia, 6(1), 119-128, 2004.
28. Salembier P., and J. R. Smith, “MPEG-7 multimedia description schemes,” IEEE Transactions on Circuits and Systems for Video Technology, 11(6), 748-759, 2001.
29. Smith J. R., “Video indexing and retrieval using MPEG-7,” Proceedings of the SPIE - The International Society for Optical Engineering, 4861, 1-12, 2002.
30. Thagard P., K. J. Holyoak, G. Nelson, and D. Gochfeld, “Analog retrieval by constraint satisfaction,” Artificial Intelligence, 46, 259-310, 1990.
31. Tseng B. L., C. Y. Lin, and J. R. Smith, “Using MPEG-7 and MPEG-21 for personalizing video,” IEEE Multimedia, 11(1), 42-52, 2004.
32. CNET Network公司台灣網站，http://taiwan.cnet.com/，2006。
33. 中央研究院數位典藏國家型科技計劃，http://dats.ndap.org.tw/，2006。
34. 經濟部技術尖兵，http://www.st-pioneer.org.tw/，2006。
35. 隆運空油壓股份有限公司，http://www.unimec.com.tw/，2006。