Interactive Stream Surface Placement - A Hybrid Clustering Approach Supported by Tree Maps

M. Edmunds, R. S. Laramee, R. Malki, I. Masters, Y. Wang, G. Chen, E. Zhang, N. Max

2014

Abstract

The ability of a CFD engineer to study, capture, and visualise 3D flow simulation data is a challenge. Stream surfaces are a useful tool for visualising 3D flow because of their ability to convey many field attributes from their structure. It is important that the CFD engineer can interact with, and examine specific characteristics of the CFD data. We introduce an interactive, cluster based stream surface placement strategy for structured and unstructured CFD data. A two-phase hybrid clustering algorithm is used to visualise interesting subsets of the flow. An interactive tree map interface provides a visual overview and enables interactive selection of cluster details corresponding to interesting features of the data at which to place stream surfaces. We demonstrate the performance and effectiveness of our interactive framework on a range of flow simulations and provide domain expert evaluation of the results, providing valuable insight for the CFD engineers.

References

  1. Bavoli, L. and Myers, K. (2008). Order Independent Transparency with Dual Depth Peeling. NVIDIA Developer SDK 10.
  2. Bock, H.-H. (2007). Clustering Methods: A History of k-Means Algorithms. In Brito, P., Cucumel, G., Bertrand, P., and Carvalho, F., editors, Selected Contributions in Data Analysis and Classification, Studies in Classification, Data Analysis, and Knowledge Organization, pages 161-172. Springer Berlin Heidelberg.
  3. Born, S., Wiebel, A., Friedrich, J., Scheuermann, G., and Bartz, D. (2010). Illustrative Stream Surfaces. IEEE Transactions on Visualization and Computer Graphics, 16(6):1329-1338.
  4. Bruls, M., Huizing, K., and Van Wijk, J. (2000). Squarified treemaps. In Data Visualization, pages 33-42. Citeseer.
  5. Camarri, S., Salvetti, M.-V., Buffoni, M., and Iollo, A. (2005). Simulation of the three-dimensional flow around a square cylinder between parallel walls at moderate Reynolds numbers. In XVII Congresso di Meccanica Teorica ed Applicata.
  6. Edmunds, M., Laramee, R., Chen, G., Zhang, E., and Max, N. (2012a). Advanced, Automatic Stream Surface Seeding and Filtering. In Theory and Practice of Computer Graphics, pages 53-60.
  7. Edmunds, M., Laramee, R., Malki, R., Masters, I., Croft, T., Chen, G., and Zhang, E. (2012b). Automatic Stream Surface Seeding: A Feature Centered Approach. Computer Graphics Forum, 31(3.2):1095- 1104.
  8. Edmunds, M., Laramee, R. S., Chen, G., Max, N., Zhang, E., and Ware, C. (2012c). Surface-Based Flow Visualization. Computers & Graphics, 36(8):974 - 990.
  9. Edmunds, M., McLoughlin, T., Laramee, R. S., Chen, G., Zhang, E., and Max, N. (2011). Automatic Stream Surfaces Seeding. In EUROGRAPHICS 2011 Short Papers, pages 53-56, Llandudno, Wales, UK.
  10. Ester, M., Kriegel, H., Sander, J., and Xu, X. (1996). A Density-Based Algorithm for Discovering Clusters in Large Spatial Databases with Noise. In Proceedings of the 2nd International Conference on Knowledge Discovery and Data mining, volume 1996, pages 226- 231. AAAI Press.
  11. Hultquist, J. P. M. (1992). Constructing Stream Surfaces in Steady 3D Vector Fields. In Proceedings IEEE Visualization 7892, pages 171-178.
  12. Hummel, M., Garth, C., Hamann, B., Hagen, H., and Joy, K. (2010). IRIS: Illustrative Rendering for Integral Surfaces. IEEE Transactions on Visualization and Computer Graphics, 16(6):1319-1328.
  13. Johnson, B. and Shneiderman, B. (1991). Tree-maps: A Space-Filling Approach to the Visualization of Hierarchical Information Structures. In Proceedings of the 2nd conference on Visualization 7891, VIS 7891, pages 284-291, Los Alamitos, CA, USA. IEEE Computer Society Press.
  14. Jolliffe, I. (2005). Principal Component Analysis. Wiley Online Library.
  15. Kehrer, J. and Hauser, H. (2012). Visualization and Visual Analysis of Multi-faceted Scientific Data: A Survey. IEEE Transactions on Visualization and Computer Graphics.
  16. Kogan, J. (2007). Introduction to Clustering Large and High-Dimensional Data. Cambridge University Press.
  17. Malki, R., Williams, A., Togneri, M., and Masters, I. (2012). A Coupled Blade Element Momentum: Computational Fluid Dynamics Model for Evaluating Tidal Stream Turbine Performance. Applied Mathematical Modelling, Available online 16 August 2012.
  18. Masters, I., Chapman, J., Orme, J., and Willis, M. (2011). A Robust Blade Element Momentum Theory Model For Tidal Stream Turbines Including Tip And Hub Loss Corrections. Proceedings of the Institute of Marine Engineering, Science and Technology Part A, Journal of Marine Engineering and Technology, 10(1):25-35.
  19. Möller, T. and Haines, E. (2002). Real-Time Rendering. A. K. Peters Limited, 2 edition.
  20. Peng, Z., Grundy, E., Laramee, R. S., Chen, G., and Croft, N. (2012). Mesh-Driven Vector Field Clustering and Visualization: An Image-Based Approach. IEEE Transactions on Visualization and Computer Graphics, 18(2):283-298.
  21. Reinders, K. F. J. (2001). Feature-Based Visualisation of Time-Dependant Data. Technische Universiteit Delft.
  22. Shneiderman, B. (1992). Tree Visualization with TreeMaps: 2-d Space-Filling Approach. ACM Trans. Graph., 11(1):92-99.
  23. Stroud, K. and Booth, D. (2001). Engineering Mathematics. Industrial Press Inc.
  24. Tecplot. Tecplot 360. http:// www.tecplot.com/. Accessed: March 2013.
  25. Telea, A. and van Wijk, J. J. (1999). Simplified Representation of Vector Fields. In Proceedings IEEE Visualization 7899, pages 35-42.
  26. Van Wijk, J. and Van De Wetering, H. (1999). Cushion treemaps: Visualization of hierarchical information. In Information Visualization, 1999.(Info Vis' 99) Proceedings. 1999 IEEE Symposium on, pages 73-78. IEEE.
  27. von Funck, W., Weinkauf, T., Theisel, H., and Seidel, H.-P. (2008). Smoke surfaces: An interactive flow visualization technique inspired by real-world flow experiments. IEEE Transactions on Visualization and Computer Graphics (Proceedings Visualization 2008), 14(6):1396-1403.
  28. Ward, M., Grinstein, G., and Keim, D. (2010). Interactive Data Visualization. A K Peters.
  29. Watson, D. F. (1992). Contouring. Pergamon Press.
  30. Xu, R., Wunsch, D., et al. (2005). Survey of Clustering Algorithms. Neural Networks, IEEE Transactions on, 16(3):645-678.
Download


Paper Citation


in Harvard Style

Edmunds M., Laramee R., Malki R., Masters I., Wang Y., Chen G., Zhang E. and Max N. (2014). Interactive Stream Surface Placement - A Hybrid Clustering Approach Supported by Tree Maps . In Proceedings of the 5th International Conference on Information Visualization Theory and Applications - Volume 1: IVAPP, (VISIGRAPP 2014) ISBN 978-989-758-005-5, pages 347-355. DOI: 10.5220/0004691503470355


in Bibtex Style

@conference{ivapp14,
author={M. Edmunds and R. S. Laramee and R. Malki and I. Masters and Y. Wang and G. Chen and E. Zhang and N. Max},
title={Interactive Stream Surface Placement - A Hybrid Clustering Approach Supported by Tree Maps},
booktitle={Proceedings of the 5th International Conference on Information Visualization Theory and Applications - Volume 1: IVAPP, (VISIGRAPP 2014)},
year={2014},
pages={347-355},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004691503470355},
isbn={978-989-758-005-5},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 5th International Conference on Information Visualization Theory and Applications - Volume 1: IVAPP, (VISIGRAPP 2014)
TI - Interactive Stream Surface Placement - A Hybrid Clustering Approach Supported by Tree Maps
SN - 978-989-758-005-5
AU - Edmunds M.
AU - Laramee R.
AU - Malki R.
AU - Masters I.
AU - Wang Y.
AU - Chen G.
AU - Zhang E.
AU - Max N.
PY - 2014
SP - 347
EP - 355
DO - 10.5220/0004691503470355