Kai Bürger and Roland Fraedrich and Dorit Merhof and Rüdiger Westermann.
Instant Visitation Maps for Interactive Visualization of Uncertain Particle Trajectories.
In Proceedings Visualization and Data Analysis 2012, vol. SPIE 8294, pp. 82940P-82940P-12, 2012.

Links:

Abstract:

Visitation maps are an effective means to analyze the frequency of similar occurrences in large sets of uncertain particle trajectories. A visitation map counts for every cell the number of trajectories passing through this cell, and it can then be used to visualize pathways of a certain visitation percentage. In this paper, we introduce an interactive method for the construction and visualization of high-resolution 3D visitation maps for large numbers of trajectories. To achieve this we employ functionality on recent GPUs to efficiently voxelize particle trajectories into a 3D texture map. In this map we visualize envelopes enclosing particle pathways that are followed by a certain percentage of particles using direct volume rendering techniques. By combining visitation map construction with GPU-based Monte-Carlo particle tracing we can even demonstrate the instant construction of a visitation map from a given vector field. To facilitate the visualization of safety regions around possible trajectories, we further generate Euclidean distance transform volumes to these trajectories on the fly. We demonstrate the application of our approach for visualizing the variation of stream lines in 3D flows due to different numerical integration schemes or errors introduced through data transformation operations, as well as for visualizing envelopes of probabilistic fiber bundles in DTI tractography.

Bibtex:

@InProceedings{  burger:2012:IVMT,
  author = 	 {Kai B{\"u}rger and Roland Fraedrich and Dorit Merhof
                  and R{\"u}diger Westermann},
  title = 	 {Instant Visitation Maps for Interactive
                  Visualization of Uncertain Particle Trajectories},
  booktitle =    {Proceedings Visualization and Data Analysis 2012},
  pages = 	 {82940P-82940P-12},
  year = 	 {2012},
  volume = 	 {SPIE 8294},
}

Images:

References:

1 Pang A. T.,Wittenbrink C.M., and Lodha S. K., "Approaches to uncertainty visualization," The Visual Computer 13, 370-390 (1997).
2 Johnson C., Sanderson A., "A next step: Visualizing errors and uncertainty," Computer Graphics and Applications, IEEE 23, 6-10 (sept.-oct. 2003).
3 Johnson C., "Top scientific visualization research problems," IEEE Comput. Graph. Appl. 24(4), 13-17 (2004).
4 Kraus M., "Scale-invariant volume rendering," in In Proc. of IEEE Visualization, 295-302, Academic Press (2005).
5 Post F. H., Vrolijk, B., Hauser, H., Laramee, R. S., and Doleisch, H., "The state of the art in flow visualisation: Feature extraction and tracking," Computer Graphics Forum 22(4), 775-792 (2003).
6 Jones D. K., Pierpaoli, C., "Confidence mapping in diffusion tensor magnetic resonance imaging tractography using a bootstrap approach," Magn. Reson. Med , 2005.
7 Jones D., "Tractography gone wild: Probabilistic fibre fracking using the wild bootstrap with diffusion tensor MRI," Medical Imaging, IEEE Transactions on 27(9), 1268-1274 (2008).
8 Schirski M., Gerndt, A., van Reimersdahl, T., Kuhlen, T., Adomeit, P., Lang, O., Pischinger, S., and Bischof, C. H., "ViSTA Flowlib: A framework for interactive visualization and exploration of unsteady flows in virtual environments," in 7th International Workshop on Immersive Projection Technology, 9th Eurographics Workshop on Virtual Enviroments , 77-86 (2003).
9 Shen H.-W., Li, G.-S., and Bordoloi, U. D., "Interactive visualization of three-dimensional vector fields with flexible appearance control," IEEE Transactions on Visualization and Computer Graphics 10(4), 434-445 (2004).
10 Krüger J., Kipfer, P., Kondratieva, P., and Westermann, R., "A particle system for interactive visualization of 3D flows," IEEE Transactions on Visualization and Computer Graphics 11(6), 744-756 (2005).
11 Bürger K., Schneider, J., Kondratieva, P., Kröuger, J., and Westermann, R., "Interactive visual exploration of instationary 3D-flows," in Eurographics/IEEE VGTC Symposium on Visualization (EuroVis) , 251-258 (2007).
12 Guthe S., Gumhold, S., and Strasser, W., "Interactive visualization of volumetric vector fields using texture based particles," in Proceedings of WSCG, 10, 33-41 (2002).
13 Schirski M., Kuhlen, T., Hopp, M., Adomeit, P., Pischinger, S., and Bischof, C., "Efficient visualization of large amounts of particle trajectories in virtual environments using virtual tubelets," in VRCAI '04: Proceedings of the 2004 ACM SIGGRAPH international conference on Virtual Reality continuum and its applications in industry, 141- 147 (2004).
14 Kondratieva P., Krüger, J., and Westermann, R., "The application of gpu particle tracing to diffusion tensor field visualization," in IEEE Transactions on Visualization and Computer Graphics , 0, 10 (2005).
15 Merhof D., Sonntag, M., Enders, F., Nimsky, C., and Greiner, G., "Hybrid visualization for white matter tracts using triangle strips and point sprites," IEEE Transactions on Visualization and Computer Graphics 12(5), 1181-1188 (2006).
16 Lodha S. K., Pang, A., Sheehan, R. E., and Wittenbrink, C. M., "Uflow: Visualizing uncertainty in fluid flow," Visualization Conference, IEEE 0, 249 (1996).
17 Otto M., Germer, T., Hege, H.-C., and Theisel, H., "Uncertain 2d vector field topology," Computer Graphics Forum 29(2), 347-356 (2010).
18 Otto M., Germer, T., and Theisel, H., "Uncertain topology of 3d vector fields," in Pacific Visualization Symposium (PacificVis), 2011 IEEE, 67-74 (march 2011).
19 Otto M., Germer, T., and Theisel, H., "Closed stream lines in uncertain vector fields," in SCCG 2011: Spring Conference on Computer Graphics , (2011).
20 Jeurissen B., Leemans A., Jones D. K., Tournier J. D. and Sijbers J., "Probabilistic fiber tracking using the residual bootstrap with constrained spherical deconvolution," Human Brain Mapping 32, 467-479 (March 2011).
21 Lazar M., Alexander, A. L., "Bootstrap white matter tractography (BOOT-TRAC)," NeuroImage 24(2), 524-532 (2005).
22 Berman J. I., Chung, S., Mukherjee, P., Hess, C. P., Han, E. T., and Henry, R. G., "Probabilistic streamline q-ball tractography using the residual bootstrap," NeuroImage 39(1), 215-222 (2008).
23 Maurer C., Qi, R., and Raghavan, V., "A linear time algorithm for computing exact euclidean distance transforms of binary images in arbitrary dimensions," IEEE Trans. Pattern Analysis and Machine Intelligence 25(2), 265-270 (2003).
24 Hoff K., T. Culver, J. K., Lin, M., and Manocha, D., "Fast computation of generalized Voronoi diagrams using graphics hardware," ACM Trans. on Graphics 18(3), 277-286 (1999).
25 Mauch S., Efficient algorithms for solving static Hamilton-Jacobi equations, PhD thesis, California Institute of Technology, Pasadena, CA (Mar. 2003).
26 Sigg C., Peikert, R., and Gross., M., "Signed distance transform using graphics hardware," in IEEE Visualization, 83-90 (2003).
27 Sud A., Otaduy, M., and Manocha, D., "DiFi: Fast 3D distance field computation using graphics hardware," EG Computer Graphics Forum 23(3), 557-566 (2004).
28 Rong G., Tan T.-S., "Jump flooding in GPU with applications to Voronoi diagram and distance transform," in ACM Symp. Interactive 3D Graphics and Games , 109-116 (2006).
29 Schneider J., Kraus, M., and Westermann, R., "GPU-based euclidean distance transforms and their application to volume rendering," in Selected papers of VISIGRAPP 2009, Communications in Computer and Information Science (CCIS) 68, 215-228, Springer-Verlag Berlin Heidelberg (2010).
30 Bürger K., Krüger J., and Westermann R., "Direct volume editing," IEEE Transactions on Visualization and Computer Graphics (Proceedings Visualization / Information Visualization 2008) 14, 1388-1395 (November-December 2008).
31 Amanatides J., Woo, A., "A fast voxel traversal algorithm for ray tracing," in In Eurographics 87, 3-10 (1987).
32 Fraedrich R., Auer, S., and Westermann, R., "Efficient high-quality volume rendering of SPH data," IEEE Transactions on Visualization and Computer Graphics (Proceedings Visualization / Information Visualization 2010) 16, 1533-1540 (November-December 2010).
33 Danielsson P., "Euclidean distance mapping," Computer Graphics and Image Processing 14, 227-248 (1980).
34 Frederich O., Wassen, E., and Thiele, F., "Prediction of the flow around a short wall-mounted cylinder using LES and DES," Journal of Numerical Analysis, Industrial and Applied Mathematics (JNAIAM) 3(3-4), 231-247 (2008).
35 Hasan K. M., Basser, P. J., Parker, D. L., and Alexander, A. L., "Analytical computation of the eigenvalues and eigenvectors in DT-MRI," Journal of Magnetic Resonance 152(1), 41-47 (2001).
36 Weinstein D., Kindlmann, G., and Lundberg, E., "Tensorlines: advection-diffusion based propagation through diffusion tensor fields," in Proceedings of the conference on Visualization '99: celebrating ten years , VIS '99, 249-253, IEEE Computer Society Press, Los Alamitos, CA, USA (1999).