基於Mealy有限狀態自動機的三維動畫流程的組織與控制方法

2023-06-20 21:31:06

基於Mealy有限狀態自動機的三維動畫流程的組織與控制方法
【專利摘要】本發明屬於三維動畫【技術領域】，具體涉及一種基於Mealy有限狀態自動機的三維動畫流程的組織與控制方法。該方法構造出動畫狀態機、綁定狀態機、流程控制器三種Mealy型有限狀態自動機，動畫狀態機對整個動畫流程的局部動畫進行控制、綁定狀態機對不同三維模型之間加入父子依賴關係以實現模型綁定，流程控制器對動畫狀態機和綁定狀態機進行控制，從而組織整個動畫流程；此外，本發明構造了動畫控制器，進行局部動畫播放控制；還提供了易於編輯的流程描述文件格式以及消息結構，在消息路由器的媒介下，通過從流程文件分析器得到流程描述文件的解析結果，流程控制器可以實現對其它狀態機控制，從而實現對整個動畫流程的組織控制。
【專利說明】基於Mealy有限狀態自動機的三維動畫流程的組織與控制方法
【技術領域】
[0001]本發明屬於三維動畫【技術領域】，具體涉及一種基於Mealy有限狀態自動機的三維動畫流程的組織與控制方法。
【背景技術】
[0002]三維動畫，是隨著計算機硬體技術發展而產生的一項技術。三維動畫由三維模型的運動組成，設計師設計出三維模型構成的場景，以及需要運動的模型，通過定義模型運動的軌跡實現三維的動畫演示。三維動畫一般對模型運動軌跡的關鍵幀進行保存，生產特定的動畫文件，通過對這些動畫文件進行解析構建關鍵幀序列，根據時間節點進行插值運算就可以得到動畫播放中任意節點的模型運動狀態。但當動畫場景十分大，所涉及的運動模型十分多時，很難在一個文件中描述所有的模型的關鍵幀。這就需要一定的方法對這些模型運動進行更好的組織，使得整個動畫流程自動的順利執行。
[0003]Mealy有限狀態自動機，是基於它的當前狀態和輸入生成輸出的有限狀態自動機。其具體原理見文獻 I一Mealy, G.H..A Method for Synthesizing Sequential Circuits.Bell System Tech[J], 1955，34:1045 - 1079。有限狀態自動機和計算機可識別的正則語言是等價的，它容易在計算機上進行實現。

【發明內容】

[0004](一)要解決的技術問題
[0005]本發明要解決的技術問題是:克服現有技術的一些局限性，提供一種三維動畫的組織控制方法，該方法可通過組織局部動畫文件，組織三維模型間的綁定關係，可方便的進行大型場景動畫組織，且易於實現對動畫流程的修改。
[0006](二)技術方案
[0007]為解決上述技術問題，本發明提供一種基於Mealy有限狀態自動機的三維動畫流程的組織與控制方法，該方法基於流程控制系統來實施，所述流程控制系統包括:消息路由器、流程控制器、動畫控制器、動畫狀態機、綁定狀態機以及流程文件分析器；所述消息路由器為系統各Mealy有限狀態自動機所涉及的消息的統一收發器，其中消息是各Mealy有限狀態自動機的輸入，每一消息均由消息類型和消息參數構成，消息類型用於決定狀態轉移，消息參數用於指定輸出操作的行為；所述流程控制器為Mealy有限狀態自動機，用於控制整個動畫過程，其狀態包括:準備、運行、暫停、終止，其初始狀態為準備狀態，其接收消息類型包括:開始、結束、暫停、繼續、終止、重置；所述動畫控制器用於描述局部動畫的動畫文件的解析和播放；所述動畫狀態機為Mealy有限狀態自動機，其利用動畫控制器實現動畫控制，其狀態包括:初始、準備、運行、暫停、停止，其初始狀態為初始狀態，其接收消息類型包括:讀取、開始、暫定、繼續、重置、停止；所述動畫狀態機與動畫控制器成組設置，系統中設有多組，每一組用於對某一部分動畫進行操作，所有組所對應的部分動畫組合起來為整體動畫；所述綁定狀態機為Mealy有限狀態自動機，用於指定特定三維模型的父子關係和子模型的局部變換，其狀態包括:準備、已綁定，其初始狀態為準備狀態，其接收消息類型包括:綁定、設置、重置；所述綁定狀態機設有多個，分別對不同的部分動畫進行綁定；所述流程文件分析器用於解析特定的用戶輸入流程文件；
[0008]所述基於Mealy有限狀態自動機的三維動畫流程的組織與控制方法，其包括如下步驟:
[0009]步驟S1:編寫XML格式的流程描述文件，按層次描述整個動畫流程依次需要播放的動畫文件，以及各個階段模型間的父子綁定關係，確定流程控制器的工作內容；流程描述文件以文字形式描述了由讀取、開始、綁定、設置四種消息信息構成的消息信息樹，消息信息樹是一個樹狀結構，為多叉樹；其中每條消息信息包含消息的編號、消息的內容、消息發送到目標和信息發送的延時、消息的內容及消息的類型和參數；
[0010]步驟S2:流程文件分析器解析步驟SI中的所述流程描述文件，在內存層次構造出流程描述文件所描述的消息信息樹；消息信息樹中包含控制動畫狀態機的讀取和開始消息、以及控制綁定狀態機的綁定和設置消息；流程文件分析器將消息層次樹構造完成後傳遞給流程控制器，並指派消息路由器向流程控制器發送重置消息；
[0011]步驟S3:流程控制器在任何狀態下接收到步驟S2中的所述重置消息後則轉換為準備狀態，其輸出操作為:令消息路由器向其他狀態機發送重置消息，清空流程控制器自身的運行時表和暫停時表中的信息；動畫狀態機在任何狀態下接收重置消息則轉化為初始狀態；綁定狀態機在任何狀態下接收重置消息則轉化為準備狀態；運行時表是一個線性表，保存發出而未反饋的消息編號，暫停時表是一個隊列，保存暫停時反饋的消息編號，二者用於保證流程控制器正確的按消息信息樹逐層向下傳遞消息；
[0012]步驟S4:流程控制器在初始的準備狀態下接收開始消息則轉化為運行狀態；輸出操作為:由步驟S2所述消息樹第一層節點的內容，為消息路由器添加各節點的消息信息，指派消息路由器在下一幀時向各個操作相關的狀態機按指定延時發送指定消息，以此開始動畫流程；且，流程控制器向運行時表添加所傳遞出的各消息信息的消息編號；
[0013]步驟S5:流程控制器在運行狀態下，不斷按步驟S2所述消息信息樹中的消息信息，指派消息路由器向各動畫狀態機發送讀取消息和開始消息、向綁定狀態機發送綁定消息和設置消息，使得動畫狀態機和綁定狀態機執行相應的操作，以運行整個動畫進程；流程控制器向動畫狀態機和綁定狀態機每次傳遞消息後，都將在二者執行完相應操作後收到響音的結束消息作為反饋；流程控制器在指派消息路由器發送各消息時，將消息編號添加到原有消息參數中作為新的參數，該消息編號將在其他狀態機向其傳遞結束消息時作為消息參數傳遞，使得流程控制器掌握各狀態機執行動作所對應的發起消息；動畫狀態機根據讀取消息的參數，特定的動畫控制器解析相應的文件，根據開始消息的參數使特定的動畫控制器播放相應的動畫；動畫狀態機在讀取完成後或動畫運行結束後向流程控制器發送結束消息，消息參數描述了使其讀取或開始的消息編號；綁定狀態機根據綁定消息的參數將一對特定模型進行綁定，根據設置的消息參數設置子模型在局部坐標下的位置和方向；綁定狀態機完成綁定操作或設置操作後向流程控制器發送結束消息，消息參數描述了使其綁定或設置的消息編號；流程控制器在運行狀態下接收結束消息則轉化為終止狀態，其輸出操作為:按消息參數提供的消息編號，找到其在步驟S2所述消息信息樹中的節點，如果該節點存在子節點，按所有子節點內容為消息路由器添加消息，按消息參數提供的消息編號更新運行時表，判斷運行時表是否為空，若為空則所有消息發送完畢，則令消息路由器向該流程控制器發送終止消息；
[0014]步驟6:當流程控制器按步驟S5所述處於不斷的運行狀態時，可在用戶控制下通過暫停、繼續消息對整個流程進行暫停、繼續操作；流程控制器在運行狀態下接收暫停消息則轉化為暫停狀態；其輸出操作為:令消息路由器向所有狀態機發送暫停消息；流程控制器在暫停狀態下接收暫停消息則轉化為暫停狀態，輸出操作為:保持步驟S5所述的結束消息相關的消息編號至暫停時表，使得返回運行狀態時控制器工作正常；流程控制器在暫停狀態下接收繼續消息則轉化為運行狀態，輸出操作為:令消息路由器向所有狀態機發送繼續類型消息，依照暫停時記錄的消息編號，更新運行時表；
[0015]步驟S7:當流程控制器按步驟S5所述處於不斷的運行狀態時，直至收到由該流程控制器指派消息路由發出的終止消息時，流程控制器在運行狀態或暫停狀態下接收終止消息則轉化為終止狀態；所有動畫播放完畢；
[0016]步驟S8:用戶通過指派消息路由器向流程控制器發送重置消息，使所有狀態機在步驟S2操作下恢復到初始狀態，以便用戶重新控制動畫播放。
[0017]其中，所述步驟SI及步驟S2中的消息信息樹，在內存層次和文件層次所描述的數據是完全一致的，樹節點一一對應；該消息信息樹是一個樹狀結構，為多叉樹，具有一個根節點；根節點不描述消息信息，根節點以下各節點保存一條消息的信息，描述消息的編號，消息的內容，消息發送到目標和消息發送到延時；其中，消息的編號是用戶指定的節點唯一的數據，唯一的標記了消息信息樹中的節點；消息內容包括消息的類型和消息參數；消息發送的目標是某個動畫狀態機或綁定狀態機；目標為動畫狀態機的節點對應讀取和開始兩種類型消息，目標為綁定狀態機的節點對應綁定和設置兩種類型消息；其中讀取消息的參數是相應的動畫文件地址，綁定消息的參數是所要綁定的模型，設置消息的參數是模型在局部坐標系下的位移、尺度和旋轉。
[0018]其中，所述步驟SI及步驟S2中的流程描述文件是以XML格式編寫的對消息信息樹的描述；XML文件由若干標籤樹組成，流程描述文件內保存了一組消息信息標籤，每一條消息信息標籤包含五個子標籤，分別描述消息編號、該消息節點父節點的消息編號、消息目標、消息類型、消息參數、從而表達出整個消息信息樹的結構。
[0019]其中，所述步驟S2至步驟S8中消息路由器對消息收發的方式為:消息路由器維護消息信息隊列，該隊列初始為空，在每一幀的運算中，收集各功能模塊的請求，將其發送到消息並加入該隊列，並在下一幀開始時依次取出並發送各消息，直至隊列為空；消息信息隊列是一個隊列結構，隊列每一項保存消息的內容、消息發送到目標和消息發送到延時；幀開始時，消息路由器按先進先出方式依次取出並發送消息隊列中的各項，按項中內容，以指定延時向指定目標狀態機發送指定消息；各步驟中各功能模塊指派消息路由器發送消息，即是向消息信息隊列中加入相應的消息信息，使其在下一幀時統一發送；狀態機之間、其他模塊與狀態機之間通過消息路由器進行間接的消息傳遞。
[0020]其中，所述步驟S5中動畫控制器對動畫的控制方式為:通過解析動畫文件，保存相應的模型數據和關鍵幀數據；播放動畫時，根據時間節點進行插值運算來得到動畫播放中任意節點的模型運動狀態；其動畫播放結束時執行的特定操作為:令消息路由器向控制該動畫控制器的動畫狀態機發送停止消息。
[0021]其中，所述步驟S5中動畫狀態機，其具體工作方式為:每個動畫狀態機控制唯一的動畫控制器；初始狀態、準備狀態或停止狀態下接收步驟S1、步驟S2、步驟S5所述讀取消息後轉化狀態至準備狀態，輸出操作內容為:使動畫控制器讀取解析由消息參數指定的動畫文件，令消息路由器向流程控制器發送結束消息，並按步驟S5所述將接收到的消息參數中的消息編號作為消息參數；動畫狀態機在備狀態下接收步驟S1、步驟S2、步驟S5所述開始消息後轉化為運行狀態，輸出操作為:使動畫控制器播放動畫，並保存步驟S5所述接收到的消息參數中的消息編號；動畫狀態機在行狀態下接收步驟S6所述暫停消息後轉化為暫停狀態，輸出操作為:使動畫控制器暫停動畫；動畫狀態機在停狀態下接收步驟S6所述繼續消息後轉化為運行狀態，輸出操作為:使動畫控制器繼續動畫；動畫狀態機在行狀態下接收由動畫控制器指派發送的停止消息後轉化為停止狀態，輸出操作為:令消息路由器向流程控制器發送結束消息，並按步驟S5所述將保存的消息編號作為消息參數；動畫狀態機在備狀態、運行狀態、暫停狀態或停止狀態下接收步驟2、8所述重置消息後均轉化為初始狀態。
[0022]其中，所述步驟S5中綁定狀態機的具體工作方式為:每個綁定狀態機控制一類模型的綁定操作；其在準備狀態、已綁定狀態下接收步驟S1、步驟S2、步驟S5所述綁定消息後均可轉化為已綁定狀態，輸出操作內容為:將由消息參數指定的父子模型綁定，令消息路由器向流程控制器發送結束消息，並按步驟S5所述將接收到的消息參數中的消息編號作為消息參數；綁定狀態機在綁定狀態下接收步驟S1、步驟S2、步驟S5所述設置消息後轉化為準備狀態，輸出操作內容為:根據消息參數設置特定子模型的位移、旋轉、尺度變換，令消息路由器向流程控制器發送結束消息，並按步驟S5所述將接收到底消息參數中的消息編號作為消息參數。
[0023]其中，所述步驟S3、步驟S4、步驟S5、步驟S6中流程控制器的運行時表的數據結構為線性表，暫停時表的數據結構為隊列；運行時表用於保存已經傳遞出、但尚未接收步驟S5所述反饋的消息編號，暫停時表用於保存在暫停狀態下接收到反饋的消息編號，每個編號對應於消息信息樹的一個節點；流程控制器對運行時表具體的維護方法為:初始時，運行時表為空；當流程控制器指派消息路由器向動畫狀態機和綁定狀態機發送消息時，在運行時表中添加所發送消息信息的編號；當流程控制器接收結束消息後，所述步驟S5中對運行時表的具體更新方法為，刪除運行時表中所存編號與結束消息的消息編號一致的項，如果該編號對應節點擁有子節點，將所有子節點編號加入運行時表；當流程控制器在暫停狀態接收繼續消息後，所述步驟S6中對運行時表的具體更新方法為，按先進先出方式依次取出暫停時表中的各編號，對去除的每一編號，刪除運行時表中所存編號與取出編號一致的項，如果該編號對應節點擁有子節點，將所有子節點編號加入運行時表；流程控制器對暫停時表具體的維護方法為:暫停時表初始為空；當流程控制器在暫停狀態接收結束消息後，所述步驟S6中保存對應消息編號到暫停時表的方法為:按隊列方式加入隊尾；當流程控制器在暫停狀態接收結束消息後，所述步驟S6中的保存對應消息編號到暫停時表達方法為:按隊列方式加入隊尾；當流程控制器在暫停狀態下接收繼續消息後，流程控制器將按先進先出方法從隊首依次取出暫停時表各項並按前述方法更新運行時表，直至暫停時表為空。
[0024](三)有益效果[0025]本發明技術方案利用Mealy有限狀態自動機技術對各個局部三維動畫過程進行組織控制以完成整個動畫流程，可實現大場景三維動畫的創建，並方便進行修改；該方案利用狀態機理論構造出流程控制器，動畫狀態機，綁定狀態機三種Mealy型有限狀態自動機。動畫狀態機通過輸出信號對整個動畫流程的局部動畫進行控制，綁定狀態機通過輸出信號對不同三維模型之間加入父子依賴關係，以實現模型綁定，流程控制器通過輸出信號對動畫狀態機和綁定狀態機以發送輸入信號的形式進行控制，從而組織整個動畫流程；此外，本發明構造了動畫控制器，進行局部動畫播放控制，動畫狀態機通過控制動畫控制器實現局部動畫的控制；並且，本發明還提供了易於編輯的流程描述文件格式，通過構造流程文件分析器以解析流程描述文件構造出消息信息樹，流程控制器通過維護消息信息樹，在不同輸入信號情況下進行信號輸出；另，本發明設計了消息結構，各狀態機的輸入信號為不同內容的信息，通過消息路由器，消息在不同狀態機間傳遞。在消息路由器的媒介下，通過從流程文件分析器得到流程描述文件的解析結果，流程控制器可以實現對其它狀態機控制，從而實現對整個動畫流程的組織控制。
【專利附圖】

【附圖說明】
[0026]圖1為本發明技術方案中流程控制系統的結構和數據流示意圖。
[0027]圖2為本發明流程控制器的狀態轉移示意圖。
[0028]圖3為本發明動畫狀態機的狀態轉移示意圖。
[0029]圖4為本發明綁定狀態機的狀態轉移示意圖。
【具體實施方式】
[0030]為使本發明的目的、內容、和優點更加清楚，下面結合附圖和實施例，對本發明的【具體實施方式】作進一步詳細描述。
[0031]為了解決現有技術的問題，本發明技術方案所提供的基於Mealy有限狀態自動機的三維動畫流程的組織與控制方法，如圖1所示，概括而言，該方法的實施涉及消息路由器、流程控制器、動畫控制器、動畫狀態機、綁定狀態機以及流程文件分析器。
[0032]1、消息路由器消息發送方法為:消息路由器維護消息信息隊列，該隊列初始為空，在每一幀的運算中，收集各模塊請求發送到消息加入該隊列，並在下一幀開始時依次取出並發送各消息，直至隊列為空。消息信息隊列是一個隊列結構，隊列每一項保存消息的內容，消息發送的目標和消息發送的延時。幀開始時，消息路由器按先進先出方式依次取出並發送消息信息隊列中各項，按項中內容，以指定延時向指定目標狀態機發送指定消息。
[0033]2、流程控制器按照消息信息樹的節點內容指派消息路由器發送消息的方法為:向消息路由器的消息信息隊列添加消息信息，使消息路由器在下一幀開始時發送該消息，添加消息的消息類型、消息目標、消息演示為節點保存的相關內容，消息參數包括節點保存的消息參數以及消息編號。流程控制器維護了一個運行時表，保存了當前尚未反饋結束消息的消息編號。流程控制器維護了一個暫停時表，保存了暫停時接受到的結束消息中消息參數指定的消息編號。流程控制器維護了一個目標總表，表中記錄了消息信息樹中所有消息目標的集合，使得向所有動畫狀態機和綁定狀態機發送消息時直接按表發送。如圖2所示，流程控制器，狀態包括:準備，運行，暫停，終止。其接受消息類型包括:開始，結束，暫停，繼續，終止，重置。準備狀態接受開始消息轉化為運行狀態，具體的輸出操作為:按照消息信息樹第一層各節點的內容，為消息路由器添加各節點的消息信息，並將這些消息編號保存在運行時表中。運行狀態接受結束消息轉化為運行狀態，其具體輸出操作為:按消息參數提供的流程消息編號，將運行時表中該編號刪除，查找到其在消息信息樹中的節點，如果該節點存在子節點，按所有子節點內容為消息路由器添加消息，並將所有子節點的消息編號添加到運行時表中；如果該節點不存在子節點，判斷運行時表是否為空，若為空為消息路由添加消息，消息目標為流程控制器，消息類型為終止。運行狀態接受暫停消息轉化為暫停狀態，其輸出操作為:為消息路由器添加一組消息，消息目標為目標總表中的各消息目標，消息類型為暫停。暫停狀態接受結束消息轉化為暫停狀態，輸出操作為:由消息參數得到消息編號，在運行時表中刪除該編號，在消息信息樹中找到該編號對應節點，若存在子節點將其子節點編號添加到暫停時表中，若無子節點，判斷運行時表是否為空，若為空為消息路由添加消息，消息目標為流程控制器，消息類型為終止。暫停狀態接受繼續消息轉化為運行狀態，輸出操作為:為消息路由器添加一組消息，消息目標為目標總表中的各消息目標，消息類型為繼續；依照暫停時表中的各消息編號在消息信息樹中找到相應節點，按節點內容為消息路由器添加消息。運行狀態或暫停狀態接受終止消息轉化為終止狀態。運行狀態，暫停狀態或終止狀態接受重置消息轉化為準備狀態，其輸出操作為:為消息路由器添加一組消息，消息目標為目標總表中的各消息目標，消息類型為重置，清空運行時表中的信息。
[0034]3、如圖3所示，動畫狀態機，其狀態包括:初始，準備，運行，暫停，停止。其接受消息類型包括:讀取，開始，暫定，繼續，重置，停止。狀態機的初始時的狀態為初始狀態。初始狀態、準備狀態或停止狀態接受讀取消息轉化狀態至準備，具體輸出操作內容為:使動畫控制器讀取解析由消息參數指定的動畫文件，為消息路由器添加消息信息，消息目標為流程控制器，消息類型為結束，消息參數為所接受消息參數中的消息編號，延時為零。準備狀態接受開始消息轉化為運行狀態，具體輸出操作為:使動畫控制器播放動畫，保存由消息參數確定的消息編號。運行狀態接受暫停消息轉化為暫停狀態，具體輸出操作為:使動畫控制器暫停動畫。暫停狀態接受繼續消息轉化為運行狀態，具體輸出操作為:使動畫控制器繼續動畫。運行狀態接受停止消息轉化為停止狀態，具體輸出操作為:為消息路由器添加消息信息，消息目標為流程控制器，消息類型為結束，消息參數為所保存的消息編號，延時為零。準備狀態、運行狀態、暫停狀態或停止狀態均接受重置消息轉化為準備狀態。
[0035]4、如圖4所示，綁定狀態機，其狀態包括:準備，已綁定。接受消息類型包括:綁定，設置。狀態機初始時的狀態為準備狀態。準備狀態、已綁定狀態均可接受綁定消息轉化為已綁定狀態，具體的輸出操作內容為:將由消息參數指定的父子模型綁定，為消息路由器添加消息信息，消息目標為流程控制器，消息類型為結束，消息參數為所接受消息參數中的消息編號，延時為零。已綁定狀態接受設置消息轉化為準備狀態，具體的輸出操作內容為:根據消息參數設置特定子模型的位移、旋轉、尺度變換，為消息路由器添加消息信息，消息目標為流程控制器，消息類型為結束，消息參數為所接受消息參數中的消息編號，延時為零。
[0036]5、用戶對動畫流程的控制方法為:通過修改流程描述文件，確定整個動畫流程過程，通過設置交互機制，令消息路由器向流程控制器發送開始、暫停、繼續、重置消息，實現用戶對整個動畫播放過程的控制。
[0037]詳細而言，本發明所提供的一種基於Mealy有限狀態自動機的三維動畫流程的組織與控制方法，該方法基於流程控制系統來實施，所述流程控制系統包括:消息路由器、流程控制器、動畫控制器、動畫狀態機、綁定狀態機以及流程文件分析器；所述消息路由器為系統各Mealy有限狀態自動機所涉及的消息的統一收發器，其中消息是各Mealy有限狀態自動機的輸入，每一消息均由消息類型和消息參數構成，消息類型用於決定狀態轉移，消息參數用於指定輸出操作的行為；所述流程控制器為Mealy有限狀態自動機，用於控制整個動畫過程，其狀態包括:準備、運行、暫停、終止，其初始狀態為準備狀態，其接收消息類型包括:開始、結束、暫停、繼續、終止、重置；所述動畫控制器用於描述局部動畫的動畫文件的解析和播放；所述動畫狀態機為Mealy有限狀態自動機，其利用動畫控制器實現動畫控制，其狀態包括:初始、準備、運行、暫停、停止，其初始狀態為初始狀態，其接收消息類型包括:讀取、開始、暫定、繼續、重置、停止；所述動畫狀態機與動畫控制器成組設置，系統中設有多組，每一組用於對某一部分動畫進行操作，所有組所對應的部分動畫組合起來為整體動畫；所述綁定狀態機為Mealy有限狀態自動機，用於指定特定三維模型的父子關係和子模型的局部變換，其狀態包括:準備、已綁定，其初始狀態為準備狀態，其接收消息類型包括:綁定、設置、重置；所述綁定狀態機設有多個，分別對不同的部分動畫進行綁定；所述流程文件分析器用於解析特定的用戶輸入流程文件；
[0038]所述基於Mealy有限狀態自動機的三維動畫流程的組織與控制方法，其包括如下步驟:
[0039]步驟S1:編寫XML格式的流程描述文件，按層次描述整個動畫流程依次需要播放的動畫文件，以及各個階段模型間的父子綁定關係，確定流程控制器的工作內容；流程描述文件以文字形式描述了由讀取、開始、綁定、設置四種消息信息構成的消息信息樹，消息信息樹是一個樹狀結構，為多叉樹；其中每條消息信息包含消息的編號、消息的內容、消息發送到目標和信息發送的延時、消息的內容及消息的類型和參數；
[0040]步驟S2:流程文件分析器解析步驟SI中的所述流程描述文件，在內存層次構造出流程描述文件所描述的消息信息樹；消息信息樹中包含控制動畫狀態機的讀取和開始消息、以及控制綁定狀態機的綁定和設置消息；流程文件分析器將消息層次樹構造完成後傳遞給流程控制器，並指派消息路由器向流程控制器發送重置消息；
[0041]步驟S3:流程控制器在任何狀態下接收到步驟S2中的所述重置消息後則轉換為準備狀態，其輸出操作為:令消息路由器向其他狀態機發送重置消息，清空流程控制器自身的運行時表和暫停時表中的信息；動畫狀態機在任何狀態下接收重置消息則轉化為初始狀態；綁定狀態機在任何狀態下接收重置消息則轉化為準備狀態；運行時表是一個線性表，保存發出而未反饋的消息編號，暫停時表是一個隊列，保存暫停時反饋的消息編號，二者用於保證流程控制器正確的按消息信息樹逐層向下傳遞消息；
[0042]步驟S4:流程控制器在初始的準備狀態下接收開始消息則轉化為運行狀態；輸出操作為:由步驟S2所述消息樹第一層節點的內容，為消息路由器添加各節點的消息信息，指派消息路由器在下一幀時向各個操作相關的狀態機按指定延時發送指定消息，以此開始動畫流程；且，流程控制器向運行時表添加所傳遞出的各消息信息的消息編號；
[0043]步驟S5:流程控制器在運行狀態下，不斷按步驟S2所述消息信息樹中的消息信息，指派消息路由器向各動畫狀態機發送讀取消息和開始消息、向綁定狀態機發送綁定消息和設置消息，使得動畫狀態機和綁定狀態機執行相應的操作，以運行整個動畫進程；流程控制器向動畫狀態機和綁定狀態機每次傳遞消息後，都將在二者執行完相應操作後收到響音的結束消息作為反饋；流程控制器在指派消息路由器發送各消息時，將消息編號添加到原有消息參數中作為新的參數，該消息編號將在其他狀態機向其傳遞結束消息時作為消息參數傳遞，使得流程控制器掌握各狀態機執行動作所對應的發起消息；動畫狀態機根據讀取消息的參數，特定的動畫控制器解析相應的文件，根據開始消息的參數使特定的動畫控制器播放相應的動畫；動畫狀態機在讀取完成後或動畫運行結束後向流程控制器發送結束消息，消息參數描述了使其讀取或開始的消息編號；綁定狀態機根據綁定消息的參數將一對特定模型進行綁定，根據設置的消息參數設置子模型在局部坐標下的位置和方向；綁定狀態機完成綁定操作或設置操作後向流程控制器發送結束消息，消息參數描述了使其綁定或設置的消息編號；流程控制器在運行狀態下接收結束消息則轉化為終止狀態，其輸出操作為:按消息參數提供的消息編號，找到其在步驟S2所述消息信息樹中的節點，如果該節點存在子節點，按所有子節點內容為消息路由器添加消息，按消息參數提供的消息編號更新運行時表，判斷運行時表是否為空，若為空則所有消息發送完畢，則令消息路由器向該流程控制器發送終止消息；
[0044]步驟6:當流程控制器按步驟S5所述處於不斷的運行狀態時，可在用戶控制下通過暫停、繼續消息對整個流程進行暫停、繼續操作；流程控制器在運行狀態下接收暫停消息則轉化為暫停狀態；其輸出操作為:令消息路由器向所有狀態機發送暫停消息；流程控制器在暫停狀態下接收暫停消息則轉化為暫停狀態，輸出操作為:保持步驟S5所述的結束消息相關的消息編號至暫停時表，使得返回運行狀態時控制器工作正常；流程控制器在暫停狀態下接收繼續消息則轉化為運行狀態，輸出操作為:令消息路由器向所有狀態機發送繼續類型消息，依照暫停時記錄的消息編號，更新運行時表；
[0045]步驟S7:當流程控制器按步驟S5所述處於不斷的運行狀態時，直至收到由該流程控制器指派消息路由發出的終止消息時，流程控制器在運行狀態或暫停狀態下接收終止消息則轉化為終止狀態；所有動畫播放完畢；
[0046]步驟S8:用戶通過指派消息路由器向流程控制器發送重置消息，使所有狀態機在步驟S2操作下恢復到初始狀態，以便用戶重新控制動畫播放。
[0047]其中，所述步驟SI及步驟S2中的消息信息樹，在內存層次和文件層次所描述的數據是完全一致的，樹節點一一對應；該消息信息樹是一個樹狀結構，為多叉樹，具有一個根節點；根節點不描述消息信息，根節點以下各節點保存一條消息的信息，描述消息的編號，消息的內容，消息發送到目標和消息發送到延時；其中，消息的編號是用戶指定的節點唯一的數據，唯一的標記了消息信息樹中的節點；消息內容包括消息的類型和消息參數；消息發送的目標是某個動畫狀態機或綁定狀態機；目標為動畫狀態機的節點對應讀取和開始兩種類型消息，目標為綁定狀態機的節點對應綁定和設置兩種類型消息；其中讀取消息的參數是相應的動畫文件地址，綁定消息的參數是所要綁定的模型，設置消息的參數是模型在局部坐標系下的位移、尺度和旋轉。
[0048]其中，所述步驟SI及步驟S2中的流程描述文件是以XML格式編寫的對消息信息樹的描述；XML文件由若干標籤樹組成，流程描述文件內保存了一組消息信息標籤，每一條消息信息標籤包含五個子標籤，分別描述消息編號、該消息節點父節點的消息編號、消息目標、消息類型、消息參數、從而表達出整個消息信息樹的結構。[0049]其中，所述步驟S2至步驟S8中消息路由器對消息收發的方式為:消息路由器維護消息信息隊列，該隊列初始為空，在每一幀的運算中，收集各功能模塊的請求，將其發送到消息並加入該隊列，並在下一幀開始時依次取出並發送各消息，直至隊列為空；消息信息隊列是一個隊列結構，隊列每一項保存消息的內容、消息發送到目標和消息發送到延時；幀開始時，消息路由器按先進先出方式依次取出並發送消息隊列中的各項，按項中內容，以指定延時向指定目標狀態機發送指定消息；各步驟中各功能模塊指派消息路由器發送消息，即是向消息信息隊列中加入相應的消息信息，使其在下一幀時統一發送；狀態機之間、其他模塊與狀態機之間通過消息路由器進行間接的消息傳遞。
[0050]其中，所述步驟S5中動畫控制器對動畫的控制方式為:通過解析動畫文件，保存相應的模型數據和關鍵幀數據；播放動畫時，根據時間節點進行插值運算來得到動畫播放中任意節點的模型運動狀態；其動畫播放結束時執行的特定操作為:令消息路由器向控制該動畫控制器的動畫狀態機發送停止消息。
[0051]其中，所述步驟S5中動畫狀態機，其具體工作方式為:每個動畫狀態機控制唯一的動畫控制器；初始狀態、準備狀態或停止狀態下接收步驟S1、步驟S2、步驟S5所述讀取消息後轉化狀態至準備狀態，輸出操作內容為:使動畫控制器讀取解析由消息參數指定的動畫文件，令消息路由器向流程控制器發送結束消息，並按步驟S5所述將接收到的消息參數中的消息編號作為消息參數；動畫狀態機在備狀態下接收步驟S1、步驟S2、步驟S5所述開始消息後轉化為運行狀態，輸出操作為:使動畫控制器播放動畫，並保存步驟S5所述接收到的消息參數中的消息編號；動畫狀態機在行狀態下接收步驟S6所述暫停消息後轉化為暫停狀態，輸出操作為:使動畫控制器暫停動畫；動畫狀態機在停狀態下接收步驟S6所述繼續消息後轉化為運行狀態，輸出操作為:使動畫控制器繼續動畫；動畫狀態機在行狀態下接收由動畫控制器指派發送的停止消息後轉化為停止狀態，輸出操作為:令消息路由器向流程控制器發送結束消息，並按步驟S5所述將保存的消息編號作為消息參數；動畫狀態機在備狀態、運行狀態、暫停狀態或停止狀態下接收步驟2、8所述重置消息後均轉化為初始狀態。
[0052]其中，所述步驟S5中綁定狀態機的具體工作方式為:每個綁定狀態機控制一類模型的綁定操作；其在準備狀態、已綁定狀態下接收步驟S1、步驟S2、步驟S5所述綁定消息後均可轉化為已綁定狀態，輸出操作內容為:將由消息參數指定的父子模型綁定，令消息路由器向流程控制器發送結束消息，並按步驟S5所述將接收到的消息參數中的消息編號作為消息參數；綁定狀態機在綁定狀態下接收步驟S1、步驟S2、步驟S5所述設置消息後轉化為準備狀態，輸出操作內容為:根據消息參數設置特定子模型的位移、旋轉、尺度變換，令消息路由器向流程控制器發送結束消息，並按步驟S5所述將接收到底消息參數中的消息編號作為消息參數。
[0053]其中，所述步驟S3、步驟S4、步驟S5、步驟S6中流程控制器的運行時表的數據結構為線性表，暫停時表的數據結構為隊列；運行時表用於保存已經傳遞出、但尚未接收步驟S5所述反饋的消息編號，暫停時表用於保存在暫停狀態下接收到反饋的消息編號，每個編號對應於消息信息樹的一個節點；流程控制器對運行時表具體的維護方法為:初始時，運行時表為空；當流程控制器指派消息路由器向動畫狀態機和綁定狀態機發送消息時，在運行時表中添加所發送消息信息的編號；當流程控制器接收結束消息後，所述步驟S5中對運行時表的具體更新方法為，刪除運行時表中所存編號與結束消息的消息編號一致的項，如果該編號對應節點擁有子節點，將所有子節點編號加入運行時表；當流程控制器在暫停狀態接收繼續消息後，所述步驟S6中對運行時表的具體更新方法為，按先進先出方式依次取出暫停時表中的各編號，對去除的每一編號，刪除運行時表中所存編號與取出編號一致的項，如果該編號對應節點擁有子節點，將所有子節點編號加入運行時表；流程控制器對暫停時表具體的維護方法為:暫停時表初始為空；當流程控制器在暫停狀態接收結束消息後，所述步驟S6中保存對應消息編號到暫停時表的方法為:按隊列方式加入隊尾；當流程控制器在暫停狀態接收結束消息後，所述步驟S6中的保存對應消息編號到暫停時表達方法為:按隊列方式加入隊尾；當流程控制器在暫停狀態下接收繼續消息後，流程控制器將按先進先出方法從隊首依次取出暫停時表各項並按前述方法更新運行時表，直至暫停時表為空。
[0054]綜上，本發明技術方案涉及多個動畫的組織控制技術，根據總的動畫流程和局部子動畫，利用狀態機對整個動畫行為進行組織控制，方便用戶通過修改流程描述文件對整個動畫流程進行修改。該方法可方便用於產品三維動畫演示和流程演示。
[0055]以上所述僅是本發明的優選實施方式，應當指出，對於本【技術領域】的普通技術人員來說，在不脫離本發明技術原理的前提下，還可以做出若干改進和變形，這些改進和變形也應視為本發明的保護範圍。
【權利要求】
1.一種基於Mealy有限狀態自動機的三維動畫流程的組織與控制方法，其特徵在於，該方法基於流程控制系統來實施，所述流程控制系統包括:消息路由器、流程控制器、動畫控制器、動畫狀態機、綁定狀態機以及流程文件分析器；所述消息路由器為系統各Mealy有限狀態自動機所涉及的消息的統一收發器 ，其中消息是各Mealy有限狀態自動機的輸入，每一消息均由消息類型和消息參數構成，消息類型用於決定狀態轉移，消息參數用於指定輸出操作的行為；所述流程控制器為Mealy有限狀態自動機，用於控制整個動畫過程，其狀態包括:準備、運行、暫停、終止，其初始狀態為準備狀態，其接收消息類型包括:開始、結束、暫停、繼續、終止、重置；所述動畫控制器用於描述局部動畫的動畫文件的解析和播放；所述動畫狀態機為Mealy有限狀態自動機，其利用動畫控制器實現動畫控制，其狀態包括:初始、準備、運行、暫停、停止，其初始狀態為初始狀態，其接收消息類型包括:讀取、開始、暫定、繼續、重置、停止；所述動畫狀態機與動畫控制器成組設置，系統中設有多組，每一組用於對某一部分動畫進行操作，所有組所對應的部分動畫組合起來為整體動畫；所述綁定狀態機為Mealy有限狀態自動機，用於指定特定三維模型的父子關係和子模型的局部變換，其狀態包括:準備、已綁定，其初始狀態為準備狀態，其接收消息類型包括:綁定、設置、重置；所述綁定狀態機設有多個，分別對不同的部分動畫進行綁定；所述流程文件分析器用於解析特定的用戶輸入流程文件； 所述基於Mealy有限狀態自動機的三維動畫流程的組織與控制方法，其包括如下步驟: 步驟S1:編寫XML格式的流程描述文件，按層次描述整個動畫流程依次需要播放的動畫文件，以及各個階段模型間的父子綁定關係，確定流程控制器的工作內容；流程描述文件以文字形式描述了由讀取、開始、綁定、設置四種消息信息構成的消息信息樹，消息信息樹是一個樹狀結構，為多叉樹；其中每條消息信息包含消息的編號、消息的內容、消息發送到目標和信息發送的延時、消息的內容及消息的類型和參數； 步驟S2:流程文件分析器解析步驟SI中的所述流程描述文件，在內存層次構造出流程描述文件所描述的消息信息樹；消息信息樹中包含控制動畫狀態機的讀取和開始消息、以及控制綁定狀態機的綁定和設置消息；流程文件分析器將消息層次樹構造完成後傳遞給流程控制器，並指派消息路由器向流程控制器發送重置消息； 步驟S3:流程控制器在任何狀態下接收到步驟S2中的所述重置消息後則轉換為準備狀態，其輸出操作為:令消息路由器向其他狀態機發送重置消息，清空流程控制器自身的運行時表和暫停時表中的信息；動畫狀態機在任何狀態下接收重置消息則轉化為初始狀態；綁定狀態機在任何狀態下接收重置消息則轉化為準備狀態；運行時表是一個線性表，保存發出而未反饋的消息編號，暫停時表是一個隊列，保存暫停時反饋的消息編號，二者用於保證流程控制器正確的按消息信息樹逐層向下傳遞消息； 步驟S4:流程控制器在初始的準備狀態下接收開始消息則轉化為運行狀態；輸出操作為:由步驟S2所述消息樹第一層節點的內容，為消息路由器添加各節點的消息信息，指派消息路由器在下一幀時向各個操作相關的狀態機按指定延時發送指定消息，以此開始動畫流程；且，流程控制器向運行時表添加所傳遞出的各消息信息的消息編號； 步驟S5:流程控制器在運行狀態下，不斷按步驟S2所述消息信息樹中的消息信息，指派消息路由器向各動畫狀態機發送讀取消息和開始消息、向綁定狀態機發送綁定消息和設置消息，使得動畫狀態機和綁定狀態機執行相應的操作，以運行整個動畫進程；流程控制器向動畫狀態機和綁定狀態機每次傳遞消息後，都將在二者執行完相應操作後收到響音的結束消息作為反饋；流程控制器在指派消息路由器發送各消息時，將消息編號添加到原有消息參數中作為新的參數，該消息編號將在其他狀態機向其傳遞結束消息時作為消息參數傳遞，使得流程控制器掌握各狀態機執行動作所對應的發起消息；動畫狀態機根據讀取消息的參數，特定的動畫控制器解析相應的文件，根據開始消息的參數使特定的動畫控制器播放相應的動畫；動畫狀態機在 讀取完成後或動畫運行結束後向流程控制器發送結束消息，消息參數描述了使其讀取或開始的消息編號；綁定狀態機根據綁定消息的參數將一對特定模型進行綁定，根據設置的消息參數設置子模型在局部坐標下的位置和方向；綁定狀態機完成綁定操作或設置操作後向流程控制器發送結束消息，消息參數描述了使其綁定或設置的消息編號；流程控制器在運行狀態下接收結束消息則轉化為終止狀態，其輸出操作為:按消息參數提供的消息編號，找到其在步驟S2所述消息信息樹中的節點，如果該節點存在子節點，按所有子節點內容為消息路由器添加消息，按消息參數提供的消息編號更新運行時表，判斷運行時表是否為空，若為空則所有消息發送完畢，則令消息路由器向該流程控制器發送終止消息； 步驟6:當流程控制器按步驟S5所述處於不斷的運行狀態時，可在用戶控制下通過暫停、繼續消息對整個流程進行暫停、繼續操作；流程控制器在運行狀態下接收暫停消息則轉化為暫停狀態；其輸出操作為:令消息路由器向所有狀態機發送暫停消息；流程控制器在暫停狀態下接收暫停消息則轉化為暫停狀態，輸出操作為:保持步驟S5所述的結束消息相關的消息編號至暫停時表，使得返回運行狀態時控制器工作正常；流程控制器在暫停狀態下接收繼續消息則轉化為運行狀態，輸出操作為:令消息路由器向所有狀態機發送繼續類型消息，依照暫停時記錄的消息編號，更新運行時表； 步驟S7:當流程控制器按步驟S5所述處於不斷的運行狀態時，直至收到由該流程控制器指派消息路由發出的終止消息時，流程控制器在運行狀態或暫停狀態下接收終止消息則轉化為終止狀態；所有動畫播放完畢； 步驟S8:用戶通過指派消息路由器向流程控制器發送重置消息，使所有狀態機在步驟S2操作下恢復到初始狀態，以便用戶重新控制動畫播放。
2.如權利要求1所述的基於Mealy有限狀態自動機的三維動畫流程的組織與控制方法，其特徵在於，所述步驟SI及步驟S2中的消息信息樹，在內存層次和文件層次所描述的數據是完全一致的，樹節點一一對應；該消息信息樹是一個樹狀結構，為多叉樹，具有一個根節點；根節點不描述消息信息，根節點以下各節點保存一條消息的信息，描述消息的編號，消息的內容，消息發送到目標和消息發送到延時；其中，消息的編號是用戶指定的節點唯一的數據，唯一的標記了消息信息樹中的節點；消息內容包括消息的類型和消息參數；消息發送的目標是某個動畫狀態機或綁定狀態機；目標為動畫狀態機的節點對應讀取和開始兩種類型消息，目標為綁定狀態機的節點對應綁定和設置兩種類型消息；其中讀取消息的參數是相應的動畫文件地址，綁定消息的參數是所要綁定的模型，設置消息的參數是模型在局部坐標系下的位移、尺度和旋轉。
3.如權利要求1所述的基於Mealy有限狀態自動機的三維動畫流程的組織與控制方法，其特徵在於，所述步驟SI及步驟S2中的流程描述文件是以XML格式編寫的對消息信息樹的描述；XML文件由若干標籤樹組成，流程描述文件內保存了一組消息信息標籤，每一條消息信息標籤包含五個子標籤，分別描述消息編號、該消息節點父節點的消息編號、消息目標、消息類型、消息參數、從而表達出整個消息信息樹的結構。
4.如權利要求1所述的基於Mealy有限狀態自動機的三維動畫流程的組織與控制方法，其特徵在於，所述步驟S2至步驟S8中消息路由器對消息收發的方式為:消息路由器維護消息信息隊列，該隊列初始為空，在每一幀的運算中，收集各功能模塊的請求，將其發送到消息並加入該隊列，並在下一幀開始時依次取出並發送各消息，直至隊列為空；消息信息隊列是一個隊列結構，隊列每一項保存消息的內容、消息發送到目標和消息發送到延時；幀開始時，消息路由器按先進先出方式依次取出並發送消息隊列中的各項，按項中內容，以指定延時向指定目標狀態機發送指定消息；各步驟中各功能模塊指派消息路由器發送消息，即是向消息信息隊列中加入相應的消息信息，使其在下一幀時統一發送；狀態機之間、其他模塊與狀態機之間通過消息路由器進行間接的消息傳遞。
5.如權利要求1所述的基於Mealy有限狀態自動機的三維動畫流程的組織與控制方法，其特徵在於，所述步驟S5中動畫控制器對動畫的控制方式為:通過解析動畫文件，保存相應的模型數據和關鍵幀數據；播放動畫時，根據時間節點進行插值運算來得到動畫播放中任意節點的模型運動狀態；其動畫播放結束時執行的特定操作為:令消息路由器向控制該動畫控制器的動畫狀態機發送停止消息。
6.如權利要求1所述的基於Mealy有限狀態自動機的三維動畫流程的組織與控制方法，其特徵在於，所述步驟S5中動畫狀態機，其具體工作方式為:每個動畫狀態機控制唯一的動畫控制器；初始狀態、準備狀態或停止狀態下接收步驟S1、步驟S2、步驟S5所述讀取消息後轉化狀態至準備狀態，輸出操作內容為:使動畫控制器讀取解析由消息參數指定的動畫文件，令消息路由器向流程控制器發送結束消息，並按步驟S5所述將接收到的消息參數中的消息編號作為消息參數；動畫狀態機在備狀態下接收步驟S1、步驟S2、步驟S5所述開始消息後轉化為運行狀態，輸出操作為:使動畫控制器播放動畫，並保存步驟S5所述接收到的消息參數中的消息編號；動畫狀態機在行狀態下接收步驟S6所述暫停消息後轉化為暫停狀態，輸出操作為:使動畫控制器暫停動畫；動畫狀態機在停狀態下接收步驟S6所述繼續消息後轉化為運行狀態，輸出操作為:使動畫控制器繼續動畫；動畫狀態機在行狀態下接收由動畫控制器指派發送的停止消息後轉化為停止狀態，輸出操作為:令消息路由器向流程控制器發送結束消息，並按步驟S5所述將保存的消息編號作為消息參數；動畫狀態機在備狀態、運行狀態、暫停狀態或停止狀態下接收步驟2、8所述重置消息後均轉化為初始狀態。
7.如權利要求1所述的基於Mealy有限狀態自動機的三維動畫流程的組織與控制方法，其特徵在於，所述步驟S5中綁定狀態機的具體工作方式為:每個綁定狀態機控制一類模型的綁定操作；其在準備狀態、已綁定狀態下接收步驟S1、步驟S2、步驟S5所述綁定消息後均可轉化為已綁定狀態，輸出操作內容為:將由消息參數指定的父子模型綁定，令消息路由器向流程控制器發送結束消息，並按步驟S5所述將接收到的消息參數中的消息編號作為消息參數；綁定狀態機在綁定狀態下接收步驟S1、步驟S2、步驟S5所述設置消息後轉化為準備狀態，輸出操作內容為:根據消息參數設置特定子模型的位移、旋轉、尺度變換，令消息路由器向流程控制器發送結束消息，並按步驟S5所述將接收到底消息參數中的消息編號作為消息參數。
8.如權利要求1所述的基於Mealy有限狀態自動機的三維動畫流程的組織與控制方法，其特徵在於，所述步驟S3、步驟S4、步驟S5、步驟S6中流程控制器的運行時表的數據結構為線性表，暫停時表的數據結構為隊列；運行時表用於保存已經傳遞出、但尚未接收步驟S5所述反饋的消息編號，暫停時表用於保存在暫停狀態下接收到反饋的消息編號，每個編號對應於消息信息樹的一個節點；流程控制器對運行時表具體的維護方法為:初始時，運行時表為空；當流程控制器指派消息路由器向動畫狀態機和綁定狀態機發送消息時，在運行時表中添加所發送消息信息的編號；當流程控制器接收結束消息後，所述步驟S5中對運行時表的具體更新方法為，刪除運行時表中所存編號與結束消息的消息編號一致的項，如果該編號對應節點擁有子節點， 將所有子節點編號加入運行時表；當流程控制器在暫停狀態接收繼續消息後，所述步驟S6中對運行時表的具體更新方法為，按先進先出方式依次取出暫停時表中的各編號，對去除的每一編號，刪除運行時表中所存編號與取出編號一致的項，如果該編號對應節點擁有子節點，將所有子節點編號加入運行時表；流程控制器對暫停時表具體的維護方法為:暫停時表初始為空；當流程控制器在暫停狀態接收結束消息後，所述步驟S6中保存對應消息編號到暫停時表的方法為:按隊列方式加入隊尾；當流程控制器在暫停狀態接收結束消息後，所述步驟S6中的保存對應消息編號到暫停時表達方法為:按隊列方式加入隊尾；當流程控制器在暫停狀態下接收繼續消息後，流程控制器將按先進先出方法從隊首依次取出暫停時表各項並按前述方法更新運行時表，直至暫停時表為空。
【文檔編號】G06T13/20GK103927777SQ201410133273
【公開日】2014年7月16日 申請日期:2014年4月3日 優先權日:2014年4月3日
【發明者】魏樂愚, 貝宇紅, 樊新華 申請人:北京星航機電裝備有限公司