Skip to main content

The Haunted Swamps of Heuristics: Uncertainty in Problem Solving

  • Chapter
  • First Online:
  • 2719 Accesses

Part of the book series: Mathematics and Visualization ((MATHVISUAL))

Abstract

In scientific visualization the key task of research is the provision of insight into a problem. Finding the solution to a problem may be seen as finding a path through some rugged terrain which contains mountains, chasms, swamps, and few flatlands. This path—an algorithm discovered by the researcher—helps users to easily move around this unknown area. If this way is a wide road paved with stones it will be used for a long time by many travelers. However, a narrow footpath leading through deep forests and deadly swamps will attract only a few adventure seekers. There are many different paths with different levels of comfort, length, and stability, which are uncertain during the research process. Finding a systematic way to deal with this uncertainty can greatly assist the search for a safe path which is in our case the development of a suitable visualization algorithm for a specific problem. In this work we will analyze the sources of uncertainty in heuristically solving visualization problems and will propose directions to handle these uncertainties.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. Amirkhanov, A., Heinzl, C., Reiter, M., Gröller, M.E.: Visual optimality and stability analysis of 3DCT scan positions. IEEE Trans. Visual. Comput. Graph. 16(6), 1477–1486 (2010)

    Google Scholar 

  2. Balabanian, J.P., Gröller, M.E.: A. In: Hagen, H. (ed.) Scientific Visualization: Interactions, Features, Metaphors. Dagstuhl Follow-Ups, vol. 2, pp. 36–47. Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik, Dagstuhl, Germany (2011)

    Google Scholar 

  3. Balabanian, J.P., Viola, I., Gröller, M.E.: Interactive illustrative visualization of hierarchical volume data. In: Proceedings of Graphics Interface (best student paper award) (2010)

    Google Scholar 

  4. Berger, W., Piringer, H., Filzmoser, P., Gröller, E.: Uncertainty-aware exploration of continuous parameter spaces using multivariate prediction. Comput. Graph. Forum 30(3), 911–920 (2011)

    Article  Google Scholar 

  5. Bishop, G., Fuchs, H., Mcmillan, L., Zagier, E.J.S.: Frameless rendering: double buffering considered harmful. In: ACM Siggraph ’94 Conference, vol. 28, pp. 175–176 (1994)

    Google Scholar 

  6. Bruckner, S., Gröller, M.E.: Instant volume visualization using maximum intensity difference accumulation. Comput. Graph. Forum 28(3), 775–782 (2009)

    Article  Google Scholar 

  7. Bruckner, S., Möller, T.: Result-driven exploration of simulation parameter spaces for visual effects design. IEEE Trans. Visual. Comput. Graph. 16(6), 1467–1475 (2010)

    Google Scholar 

  8. Falconer, K.: Fractal Geometry: Mathematical Foundations and Applications, 2 edn. Wiley, New York (2003)

    Google Scholar 

  9. Gavrilescu, M., Malik, M.M., Gröller, M.E.: Custom interface elements for improved parameter control in volume rendering. In: 14th International Conference on System Theory and Control, pp. 219–224 (2010)

    Google Scholar 

  10. Hauser, H., Mroz, L., Bischi, G.I., Gröller, M.E.: Two-level volume rendering. IEEE Trans. Visual. Comput. Graph. 7(3), 242–252 (2001)

    Article  Google Scholar 

  11. Heinzl, C.: Analysis and visualization of industrial CT data. Ph.D. thesis, Institute of Computer Graphics and Algorithms, Vienna University of Technology (2009). URL:http://www.cg.tuwien.ac.at/research/publications/2009/heinzl-2008-thesis/

  12. Ma, K.L.: Image graphs—A novel approach to visual data exploration. Proc. IEEE Visual. 1999, 81–513 (1999)

    Google Scholar 

  13. Malik, M.M., Heinzl, C., Gröller, M.E.: Comparative visualization for parameter studies of dataset series. IEEE Trans. Visual. Comput. Graph. 16(5), 829–840 (2010)

    Article  Google Scholar 

  14. Rautek, P., Bruckner, S., Gröller, M.E.: Semantic layers for illustrative volume rendering. IEEE Trans. Visual. Comput. Graph. 13(6), 1336–1343 (2007)

    Article  Google Scholar 

  15. Roos, J., Fleischmann, D., Koechl, A., Rakshe, T., Straka, M., Napoli, A., Kanitsar, A., Sramek, M., Gröller, M.E.: Multipath curved planar reformation of the peripheral arterial tree in CT angiography. J. Radiol. 244(1), 281–290 (2007)

    Google Scholar 

  16. Torsney-Weir, T., Saad, A., Möller, T., Weber, B., Hege, H.C., Verbavatz, J.M., Bergner, S.: Tuner: principled parameter finding for image segmentation algorithms using visual response surface exploration. IEEE Trans. Visual. Comput. Graph. 17(12), 1892–1901 (2011)

    Article  Google Scholar 

  17. Waser, J., Fuchs, R., Ribičić, H., Schindler, B., Blöschl, G., Gröller, M.E.: World lines. IEEE Trans. Visual. Comput. Graph. 16(6), 1458–1467 (2010)

    Article  Google Scholar 

  18. Waser, J., Ribičić, H., Fuchs, R., Hirsch, C., Schindler, B., Blöschl, G., Gröller, M.E.: Nodes on ropes: a comprehensive data and control flow for steering ensemble simulations. IEEE Trans. Visual. Comput. Graph. 17(12), 1872–1881 (2011)

    Google Scholar 

  19. van Wijk, J.J., van Liere, R.: HyperSlice: visualization of scalar functions of many variables. In: Proceedings of the 4th Conference on Visualization ’93, VIS ’93, pp. 119–125. IEEE Computer Society (1993)

    Google Scholar 

  20. Zöllner, F.: Ueber eine neue Art von Pseudoskopie und ihre Beziehungen zu den von Plateau und Oppel beschriebenen Bewegungsphänomenen. Annalen der Physik 186(7), 500–523 (1860)

    Article  Google Scholar 

Download references

Acknowledgments

We would like to acknowledge the Bridge-Project SmartCT and the K-Project ZPT (http://www.3dct.at) of the Austrian Research Promotion Agency (FFG). We also acknowledge the ViMaL project supported by the Austrian Science Fund (FWF), grant no. P21695.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Artem Amirkhanov .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer-Verlag London

About this chapter

Cite this chapter

Amirkhanov, A., Bruckner, S., Heinzl, C., Gröller, M.E. (2014). The Haunted Swamps of Heuristics: Uncertainty in Problem Solving. In: Hansen, C., Chen, M., Johnson, C., Kaufman, A., Hagen, H. (eds) Scientific Visualization. Mathematics and Visualization. Springer, London. https://doi.org/10.1007/978-1-4471-6497-5_5

Download citation

Publish with us

Policies and ethics