Interactive Approaches to Contouring and Isosurfacing for Geovisualization

Publisher Summary This chapter describes ways in which contouring and isosurfacing techniques for 3D computer graphics have evolved. In particular, it shows the way they are strongly intertwined and the way they have moved from being non-interactive to interactive processes, making them appropriate for the kinds of dynamic representation required for geovisualization. Traditionally, both contouring and isosurfacing have been seen as non-interactive processes in an interactive environment to support visualization in its broadest sense and geovisualization in particular. In the early days of contouring, packages such as SYMAP would generate detailed maps that were plotted on paper for subsequent, off-line examination. Today, contouring remains a useful technique, but the style of working has changed and the techniques that can perform are required. The evolution of contouring and isosurfacing has taken the users from initial approaches, which aimed to satisfy a passive style of computing, where the graphic depiction is used as a presentation medium, to the modern era where interactivity allows the opportunity to explore the data to gain a deeper insight through visualization. The improvements to the methods have been achieved as a result of a clearer definition of a model underlying the data—that is, a model of the entity from which it is supposed that the data has been sampled.

[1]  Ben Shneiderman,et al.  The eyes have it: a task by data type taxonomy for information visualizations , 1996, Proceedings 1996 IEEE Symposium on Visual Languages.

[2]  Ken BrodlieSchool Accuracy in Contour Drawing , 1998 .

[3]  Bernd Hamann,et al.  The asymptotic decider: resolving the ambiguity in marching cubes , 1991, Proceeding Visualization '91.

[4]  Jane Wilhelms,et al.  Topological considerations in isosurface generation , 1994, TOGS.

[5]  William E. Lorensen,et al.  Marching cubes: A high resolution 3D surface construction algorithm , 1987, SIGGRAPH.

[6]  M. O. Dayhoff A contour-map program for x-ray crystallography , 1963, CACM.

[7]  Ken Brodlie,et al.  Improving the Robustness and Accuracy of the Marching Cubes Algorithm for Isosurfacing , 2003, IEEE Trans. Vis. Comput. Graph..

[8]  B. Natarajan On generating topologically consistent isosurfaces from uniform samples , 1994, The Visual Computer.

[9]  Paolo Cignoni,et al.  Reconstruction of topologically correct and adaptive trilinear isosurfaces , 2000, Comput. Graph..

[10]  A. MacEachren,et al.  Research Challenges in Geovisualization , 2001, KN - Journal of Cartography and Geographic Information.

[11]  Geoff Wyvill,et al.  Data structure forsoft objects , 1986, The Visual Computer.

[12]  Sergey V. Matveyev Approximation of isosurface in the Marching Cube: ambiguity problem , 1994, Proceedings Visualization '94.

[13]  K. Brodlie Mathematical Methods in Computer Graphics and Design , 1980 .

[14]  E Chernyaev,et al.  Marching cubes 33 : construction of topologically correct isosurfaces , 1995 .

[15]  Martin J. Dürst,et al.  Re , 1988 .

[16]  Akio Koide,et al.  An Efficient Method of Triangulating Equi-Valued Surfaces by Using Tetrahedral Cells , 1991 .