第五章 使用多層式動作圖
5.1 多層式動作圖階層切換規則
國
立 政 治 大 學
‧
N a tio na
l C h engchi U ni ve rs it y
40
整個多層式動作圖動作產生架構主要由三個模組所組成，分別是動作搜尋控制（Graph Search Control）、動作路徑搜尋（Graph Path Search）以及路徑轉換（Coverting Path to Motion）。 如一開始所提到的，整個搜尋的過程被分成了兩大步驟，分別是在動作類層 級的 Global Search，以及在動作片段層級的 Local Search。而這兩大步驟與上述模組的 對應分別是 Global Search 對應到動作搜尋控制，以及 Local Search 對應到動作路徑搜尋。
其中動作路徑搜尋與路徑轉換這兩部份，與傳統動作圖產生動作的流程大略上是一樣的，
因此在此不再多做贅述。多層式動作圖在使用上與傳統動作圖最不一樣的地方，在於如 何根據使用者的需求，依照一定的規則轉換成連續且較小的搜尋指令，並正確的分配到 對應的動作圖上，而這就是我們所提到的 Global Search（也是動作搜尋控制模組）所要 做的事，因此在本章接下來的內容將整個 Global Search 所做的事進行說明。
5.1 多層式動作圖階層切換規則
經由上一章的介紹後我們得知，多層式動作圖的資料結構是由多個動作圖以階層的 方式組合而成。與傳統動作圖最不一樣的地方在於搜尋時需要在不同階層間的動作圖切 換，因此我們在沒有制定一些基本的使用規則之前較難定義搜尋工作如何進行，以合理 的產生動作。所以在建立多層式動作圖的搜尋演算法之前，制訂適當的使用規則是相當 重要的。在本節接下來的內容中，我們將進一步描述整體運作的方式，以說明多層動作 圖在不同階層動作圖之間切換的使用規則。
‧ 國
立 政 治 大 學
‧
N a tio na
l C h engchi U ni ve rs it y
41
多層式動作圖在使用時的基本流程如下：多層式動作圖階層中的每一個節點都代表 一個傳統的動作圖。以圖 5.2 之組成為例，動作圖起始在多層式動作圖的根節點（圖 5.2 中的 Full Body 動作圖）上的任一點（動作），此時只有用到單一層的動作圖，因此在使 用上如同傳統的動作圖一樣，當使用者想保留其下半身的動作並只改變其上半身的動作
圖 5.2、說明範例所做用之多層式動作圖
‧
Walk，並且需與全身的 Walk 同步後，全身動作才轉換至 Stand。然而，在有限的時間內 要在子圖上要找到一條「剛剛好」能回到與父圖相同的動作，並與之同步的轉換路徑其 實是相當困難的。因此我們引入了兩個做法來使這個目的能夠更容易達成。其一，搜尋‧ 國
立 政 治 大 學
‧
N a tio na
l C h engchi U ni ve rs it y
43
時允許在一定的程度內進行動作變形；其二，在使用其一的方法後如仍無法在一定的路 徑長度內找到路徑，則強制即時混合動作出一條新的路徑來使動作能夠同步化。