[发明专利]一种故事线可视化布局的生成方法

权利要求书

1.一种故事线可视化布局的生成方法，其特征在于，包括以下步骤：

(1)将故事线可视化，线条用来表示角色，线条间的相对距离用来表示角色间是否互动；

(2)线条移动交互，用于改变故事线可视化中垂直方向上角色线条的次序；

(3)线组弯曲交互，用于改变故事线可视化中角色线条组中线条的弯曲程度；

(4)空白缩放交互，用于改变故事线可视化中角色线条间的空白区域大小；

(5)线条路径交互，用于控制故事线可视化中人物线条的路径。

2.如权利要求1所述的故事线可视化布局的生成方法，其特征在于，步骤(2)中，线条移动交互的具体过程如下：

2-1、给定角色线条X_i和X_j，其中i和j是任意角色，移动X_i到X_j上方，则与X_i同组的角色线条也必须移到X_j上方，其中为与X_i同组的角色线条集合；

2-2、每移动一根角色线条X_P计算一次线条间交叉数，若线条交叉数增加，则继续移动该线条，若线条交叉数不变或减少，则开始移动中的下一个角色线条；

2-3、迭代步骤2-2多次，直至所有线条移动完毕。

3.如权利要求1所述的故事线可视化布局的生成方法，其特征在于，步骤(3)中，线组弯曲交互的具体过程如下：

3-1、对角色线条X_i，设t_p和t_q分别代表该线条发生弯曲之前或之后的时间段；

3-2、限制X_i在t_p和t_q两个相邻时间段内不连续，记为

3-3、对于存在步骤3-2的限制条件的角色线条X_i，在求解其X_i在垂直方向上的位置时须满足即完成X_i弯曲交互。

4.如权利要求1所述的故事线可视化布局的生成方法，其特征在于，步骤(4)中，空白缩放交互的具体过程如下：

4-1、输入两条线条X_i和X_j；

4-2、在垂直方向上指定线条X_i和X_j彼此间距大小d，并确定缩小或者放大d。

4-3、对角色线条X_i和X_j，如果指定放大d，则X_i和X_j在垂直方向上位置的间距需满足限制条件如果用户指定缩小d，则定义限制条件为

4-4、故事线可视化的其他线条需满足优化目标，所述优化目标是指线条间的空白小于步骤4-3中的限制条件或者限制条件为

5.如权利要求1所述的故事线可视化布局的生成方法，其特征在于，步骤(5)中，线条路径交互的具体过程如下：

5-1、输入任一角色线条X_j；

5-2、改变角色线条X_j的路径，角色线条的路径由一系列控制点组成；

5-3、假设P_ij和P′_ij分别代表着第j个角色线条X_j的第i个控制点的新、旧位置；

5-4、O_ij是用户定义的目标位置，定义以下优化函数，

min∑(P_ij-p′_ij)²+α(P_ij-O_ij)²

其中α是经验参数，用于控制目标位置和旧位置的权重关系；

5-5、通过二次函数极值点性质进行求解优化函数，得到求解结果为

6.如权利要求5所述的故事线可视化布局的生成方法，其特征在于，α＝0～1。