479209 A7 B7 經濟部中央標準局員工消費合作社印製 五、發明说明（） 5-1發明領域： 本發明係有關於一種虛擬實境（virtual reality)界面產 生裝置，係用於產生虛擬實境場景，特别是有關於一種以 場景樹的結耩產生虛擬實境場景的裝置。 5-2發明背景： 一般的虚擬環境應用系統的組成架構，如第一圖所 示。其中包含有系統設計層次、應用系統層次、虛擬實境 界面層次、3D動態畫面層次以及視窗及作業系統層次。 其中虚擬環境設計者1是設計虛擬環境中的各種物件並 加以管理，利用虛擬物體建立器3建立虛擬物體，並將所 建立的各種虚擬物體放到各個虛擬檔案4中，而程式開發 人員2則寫出應用程式5,這些都是在應用系統層次中。 然後在虛擬實境界面層次中，虛擬實境界面產生器6利用 虛擬環境檔案4以及應用程式5，產生欲表現的畫面。然 後在3D動態畫面層次中，3D繪圖處理機7將所欲表現的 畫面以三維的方式處理。其輸出的結果在視窗及作業系統 層次中，用Microsoft Windows 95的作業系統，以視窗表 現出來。 在系統設計層次中，虛擬環境設計者必須建立各種虛 擬物件並對各種虛擬物件進行管理，使得各種虛擬物件之 —--1------ 裝-- (請先閱讀背面之注意事項再填寫本頁) L0 本紙張尺度適用中國國家標準（CNS ) Α4規格（210Χ297公釐） 479209 ^ A7 ------------五、發明説明（) 間的關係更爲凊楚’在表現虛擬環境時對各個虛擬物件有 較簡單的管毯方式。而一般的虛擬環境應用***中，管理 各個虛擬物件的方式都是以連接表（link_list)或線圖 (graph)的方式來建立場景各個物件間的相互關係，以利 虛擬環境設計者管理場景中的各個物件。 其中連接表（link-list)的結構，是將場景中各個物件以 串列的方式表現物件之間的關係。舉一輪胎上有活動式反 光片，而把手上有風車的腳踏車爲例。當腳踏車前進時車 身101移動，而車輪1〇2轉動，風車1〇4也轉動，同時反 光片103相對於輪子而上下運動。當虛擬環境設計者要表 現遑樣的場景時’其各個物件之間的骑係如第二A圖所 示’首先要表現車身101移動，再表現輪子1〇2自己轉動 且隨著車身1〇1移動。再表現反光片1〇3隨著車身1〇1移 動，並隨著車輪102的轉動並對車輪1〇2上下運動，以及 隨著車身101移動，而風車1〇4則是自己轉動且隨著車身 1 0 1移動。所以這樣的結構對虛擬環境設計者而言，相當 難以管理場景中各個物件的相互關係。 -----------裝-- (請先閱讀嘴面之注意事項再填寫本頁) 、11 經濟部中央標準局員工消費合作社印製 另一種結構是將場景中各個物件，以線圖（graph)的結 構表現其物件之間的關係，其結構如第二B圖所示。當要 表現如上述例子的場景時，必須將反光片103、車輪1〇2、 風車1〇4以及車身101做一關連，程式設計師必須寫程式 使反光片1〇3本身上下運動，而車輪1〇2本身轉動，並使 本紙張尺度適用中國國家標準（CNS ) A4規格（210X297公釐） 經濟部中央標準局員工消費合作社印製 479209 五、發明説明（ 車身101移動。當車身101移動時，車輪1〇2和反光片1(Π 也會與車身有相同的動作。當場景的物件很多時，因爲物 件間的關連都是相同等級而沒有從屬關係，所以物件間的 關連將會非常複雜。所以這種線圖結構，會使得虛擬環境 設計者對場景物件的管理相當不容易。由此可知上述的兩 種方法’對程式設計師而言都是不方便的場景物件管理結 構。 5- 3發明目的及概述： 蓉於上述之發明背景中，傳統的虛擬實境應用系統之 %景物件管理緯構皆無法表現物件間的從屬關係，導致虛 擬環境設計者與程式開發人員的工作非常繁雜。所以本發 明的虛擬實境應用系統使用一種場景樹物件管理結構，使 得場景内的物件有從屬關係。如此將可以使得程式設計 師，減少管理場景中的物件之繁雜步驟，並以更簡單的方 式產生虛擬實境的場景。 根據以上所述之目的，本發明提供了一種虛擬實境· (virtual reality)界面產生裝置，用以依照特定動作順序產 生虛擬實境畫面，虛擬實境界面產生裝置至少包含下列裝 置。場景產生裝置’用以產生對應於場景的視窗。場景樹 產生裝置，用以藕接至場景產生裝置以提供資料予該場景 產生裝置。視點（view point)產生裝置，係用於產生視點 各纸張尺度適用中國國家標準（CNS ) A4規格（210X 297公釐） -裝-- W (請先閲讀背面之注意事項再填寫本頁} 訂 479209 ‘ A7 -______ _B7_ 五、發明説明（) " W '〜· 物件於視窗。面集（face-set)產生装置，係用於產生面集 物件，並將面集物件傳送到場景樹產生裝置。基本物件儲 存裝置，係用於儲存各種基本三維（3 diminuti〇n)物件， 並提供該場景樹產生裝置所需要之基本物件的形狀。群集 (group set)產生裝置，用以產生下接多個虛擬物件的一群 集物件’群集產生裝置藕接至該場景樹產生裝置。交互作 用產生裝置’用以產生界面訊號，以提供該虚擬實境畫面 中的物件與視點物件依據界面訊號產生相對運動。材質儲 存裝置’係用於儲存已定義之各種材質，並提供面集產生 裝置以及基本物件產生裝置所需的物件材質顯示數據。計 時裝置，係用於產生控制時序。輸出屬性產生裝置，係用 於依據不同的屬性，使該虛擬實境畫面具有不同的顯示特 性。以及程序裝置，係用於依照該特定動作順序處理產生 該虚擬實境畫面。 程序裝置爲一微處理器（miCr〇-pr〇CeSS〇r)，内含之特 定動作順序至少包含下列步驟。首先載入該虛擬環境檔 案’並建立場景樹，而場景樹是由場景樹產生裝置所產 生。然後獲得控制時序，若該場景中有動態的虛擬物件， 則呼叫動態虛擬物件處理程序，該動態虛擬物件處理程序 係用於處理該場景中的動態之虛擬物件。接著判斷該交互 作用產生裝置是否有待處理事件，若有則呼叫交互事件處 理程序，交互事件處理程序係用於處理因爲界面訊號而使 虛擬實境畫面中的物件與該視點物件所產生的栖對運 本纸張尺度適用中國國家標準（CNS) A4規格一 ( 210x297公楚） (請先閲讀背面之注意事項再填寫本頁) 裝· 訂 經濟部中央標率局員工消費合作社印製 479209479209 A7 B7 Printed by the Consumer Cooperatives of the Central Standards Bureau of the Ministry of Economic Affairs 5. Description of the Invention (5-1) Field of the Invention: The present invention relates to a virtual reality interface generating device, which is used to generate virtual reality scenes. In particular, it relates to a device for generating a virtual reality scene by the knot of a scene tree. 5-2 Background of the Invention: The composition structure of a general virtual environment application system is shown in the first figure. These include the system design level, the application system level, the virtual reality interface level, the 3D dynamic picture level, and the window and operating system levels. The virtual environment designer 1 designs and manages various objects in the virtual environment, uses the virtual object builder 3 to create virtual objects, and puts the created virtual objects into each virtual file 4, while the program developer 2 Write application 5, these are all at the application system level. Then in the virtual reality interface level, the virtual reality interface generator 6 uses the virtual environment file 4 and the application program 5 to generate a picture to be expressed. Then, in the 3D dynamic picture hierarchy, the 3D drawing processor 7 processes the picture to be expressed in a three-dimensional manner. The output result is displayed in the window and operating system level using the Microsoft Windows 95 operating system. In the system design level, the designer of the virtual environment must create various virtual objects and manage them, so that the various virtual objects are installed in the virtual environment. (Please read the precautions on the back first. (Fill in this page) L0 This paper size applies Chinese National Standard (CNS) Α4 size (210 × 297 mm) 479209 ^ A7 ------------ 5. The relationship between the invention description () is even better 'There is a simpler way to control each virtual object when representing a virtual environment. In a general virtual environment application system, the way to manage each virtual object is to establish the interrelationship between the various objects in the scene by using a link list (graph) or a line graph, so as to facilitate the virtual environment designer to manage the scene. Of various objects. The structure of the link-list is to express the relationship between the objects in the scene in series. Take a bicycle with a movable reflector on a tire and a windmill on the handle. When the bicycle moves forward, the body 101 moves, and the wheels 102 rotate, and the windmill 104 rotates, and at the same time, the reflective sheet 103 moves up and down relative to the wheels. When the designer of the virtual environment wants to represent a different scene, 'the riding system between its various objects is shown in Figure 2A', first of all, the movement of the body 101, and then the rotation of the wheel 102 and the movement of the body 1 1 Move. It also shows that the reflective sheet 10 moves with the body 101, and moves with the wheel 102 and moves the wheel 102 up and down, and with the body 101, the windmill 104 rotates by itself and follows The body 1 0 1 moves. Therefore, it is quite difficult for a virtual environment designer to manage the relationship between various objects in the scene. ----------- Equipment-(Please read the notes on the mouth first and then fill out this page) 、 11. Printed by the Consumer Cooperative of the Central Standards Bureau of the Ministry of Economic Affairs. Another structure is to print the various objects in the scene. The relationship between the objects is represented by the structure of a graph, and the structure is shown in the second B diagram. When the scene like the above example is to be represented, the reflective sheet 103, the wheel 102, the windmill 104, and the body 101 must be related. The programmer must write a program to make the reflective sheet 103 move up and down, and the wheel 102 itself rotates, and this paper size applies the Chinese National Standard (CNS) A4 specification (210X297 mm) Printed by the Consumer Cooperatives of the Central Standards Bureau of the Ministry of Economic Affairs 479209 5. Description of the invention (Body 101 moves. When body 101 moves , Wheel 102 and reflector 1 (Π will also have the same action as the body. When there are many objects in the scene, because the relationships between the objects are the same level and there is no subordination, the relationship between the objects will be very complicated So this line graph structure will make it difficult for the virtual environment designer to manage scene objects. From this we can see that the above two methods' are inconvenient scene object management structures for programmers. 5- 3 Purpose and Summary of the Invention: In the above background of the invention, the traditional scene management system of traditional virtual reality application systems cannot express the subordinate relationship between objects. , Resulting in a very complicated work for the designer of the virtual environment and the developer of the program. Therefore, the virtual reality application system of the present invention uses a scene tree object management structure to make the objects in the scene have a affiliation relationship. This will allow programmers to reduce Manage the complicated steps of the objects in the scene, and generate the scene of the virtual reality in a simpler way. According to the above-mentioned purpose, the present invention provides a virtual reality interface (virtual reality) interface generating device for The action sequence generates a virtual reality screen. The virtual reality interface generating device includes at least the following devices. The scene generating device is used to generate a window corresponding to the scene. The scene tree generating device is used to connect to the scene generating device to provide information to the device. Scene generating device. The view point generating device is used to generate the viewpoints. The paper size applies the Chinese National Standard (CNS) A4 specification (210X 297 mm)-installed-W (please read the precautions on the back first) Fill out this page} Order 479209 'A7 -______ _B7_ V. Description of the invention () " W' ~ · In the window. The face-set generating device is used to generate the face set objects and transfer the face set objects to the scene tree generating device. The basic object storage device is used to store various basic three-dimensional (3 diminuti〇). n) Objects, and provide the shapes of the basic objects required by the scene tree generation device. A group set generation device is used to generate a cluster object connected to a plurality of virtual objects. The 'cluster generation device' is connected to the scene tree. Generating device. The interaction generating device is used for generating an interface signal to provide relative movement between the object and the viewpoint object in the virtual reality screen according to the interface signal. The material storage device 'is used to store the various materials that have been defined, and provide the object material display data required by the surface set generating device and the basic object generating device. A timing device is used to generate control sequences. The output attribute generating device is used to make the virtual reality screen have different display characteristics according to different attributes. And a program device is used to process and generate the virtual reality picture according to the specific action sequence. The program device is a microprocessor (miCr0-pr0CeSS〇r), and the specific action sequence contained therein includes at least the following steps. The virtual environment file is first loaded and a scene tree is created, and the scene tree is generated by the scene tree generating device. The control sequence is then obtained. If there are dynamic virtual objects in the scene, a dynamic virtual object handler is called. The dynamic virtual object handler is used to process the dynamic virtual objects in the scene. Next, it is determined whether the interaction generating device has a pending event, and if there is, an interactive event handler is called. The interactive event handler is used to process the resident pair generated by the object in the virtual reality screen and the viewpoint object due to the interface signal. The size of this paper is applicable to Chinese National Standard (CNS) A4 Specification 1 (210x297 cm) (Please read the precautions on the back before filling this page) Binding and Ordering Printed by the Central Consumer Bureau of the Ministry of Economic Affairs Consumer Cooperatives 479209
經 濟 部 智 慧 財 產 局 弟^一 A圖爲傳統的虛擬貫境應用***令， (link-list)的方式管理各個虛擬實境物件的結構 動。然後呼叫視窗事件處理程序，視窗事件處理裎序係 於處理該視窗中所有的虚擬物件和該場景。 上述之場景被記錄爲一場量樹（scene iree)，而該場量 樹爲樹狀結構，並包含複數個節點，其中的節點爲下列並 中之一 ·群集（gr〇up)、面集（face set)以及三維基本 物件。 ' 可视 本發明中的面集產生裝置係利用給定之點的座標、顏 色以及材質來產生面集物件。而且基本物件儲存裝置所:、 存的各種基本三維（3 dimensional)物件，至少包含：球㉝ 長方體、立方體、圓錐體、角錐體以及圓柱體。而交$作 用產生裝置所藕接的該複數個週邊設備至少包含下列其 中之一：键盤、滑鼠、搖桿、手套以及這蹤器（Uacke〇。 另外，材質错存裝置，所儲存之各種材質顯示數據爲下列 其中之一：周圍顏色（ambient c〇l〇r)、物面反射顏色 (specular color)、放射顏色（emissi〇I1 c〇1〇r)以及亮度 (shininess volue) 〇 5-4圈式簡單説明： 第一圖説明一般的虛擬實境應用***的組成架構。 A圖爲傳統的虛擬實境應用系統中，以連接表 圖 I 1!·?.丨 1·^! -------^--------- f請先閱讀背面之>i寺？事項再填寫本頁) 消 費 合 作 社 印 製 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） 經濟部智慧財產局員工消費合作社印製 479209 A7 -------- B7------ 五、發明說明（） 第二B圖爲傳統的虛擬實境應用系統中，以線圖 (g r a p h)的方式管理各個虚擬實境物件的結構圖。 第三圖爲本發明的虛擬實境界面產生裝置的整體架 構圖。 第四圖爲本發明的虛擬實境界面產生裝置中，用來管 理各個虛擬實境物件的結構之示意圖，亦即場景樹的示意 圖。 第五圖爲本發明的虛擬實境界面產生裝置中，用來產 生虛擬實境畫面的流程圖。 第六圖爲本發明的虚擬實境界面產生裝置與個人電 腦配合使用的方塊示意圖。 5-5發明詳細説明·· 本發明所提供的虛擬實境界面產生装置，是以場景樹 產生裝置將虛擬場景以樹狀結構，儲存於電腦的記憶體 中。不但存取及展現的速度快，而且容易表現物件之間彼 此的從屬關係，減輕程式設計人員和虛擬環境設計者的工 作量，虛擬實境界面產生裝置的架構如第三圖所示。 而在本發明中，決定物件從屬關係者爲虛擬實境環境的 〃又4*者。另外’此虛擬貫境環境的設計者藉著將物件儲存時， 將賦予其動作的優先順序之旗標隨著物件本身儲存。而各個 旗標有依照虛擬實境環境設計者所預設的優先順序，使得只 要優先順序高者有一依照其旗標之動作，優先順序低者即隨 ^纸張尺度適用中國國家標準（CNS)A4規格（21〇 x 297公釐 .------τ—；—裝—-----訂--------- (請先閱讀背面之注意事項再填寫本頁) Α7Brother of the Intellectual Property Bureau of the Ministry of Economic Affairs ^ A A picture shows the traditional virtual in-transit application system order, link-list management of the structure of each virtual reality object. Then call the window event handler. The window event processing sequence is to process all the virtual objects in the window and the scene. The above scene is recorded as a scene iree, and the field tree is a tree structure and contains a plurality of nodes, where the nodes are one of the following: clusters, face sets ( face set) and three-dimensional basic objects. 'Visible The surface set generating device in the present invention generates a surface set object by using coordinates, colors and materials of a given point. Moreover, the basic object storage device stores various basic three-dimensional (3 dimensional) objects, including at least: spheres, cubes, cubes, cones, pyramids, and cylinders. The plurality of peripheral devices connected to the interaction generating device include at least one of the following: a keyboard, a mouse, a joystick, a glove, and a tracker (Uacke0. In addition, the material is stored in the wrong device, and the stored The display data of various materials is one of the following: ambient color (special color), object reflection color (specular color), emission color (emissi〇I1 c〇1〇r), and brightness (shininess volue) 〇5 -4 circle type simple explanation: The first picture illustrates the composition architecture of a general virtual reality application system. Picture A is a traditional virtual reality application system, with a connection table diagram I 1! · ?. 丨 1 · ^!- ------ ^ --------- f Please read > i Temple on the back? Matters before filling out this page) The paper size printed by the consumer cooperative is applicable to the Chinese National Standard (CNS) A4 specification ( 210 X 297 mm) Printed by the Consumer Cooperatives of the Intellectual Property Bureau of the Ministry of Economic Affairs 479209 A7 -------- B7 ------ V. Description of the invention () The second picture B is a traditional virtual reality application In the system, a structure diagram of each virtual reality object is managed in a graph manner. The third figure is an overall architecture diagram of the virtual reality interface generating device of the present invention. The fourth figure is a schematic diagram of a structure for managing each virtual reality object in the virtual reality interface generating device of the present invention, that is, a schematic diagram of a scene tree. The fifth figure is a flowchart for generating a virtual reality screen in the virtual reality interface generating device of the present invention. The sixth figure is a schematic block diagram of the virtual reality interface generating device of the present invention used in conjunction with a personal computer. 5-5 Detailed Description of the Invention ... The virtual reality interface generating device provided by the present invention uses a scene tree generating device to store a virtual scene in a tree structure in a computer's memory. Not only is the speed of accessing and displaying fast, but also easy to express the subordinate relationship between objects, reducing the workload of programmers and virtual environment designers. The architecture of the virtual reality interface generating device is shown in the third figure. In the present invention, the person deciding the object affiliation is the person who is the virtual reality environment. In addition, when the designer of this virtual in-transit environment saves the object, the flag that gives priority to its actions is stored with the object itself. Each flag has a priority order preset by the designer of the virtual reality environment, so that as long as the higher priority order has an action in accordance with its flag, the lower priority order applies the Chinese National Standard (CNS) with the paper size. A4 specification (21〇x 297 mm. ------ τ--; --- install ------- order --------- (Please read the precautions on the back before filling this page) Α7
479209 五、發明說明（） 之動作，同時’優先順序低者亦進行各自旗標所 此即物件依照場景樹的結構而進行動作的原因。 力作， 本發明虛擬實境界面產生裝置包含虛擬 置201、場景樹產生裝置211、 見裝 ^ , 人互作用產生裝置221、 虛擬物件產生装£ 231以及計時裝置24卜虛” 裝置2(Η是用來展現虛擬實境畫面，虚擬實境展479209 V. Description of the action of (), at the same time, those with a lower priority also perform their respective flags. This is the reason why objects operate according to the structure of the scene tree. Masterpiece, the virtual reality interface generating device of the present invention includes a virtual device 201, a scene tree generating device 211, a display device ^, a human interaction generating device 221, a virtual object generating device 231, and a timing device 24. The virtual device 2 (Η 是Used to display virtual reality pictures, virtual reality exhibitions
201包含場景產生器20 5、材質儲在塋罢，A/< L 储存裝置204、輸出屬性 產生裝置203以及視點產生裝置2〇2。 %景產生器205是用來產生用以表現虛擬物件以及 虛擬環境的視窗，每一個場景都會對應一個視窗。材質儲 存裝置204是用來儲存各種已經定義之材質（mateHai)， 包括周圍顏色（ambient color)、物面反射顏色（specuiw wlor)、放射顏色（emission col〇r)以及亮度（shiniMw v〇lue)等’使得在表現虚擬實境的場景時，對虛擬物件的 材質具有更逼眞的顯示效果。輸出屬性產生裝置2〇3是用 來控制輸出畫面時的畫面屬性，例如使輸出畫面是用投影 式的方式（亦即遠物小而近物大），或是使輸出畫面是以遠 物近物一樣大小的表現方式^視點產生裝置2〇2是用來產 生一個或多個視點物件於視窗上，而視點物件則是進入虛 擬實境的使用者的視點所在，可以提供各種虛擬實境物件 與使用者間，相對的移動角度與距離。 场景树產生裝置2 1 1是用來將场景資料提供到場景 9 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） .----------;----------^--------- (請先閱讀背面之注意事項再填寫本頁) 經濟部智慧財產局員工消費合作社印製 經濟部智慧財產局員工消費合作社印製 479209 A7 —------—-— B7___ 五、發明說明（） 產生咨—0 5上，其所提供的每一個場景資料在記憶體内被 ，己錄爲-:固樹狀結構，也就是場量樹卜⑶)，如第四 圖所π第四圖中所舉的例子是用第二Α圖和第二8圖 所舉的例子之相同物件，但在此例中是用樹狀結構來管理 各個物件間之關係，使得各個物件之間建立從屬關係。在 場景樹的結構之中，每-個節點可以是-個單獨的三維（3 dimenSiQn)可視物件’可以是-個面篥（f set)，也可以 是一個群集U咖P)。所謂的群集是一個可以下接多個虚 擬物件，而包含多個虛擬物件。例如腳踏車車身節點1〇1 的下-個階層是輪子節點1〇2和風車節點1〇4,而輪 點102的下一個階層是反光片節點1〇3。 當要表現如第二A圖和第二B圖所舉的例子之動作 時’在第四圖的結構中，只要使車身i Q i移&，反光片 10^、車輪102以及風車丨04就會跟著移動。其中所謂的 移動是每個要移動的節點之指向器之値會改變。然後車輪 102轉動時，因爲反光片1〇3是屬於車輪1〇2的，所以車 輪102轉動時，反光片1〇3也隨著轉動。因爲有了這樣的 樹狀關係’所以各個物件之間較易於管理，也因此減少了 虛擬環境設計者與程式設計人員的工作量。 交互作用產生裝置22 1是用來藕接至週邊設備，例如 鍵盤、滑鼠、搖桿、手套以及追蹤器（tracker)等。以對由 週邊設備所輸入之訊號產生相對應的動作，以使得虛擬實 境畫面中的物件，與視點產生裝置202所產生的視點物件 10 本紙張尺度適用中國國豕標準（CNS)A4規格（210 X 297公爱） — — . I I I I I 1 I ^ . —--I I I I 1 (請先閱讀背面之注意事項再填寫本頁) 479209 經濟部智慧財產局員工消費合作社印製 A7 五、發明說明（） 產生相對的移動角度與移動距離。 、虛擬物件產生裝置231是用來產生場景中的虛擬％ 件足裝置，並且虚擬物件產生裝置23丨和場景樹產生裝遺 2 1 1竊接，使得虛擬物件產生裝置23 1可以將所產生的虛 擬物件提供至場景樹產生裝置，以供建立場景樹所使用。 虛擬物件產生裝置231包含了面集（face-set)物件產生案 置232、基本物件儲存裝置23 3以及群集（gr〇iip)產生装f 234。面集物件產生裝置23 2，是用來產生多個三角形平 面，並且將這些三角形平面組合之後產生虛擬物件。基本 物件錯存裝置23 3是用來儲存基本虛擬物件，例如球體、 長方體、圓錐體、圓柱體以及角錐體等。儲存這些基本虛 擬物件可以使得在用到一些需要基本幾何形狀的虛擬物 件之時，可以用較快的速度產生這些物件，而不用再由平 面去組成一個虛擬物件。群集（gr〇up)產生裝置是用 來產生一物件，而這個物件可以在樹狀結構中，下接多個 虛擬物件。 計時裝置24 1是用來提供系統所需要的計時脈波，以 作爲虚擬實境界面產生裝置，進行各個步驟以產生虛擬實 境畫面時，所需之控制時序的脈波訊號。 產生虛擬實境畫面的步驟則是如第五圖所示。其中由 步驟501開始，步驟502是載入虛擬環境檔案，載入虛擬 環境檔案是由第六圖中的個人電腦主機6〇〇所執行的，處 11 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公f ) ----------^--裝--------訂--------- (請先閱讀背面之注意事項再填寫本頁) 經濟部智慧財產局員工消費合作社印製 479209 A7 ----^______B7 ___ 五、發明說明（） T二兄，案疋已經儲存的虛擬實境的場景。步驟503是建 & I i樹’、疋將虛擬實境場景内的虛擬實境物件以場景樹 、 建上其物件之間的從屬關係。然後步驟5 0 4產生控 ^時序’並以控制時序所產生的時序訊號作爲迴圈之依 口旦步+驟5 0 5判斷是否有動態物件，其判斷的依據是根據 琢=树中每個節點所儲存的指向器之値，來決定 此即點听代表的物件是否爲動態的物件。 。右判斷的結果有動態物件，則呼叫一個動態物件處理 程序’以進行動態物件之處理。然後進行下一個步骤 5 0 7。右黑動態物件，則直接進行步骤5 〇 7判斷交互作用 產生裝置是否有待處理物件，也就是判斷是否有週邊設備 將訊號輸入到本虛擬實境界面產生裝置十。若有則進行步 驟5 0 8乎叫父互事件處理程序，以對視點和虛擬實境物件 間的移動做處理，然後進行下一個步驟。若交互作用產生 裝置要待處理事件則直接進行下一個步驟。步驟5 〇 9呼叫 視S事件處理程序，是用來處理這個展現虛擬實境場景的 視窗。處理完本視窗所有事件後再回到步驟5 〇 4，獲得另 一個時序控制脈波，以處理下一個時序的視窗中虛擬物件 之變化及動作。 在第六圖中説明了虚擬實境界面產生裝置配合個人 電腦使用時，其結構之示意圖。其中個人電腦主機6 0 0 包含輸出/輸入界面601、中央處理裝置602、暫存記憶體 603、隨機存取記憶體（RAM)604、唯讀記憶體（r〇m)605 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） -----------：--裝---1----訂--------- (請先閱讀背面之注意事項再填寫本頁) 經濟部智慧財產局員工消費合作社印製 479209 A7 B7_ 五、發明說明（) 以及虛擬實境界面產生裝置606。而搭配個人電腦600使 用，以產生虚擬實境的是虛擬實境週邊設備607、三維圖 形加速裝置608以及顯示器609。其中使用者在使用虛擬 實境週邊設備時所產生的訊號，被送到輸出/輸入界面 601 - 然後中央處理器是用來處理由輸出/輸入界面601送 入之訊號，並將處理過的資訊傳送到輸出/輸入界面 60 1 和暫存記憶體603。暫存記憶體603將資訊傳送到隨機存 取記憶體 604中，然後本發明的虛擬實境界面產生裝置 606，將隨機存取記憶體604中的資訊讀入，以作爲產生 虛擬實境中各個物件及場景的資訊來源。經過虛擬實境界 面產生裝置6 0 6處理之後的資訊，被送到三維圖形加速裝 置6 0 8，以增加三維圖形的處理速度。然後這些被加速過 後的三維圖形由顯示器609顯示，讓使用者浸入（immerse) 虛擬貫境之中。 以上所述僅爲本發明之較佳實施例而已，並非用以限 定本發明之申請專利範圍；凡其它未脱離本發明所揭示之 精神下所完成之等效改變或修飾，均應包含在下述之申請 專利範圍内。 5-6元件符號對照説明 101 車身 102 車輪 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） •-----I.------裝--------訂--------- (請先閱讀背面之注意事項再填寫本頁) 經濟部智慧財產局員工消費合作社印製 479209 A7 __B7 五、發明說明（） 104 風車 103 反光片 201虛擬實境展現裝置 2 1 1場景樹產生裝置 221 交互作用產生裝置 231虛擬物件產生裝置 2 4 1 計時裝置 205場景產生器 204材質儲存裝置 203輸出屬性產生裝置 202 視點產生裝置 232 面集物件產生裝置 2 3 3 基本物件儲存裝置 234群集產生裝置 600個人電腦主機 601 輸出/輸入界面 602 中央處理裝置 603暫存記憶體 604 隨機存取記憶體 605 唯讀記憶體 606 虛擬實境界面產生裝置 6 0 7 虛擬實境週邊設備 608 三維圖形加速裝置 609 顯示器 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） «------Ί I I 1^ 1 I --— 111 — — ^----1---- (請先閱讀背面之注意事項再填寫本頁)201 includes the scene generator 20 5. The material is stored in the tomb, A / < L storage device 204, output attribute generation device 203, and viewpoint generation device 202. The% scene generator 205 is used to generate windows for representing virtual objects and virtual environments, and each scene corresponds to a window. The material storage device 204 is used to store various defined materials (mateHai), including ambient color, specuiw wlor, emission color, and brightness (shiniMw v〇lue) Waiting 'makes the material of the virtual object have a more aggressive display effect when representing the scene of the virtual reality. The output attribute generating device 20 is used to control the picture attributes when outputting the picture. For example, the output picture is projected (that is, the distant object is small and the near object is large), or the output screen is made by a distant object or a near object. The same size expression ^ The viewpoint generating device 202 is used to generate one or more viewpoint objects on the window, and the viewpoint object is the viewpoint of the user who enters the virtual reality. It can provide various virtual reality objects and Relative movement angle and distance between users. The scene tree generating device 2 1 1 is used to provide scene data to the scene 9. The paper size is applicable to the Chinese National Standard (CNS) A4 specification (210 X 297 mm) .----------;- -------- ^ --------- (Please read the notes on the back before filling out this page) Printed by the Employees' Cooperatives of the Intellectual Property Bureau of the Ministry of Economic Affairs System 479209 A7 —------—-— B7___ V. Description of the invention () Generated on -5, each scene data provided by it is stored in the memory, which has been recorded as-: solid tree structure , Which is the field quantity tree (CD). As shown in the fourth figure, the example shown in the fourth figure is the same object as the example shown in the second A and the second eight, but in this example is used A tree structure to manage the relationships between objects, so that subordinate relationships are established between objects. In the structure of the scene tree, each node can be a separate three-dimensional (3 dimenSiQn) visual object ', which can be a set (f set), or a cluster (U). The so-called cluster is one that can be connected to multiple virtual objects, and contains multiple virtual objects. For example, the next level of the bicycle body node 101 is the wheel node 102 and the windmill node 104, and the next level of the wheel 102 is the reflector node 103. When the actions of the example shown in Figs. 2A and 2B are to be performed 'In the structure of the fourth picture, as long as the body i Q i is moved & the reflector 10 ^, the wheel 102 and the windmill 丨 04 Will follow. The so-called movement is that the pointer of each node to be moved will change. Then, when the wheel 102 rotates, because the reflective sheet 103 belongs to the wheel 102, when the wheel 102 rotates, the reflective sheet 103 also rotates. Because of this tree-like relationship ’, each object is easier to manage, and the workload of the virtual environment designer and programmer is reduced. The interaction generating device 221 is used to connect to peripheral devices, such as a keyboard, a mouse, a joystick, gloves, and a tracker. In order to generate corresponding actions on the signals input by the peripheral equipment, the objects in the virtual reality screen and the viewpoint objects generated by the viewpoint generating device 202 10 This paper size applies the Chinese National Standard (CNS) A4 specification ( 210 X 297 Public Love) — —. IIIII 1 I ^. —-- IIII 1 (Please read the precautions on the back before filling out this page) 479209 Printed by the Consumer Cooperative of the Intellectual Property Bureau of the Ministry of Economic Affairs A7 V. Invention Description () Generate relative movement angle and movement distance. The virtual object generating device 231 is a device for generating virtual% pieces in the scene, and the virtual object generating device 23 丨 and the scene tree generate relics 2 1 1 so that the virtual object generating device 23 1 can generate the generated The virtual object is provided to the scene tree generating device for use in building the scene tree. The virtual object generating device 231 includes a face-set object generating case 232, a basic object storage device 23, and a cluster generating device f234. The surface set object generating device 23 2 is used for generating a plurality of triangular planes, and combining these triangular planes to generate a virtual object. The basic object misplacement device 23 3 is used to store basic virtual objects, such as a sphere, a cuboid, a cone, a cylinder, and a pyramid. Storing these basic virtual objects can make it possible to generate these objects at a faster speed when some virtual objects requiring basic geometry are used, instead of forming a virtual object from the plane. A cluster production device is used to generate an object, and this object can be connected to multiple virtual objects in a tree structure. The timing device 241 is used to provide the timing pulses required by the system as a virtual reality interface generating device. The timing signals are pulse signals for controlling the timing when each step is performed to generate a virtual reality screen. The steps for generating a virtual reality picture are shown in the fifth figure. It starts from step 501, step 502 is to load the virtual environment file. The loading of the virtual environment file is performed by the personal computer host 600 in the sixth figure. The paper size is in accordance with China National Standard (CNS) A4. Specifications (210 X 297 male f) ---------- ^-install -------- order --------- (Please read the precautions on the back before filling (This page) Printed by the Consumer Cooperative of the Intellectual Property Bureau of the Ministry of Economic Affairs 479209 A7 ---- ^ ______ B7 ___ V. Description of the Invention (2) Brother T, the case of the stored virtual reality. Step 503 is to build an & I tree ', and to build a subordinate relationship between the objects in the virtual reality scene with the scene tree and the scene tree. Then step 5 0 4 generates a control sequence and uses the timing signal generated by the control sequence as the loop step + step 5 0 5 to determine whether there is a dynamic object. The basis of the judgment is based on each = in the tree. One of the pointers stored by the node to determine whether the object represented by the tap is a dynamic object. . If there is a dynamic object in the result of the right judgment, a dynamic object processing program is called to process the dynamic object. Then proceed to the next step 5 0 7. For the right and black dynamic objects, proceed directly to step 5 07 to determine whether the interaction device has pending objects, that is, determine whether there are peripheral devices. Input signals to the virtual reality interface generation device X. If there is, then step 508 is called a parent mutual event handler to process the movement between the viewpoint and the virtual reality object, and then proceed to the next step. If the interaction-generating device has a pending event, proceed directly to the next step. Step 509 Calls the Video S event handler, which is used to handle this window showing the virtual reality scene. After processing all the events in this window, return to step 504 to obtain another sequence control pulse to process the changes and actions of the virtual objects in the next window. The sixth diagram illustrates the structure of the virtual reality interface generating device when it is used with a personal computer. The personal computer host 600 includes output / input interface 601, central processing unit 602, temporary storage memory 603, random access memory (RAM) 604, and read-only memory (r0m) 605. This paper is applicable to China National Standard (CNS) A4 Specification (210 X 297 mm) -----------: ------------- Order --------- (please first Read the notes on the back and fill in this page) Printed by the Consumer Cooperatives of the Intellectual Property Bureau of the Ministry of Economic Affairs 479209 A7 B7_ V. Description of invention () and virtual reality interface generating device 606. In combination with the personal computer 600, a virtual reality peripheral device 607, a three-dimensional graphics acceleration device 608, and a display 609 are used to generate the virtual reality. The signal generated by the user when using the virtual peripheral equipment is sent to the output / input interface 601-and the central processing unit is used to process the signal sent from the output / input interface 601 and process the processed information. Transfer to the input / output interface 60 1 and the temporary storage memory 603. The temporary storage memory 603 transmits the information to the random access memory 604, and then the virtual reality interface generating device 606 of the present invention reads the information in the random access memory 604 as a method for generating each of the virtual reality. Information sources for objects and scenes. The information processed by the virtual reality interface generating device 606 is sent to a three-dimensional graphics acceleration device 608 to increase the processing speed of the three-dimensional graphics. These accelerated 3D graphics are then displayed on display 609, allowing the user to immerse into the virtual reality. The above is only a preferred embodiment of the present invention, and is not intended to limit the scope of patent application of the present invention; all other equivalent changes or modifications made without departing from the spirit disclosed by the present invention should be included in the following Within the scope of the patent application. 5-6 Comparison of Component Symbols 101 Body 102 Wheels This paper size is applicable to China National Standard (CNS) A4 (210 X 297 mm) • ----- I .------ installation ----- --- Order --------- (Please read the notes on the back before filling this page) Printed by the Consumer Cooperatives of the Intellectual Property Bureau of the Ministry of Economic Affairs 479209 A7 __B7 V. Description of the invention () 104 Windmill 103 Reflective film 201 Virtual reality display device 2 1 1 Scene tree generation device 221 Interaction generation device 231 Virtual object generation device 2 4 1 Timing device 205 Scene generator 204 Material storage device 203 Output attribute generation device 202 View point generation device 232 Surface set object generation Device 2 3 3 Basic object storage device 234 Cluster generation device 600 Personal computer host 601 Output / input interface 602 Central processing device 603 Temporary memory 604 Random access memory 605 Read-only memory 606 Virtual reality interface generation device 6 0 7 Virtual Reality Peripherals 608 Three-dimensional graphics acceleration device 609 Display This paper size is applicable to China National Standard (CNS) A4 (210 X 297 mm) «------ Ί II 1 ^ 1 I --- 111 — — ^- --- 1 ---- (Please read the notes on the back before filling this page)