[發明專利]一種故事線可視化布局的生成方法

在審

• 申請號: 201810948255.9
• 申請日: 2018-08-20
• 公開（公告）號: CN109068152A
• 公開（公告）日: 2018-12-21
• 發明（設計）人: 巫英才;唐談
• 申請（專利權）人: 浙江大學
• 主分類號: H04N21/235
• 分類號: H04N21/235;H04N21/435;H04N21/81
• 代理公司: 杭州天勤知識產權代理有限公司 33224
• 代理人: 徐敏

本發明公開了一種故事線可視化布局的生成方法，包括以下步驟：(1)將故事線可視化，線條用來表示角色，線條間的相對距離用來表示角色間是否互動；(2)線條移動交互，用于改變故事線可視化中垂直方向上角色線條的次序；(3)線組彎曲交互，用于改變故事線可視化中角色線條組中線條的彎曲程度；(4)空白縮放交互，用于改變故事線可視化中角色線條間的空白區域大??；(5)線條路徑交互，用于控制故事線可視化中人物線條的路徑。本發明依托于現有的故事線布局優化算法，并集成了四種全新的交互技術，夠改變現有故事線布局的平直線條并產出豐富的線型，這些線型能夠被用來表達原有故事線可視化技術無法涵蓋的故事深層次信息。

技術領域

本發明涉及故事線可視化技術領域，特別涉及一種故事線可視化布局的生成方法。

背景技術

故事線可視化技術通常用來展示故事(如電影、小說等)中角色及角色間的互動(如是否發生交流等)。故事線可視化技術是一種平面技術，其中水平方向(x軸)表示時間，垂直方向(y軸)沒有具體含義。

在故事線可視化技術中，線條用來表示角色，線條間的相對距離用來表示角色間是否互動，線條相互靠近表示角色間存在互動關系，線條相互遠離則表示角色間不存在互動關系。我們將一組相互靠近的線條稱為角色線條組。

故事線可視化技術在影視劇行業得到了廣泛的利用。例如，在電影宣傳時利用故事線可視化技術來展示電影中的人物及人物間的互動情況，以此來吸引觀眾。一方面，故事線可視化技術能夠提供基本的電影人物總覽信息同時保留具體情節與懸念；另一方面，優美的故事線可視化能夠激發讀者的興趣，鼓勵他們走進電影院。

現有技術中，參考文獻Liu,S.,et al.,StoryFlow:tracking the evolution ofstories.IEEE Trans Vis Comput Graph,2013.19(12):p.2436-45.中公開了故事線可視化技術采用優化算法來生成故事線布局。生成故事線可視化布局實質上是確定角色線條在垂直方向上的位置。這類優化算法遵循三個優化目標：線條間的交叉盡可能少、線條的彎曲盡可能少、線條間的空白盡可能少?；谶@三個優化目標，現有的故事線可視化技術生成的線條比較平直，缺乏變化，無法展示故事中的深層次信息，如故事情節、主題、具體事件、人物情感等。

發明內容

本發明提出一種故事線可視化布局的生成方法，能夠改變現有故事線布局的平直線條并產出豐富的線型，這些線型能夠被用來表達原有故事線可視化技術無法涵蓋的故事深層次信息。

一種故事線可視化布局的生成方法，包括以下步驟：

(1)將故事線可視化，線條用來表示角色，線條間的相對距離用來表示角色間是否互動；

(2)線條移動交互，用于改變故事線可視化中垂直方向上角色線條的次序；

(3)線組彎曲交互，用于改變故事線可視化中角色線條組中線條的彎曲程度；

(4)空白縮放交互，用于改變故事線可視化中角色線條間的空白區域大小；

(5)線條路徑交互，用于控制故事線可視化中人物線條的路徑。

本發明方法依托于現有的故事線布局優化算法，并集成了四種全新的交互技術。

線條移動交互用于改變故事線可視化中垂直方向上角色線條的次序。該交互技術首先輸入故事線可視化布局，接著用戶局部或整體移動某條角色線條，本發明采用一種貪婪算法對故事線可視化中角色線條垂直方向上的次序進行重排，優選的，步驟(2)中，線條移動交互的具體過程如下：