This Article 
 Bibliographic References 
 Add to: 
World Lines
November/December 2010 (vol. 16 no. 6)
pp. 1458-1467
Jürgen Waser, VRVis Vienna
Raphael Fuchs, ETH Zürich
Hrvoje Ribicic, VRVis Vienna
Benjamin Schindler, ETH Zürich
Günther Blöschl, TU Vienna
Eduard Gröller, TU Vienna
In this paper we present World Lines as a novel interactive visualization that provides complete control over multiple heterogeneous simulation runs. In many application areas, decisions can only be made by exploring alternative scenarios. The goal of the suggested approach is to support users in this decision making process. In this setting, the data domain is extended to a set of alternative worlds where only one outcome will actually happen. World Lines integrate simulation, visualization and computational steering into a single unified system that is capable of dealing with the extended solution space. World Lines represent simulation runs as causally connected tracks that share a common time axis. This setup enables users to interfere and add new information quickly. A World Line is introduced as a visual combination of user events and their effects in order to present a possible future. To quickly find the most attractive outcome, we suggest World Lines as the governing component in a system of multiple linked views and a simulation component. World Lines employ linking and brushing to enable comparative visual analysis of multiple simulations in linked views. Analysis results can be mapped to various visual variables that World Lines provide in order to highlight the most compelling solutions. To demonstrate this technique we present a flooding scenario and show the usefulness of the integrated approach to support informed decision making.

[1] Zeittafel der Weltgeschichte. Den letzen 6000 Jahren auf der Spur. Ullmann/Tandem, 2001.
[2] Adobe Systems Incorporated. Flex: An open source framework for developing web applications. visited on 3 August 2010).
[3] W. Aigner, S. Miksch, B. Thurnher, and S. Biffl, Planning lines: Novel glyphs for representing temporal uncertainties and their evaluation. In Proceedings IEEE Symposium on Information Visualization 2005 (Info-Vis 2005), 2005.
[4] G. Blöschl, Flood warning - on the value of local information. Intl. J. River Basin Management, 6 (1): 41–50, 2008.
[5] K. Brodlie, L. Brankin, A. Poon, G. Banecki, H. Wright, and A. Gay, GRASPARC - A problem solving environment integrating computation and visualization. In Proceedings IEEE Visualization 1993, pages 102–109, 1993.
[6] H. Doleisch, M. Gasser, and H. Hauser, SimVis: Interactive visual analysis of large and time-dependent 3D simulation data. In Proceedings of the 2007 Winter Conference on Simulation, pages 712–720, 2007.
[7] EU. Directive 2007/60/EC of the European Parliament and of the Council of 23 October 2007 on the assessment and management of flood risks. Official Journal of the European Union L 288/27., 2007.
[8] R. P. Feynman, Space-time approach to non-relativistic quantum mechanics. Rev. Mod. Phys., 20 (2): 367–387, 1948.
[9] R. Fuchs and H. Hauser, Visualization of multi-variate scientific data. Computer Graphics Forum, 28 (6): 1670–1690, 2009.
[10] R. Fuchs, J. Waser, and M. E. Gröller, Visual human+machine learning. IEEE Transactions on Visualization and Computer Graphics, 15 (6): 1327–1334, Oct. 2009.
[11] H. L. Gantt, Work, wages and profit. The Engineering Magazine, New York, 1910. republished as Work Wages and Profits, Easton, Pennsylvania, Hive Publishing Company, 1974.
[12] J. N. Ghazali and A. Kamsin, A real time simulation and modeling of flood hazard. In Proceedings of the 12th WSEAS international conference on Systems, pages 438–443, 2008.
[13] M. C. Hao, D. A. Keim, U. Dayal, and J. Schneidewind, Business process impact visualization and anomaly detection. Information Visualization, 5 (1): 15–27, 2006.
[14] H. Hauser, Generalizing focus+context visualization. In G.-P. Bonneau, T. Ertl, and G. Nielson editors, Scientific Visualization: The Visual Extraction f Knowledge from Data, pages 305–327. Springer Berlin Heidelberg, 2005.
[15] J. Heer, and G. G. Robertson, Animated transitions in statistical data graphics. IEEE Transactions on Visualization and Computer Graphics, 13 (6): 1240–1247, 2007.
[16] C. Henze, Feature detection in linked derived spaces. In Proceedings IEEE Visualization 1998, pages 87–94, 1998.
[17] A. Hérault, G. Bilotta, and R. A. Dalrymple, GPU-SPHysics: A GPU-based Smoothed Particle Hydrodynamics model for free surface flows. visited on 3 August2010,) 2008.
[18] R. Hoetzlein, Fluids v.2 - A Fast, Open Source, Fluid Simulator. (last visited on 3 August 2010).
[19] C. Johnson, Top scientific visualization research problems. IEEE Computer Graphics and Applications, 24 (4): 13–17, July-Aug. 2004.
[20] C. Johnson, S. G. Parker, C. Hansen, G. L. Kindlmann, and Y. Livnat, Interactive simulation and visualization. Computer, 32 (12): 59–65, 1999.
[21] P. Kipfer and R. Westermann, Realistic and interactive simulation of rivers. In ACM Proceedings of Graphics Interface 2006, pages 41–48, 2006.
[22] R. Kosara and S. Miksch, Visualization techniques for time-oriented, skeletal plans in medical therapy planning. In Proceedings of the Joint European Conference on Artificial Intelligence in Medicine and Medical Decision Making (AIMDM1999), pages 291–300, 1999.
[23] R. Kosara and S. Miksch, Metaphors of movement: A visualization and user interface for time-oriented, skeletal plans. In Artificial Intelligence in Medicine, Special Issue: Information Visualization in Medicine, pages 111–131, 2001.
[24] P. Koumoutsakos, G.-H. Cottet, and D. Rossinelli, Flow simulations using particles: bridging computer graphics and CFD. In ACM SIGGRAPH 2008 classes, pages 1–73, 2008.
[25] D. C. Luckham, The Power of Events: An Introduction to Complex Event Processing in Distributed Enterprise Systems. Addison-Wesley Longman Publishing Co., Inc., Boston, MA, USA, 2001.
[26] K.-L. Ma, Image graphs - a novel approach to visual data exploration. In Proceedings IEEE Visualization 1999, pages 81–88, 1999.
[27] K. Matković, D. Gracanin, M. Jelovic, and H. Hauser, Interactive visual steering - rapid visual prototyping of a common rail injection system. IEEE Transactions on Visualization and Computer Graphics, 14 (6): 1699–1706, 2008.
[28] K. Matković, H. Hauser, R. Sainitzer, and M. E. Groller, Process visualization with levels of detail. In Proceedings IEEE Symposium on Information Visualization 2002 (InfoVis 2002), pages 67-70, 2002.
[29] H. Minkowski, Raum und Zeit. Physikalische Zeitschrift, 10:104–111, 1909. (Lecture delivered before the Versammlung Deutscher Natur-forscher und Ärzte, Cologne, September 21, 1908.) Reprinted in Blu-menthal 1913. English translation in Lorentz et al. 1952. Page numbers refer to this last edition.
[30] J. J. Monaghan, Smoothed particle hydrodynamics. Reports on Progress in Physics, 68: 1703–1759, 2005.
[31] J. D. Mulder, J. J. van Wijk, and R. van Liere, A survey of compuational steering environments. Future Generation Computer Systems, 15: 119–129, 1999.
[32] M. Müller, D. Charypar, and M. Gross, Particle-based fluid simulation for interactive applications. In ACM SIGGRAPH Symposium on Computer Animation (SCA), pages 154–159, 2003.
[33] T. M. Nguyen, J. Schiefer, and A. M. Tjoa, Sense & response service architecture (saresa): an approach towards a real-time business intelligence solution and its use for a fraud detection application. In DOLAP'05: Proceedings of the 8th ACM international workshop on Data warehousing and OLAP, pages 77–86, 2005.
[34] NVidia Corporation. PhysX: Physics Simulation Toolkit. (last visited on 3 August 2010).
[35] S. Rinderle, R. Bobrik, M. Reichert, and T. Bauer, Business process visualization - use cases, challenges, solutions. In ICEIS 2006 - Proceedings of the Eigth International Conference on Enterprise Information Systems: Databases and Information Systems Integration, Paphos, Cyprus, May 23–27, 2006, pages 204–211, 2006.
[36] E. A. Rundensteiner, M. O. Ward, J. Yang, and P. R. Doshi, Xmdv-Tool: visual interactive data exploration and trend discovery of high-dimensional data sets. In SIGMOD `02: Proceedings of the 2002 ACM SIGMOD international conference on Management of data, pages 631–631, 2002.
[37] A. Sattar, A. Kassem, and M. Chaudhry, 17th street canal breach closure procedures. Journal of Hydraulic Engineering, 134 (11): 1547–1558, 2008.
[38] C. T. Silva, J. Freire, and S. P. Callahan, Provenance for visualizations: Reproducibility and beyond. Computing in Science and Engineering, 9 (5): 82–89, 2007.
[39] M. Suntinger, H. Obweger, J. Schiefer, and M. E. Gröller, The event tunnel: Interactive visualization of complex event streams for business process pattern analysis. In Proceedings IEEE PacificVis 2008, pages 111–118, 2008.
[40] W J. van der Laan, S. Green, and M. Sainz, Screen space fluid rendering with curvature flow. In Proceedings of the Symposium on Interactive 3D Graphics and Games 2009 (I3D 2009), pages 91–98, 2009.
[41] R. van Liere, Computational steering. In High-Performance Computing and Networking, pages 696–702. Springer-Verlag, 1996.
[42] C. van Treeck, P. Wenisch, A. Borrmann, M. Pfaffinger, M. Egger, O. Wenisch, and E. Rank, Towards interactive indoor thermal comfort simulation. In European Conference on Computational Fluid Dynamics, 2006.
[43] C. Weaver, Building highly-coordinated visualizations in improvise. In Proceedings IEEE Symposium on Information Visualization 2004 (Info-Vis 2004), pages 159–166, 2004.
[44] C. Weaver, Visualizing coordination in situ. In Proceedings IEEE Symposium on Information Visualization 2005 (InfoVis 2005), pages 165–172, 2005.
[45] H. Wright and J. Walton, Hyperscribe: A data management facility for the dataflow visualization pipeline. In IRIS Explorer Technical Report IETR/4, NAG Ltd, 1996.

Index Terms:
Problem solving environment, decision making, simulation steering, parallel worlds, CFD, smoothed particle hydrodynamics
Jürgen Waser, Raphael Fuchs, Hrvoje Ribicic, Benjamin Schindler, Günther Blöschl, Eduard Gröller, "World Lines," IEEE Transactions on Visualization and Computer Graphics, vol. 16, no. 6, pp. 1458-1467, Nov.-Dec. 2010, doi:10.1109/TVCG.2010.223
Usage of this product signifies your acceptance of the Terms of Use.