%0 Journal Article %1 Liu13y.:storyflow: %A Liu, Shixia %A Member, Senior %A Wu, Yingcai %A Wei, Enxun %A Liu, Mengchen %A Liu, Yang %D 2013 %J Visualization and Computer Graphics, IEEE Transactions on %K storyline tool visualization %P 2436--2445 %T Y.: Storyflow: Tracking the evolution of stories %U http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.699.6569 %X Fig. 1. A storyline visualization of the movie The Lord of the Rings. The yellow line indicates the path of the ring. The black layers are the armies. For example, the one at the bottom is Sauron’s army bundled by the level of detail technique. Abstract — Storyline visualizations, which are useful in many applications, aim to illustrate the dynamic relationships between entities in a story. However, the growing complexity and scalability of stories pose great challenges for existing approaches. In this paper, we propose an efficient optimization approach to generating an aesthetically appealing storyline visualization, which effectively handles the hierarchical relationships between entities over time. The approach formulates the storyline layout as a novel hybrid optimization approach that combines discrete and continuous optimization. The discrete method generates an initial layout through the ordering and alignment of entities, and the continuous method optimizes the initial layout to produce the optimal one. The efficient approach makes real-time interactions (e.g., bundling and straightening) possible, thus enabling users to better understand and track how the story evolves. Experiments and case studies are conducted to demonstrate the effectiveness and usefulness of the optimization approach. Index Terms—Storylines, story-telling visualization, user interactions, level-of-detail, optimization. 1

@article{Liu13y.:storyflow:, abstract = {Fig. 1. A storyline visualization of the movie The Lord of the Rings. The yellow line indicates the path of the ring. The black layers are the armies. For example, the one at the bottom is Sauron’s army bundled by the level of detail technique. Abstract — Storyline visualizations, which are useful in many applications, aim to illustrate the dynamic relationships between entities in a story. However, the growing complexity and scalability of stories pose great challenges for existing approaches. In this paper, we propose an efficient optimization approach to generating an aesthetically appealing storyline visualization, which effectively handles the hierarchical relationships between entities over time. The approach formulates the storyline layout as a novel hybrid optimization approach that combines discrete and continuous optimization. The discrete method generates an initial layout through the ordering and alignment of entities, and the continuous method optimizes the initial layout to produce the optimal one. The efficient approach makes real-time interactions (e.g., bundling and straightening) possible, thus enabling users to better understand and track how the story evolves. Experiments and case studies are conducted to demonstrate the effectiveness and usefulness of the optimization approach. Index Terms—Storylines, story-telling visualization, user interactions, level-of-detail, optimization. 1}, added-at = {2017-05-23T17:43:11.000+0200}, author = {Liu, Shixia and Member, Senior and Wu, Yingcai and Wei, Enxun and Liu, Mengchen and Liu, Yang}, biburl = {https://www.bibsonomy.org/bibtex/2b33eb1a4148e985c18eda681987ccb1f/hotho}, description = {Y.: Storyflow: Tracking the evolution of stories}, interhash = {343299e2fd0bfb40af76189d90296590}, intrahash = {b33eb1a4148e985c18eda681987ccb1f}, journal = {Visualization and Computer Graphics, IEEE Transactions on}, keywords = {storyline tool visualization}, pages = {2436--2445}, timestamp = {2017-05-23T17:43:11.000+0200}, title = {Y.: Storyflow: Tracking the evolution of stories}, url = {http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.699.6569}, year = 2013 }