This Article 
 Bibliographic References 
 Add to: 
Point-Based Probabilistic Surfaces to Show Surface Uncertainty
September/October 2004 (vol. 10 no. 5)
pp. 564-573
Penny Rheingans, IEEE Computer Society
Efficient and informative visualization of surfaces with uncertainties is an important topic with many applications in science and engineering. In these applications, the correct course of action may depend not only on the location of a boundary, but on the precision with which that location is known. Examples include environmental pollution borderline detection, oil basin edge characterization, or discrimination between cancerous and healthy tissue in medicine. This paper presents a method for producing visualizations of surfaces with uncertainties using points as display primitives. Our approach is to render the surface as a collection of points and to displace each point from its original location along the surface normal by an amount proportional to the uncertainty at that point. This approach can be used in combination with other techniques such as pseudocoloring to produce efficient and revealing visualizations. The basic approach is sufficiently flexible to allow natural extensions; we show incorporation of expressive modulation of opacity, change of the stroke primitive, and addition of an underlying polygonal model. The method is used to visualize real and simulated tumor formations with uncertainty of tumor boundaries. The point-based technique is compared to pseudocoloring for a position estimation task in a preliminary user study.

[1] A. Pang, C. Wittenbrink, and S. Lodha, Approaches to Uncertainty Visualization The Visual Computer, vol. 13, no. 8, pp. 370-390, 1997.
[2] C. Wittenbrink, A. Pang, and S. Lodha, Glyphs for Visualizing Uncertainty in Vector Fields IEEE Trans. Visualization and Computer Graphics, vol. 2, no. 3, pp. 226-279, Sept. 1996.
[3] G. Kramer, Auditory Display, Sonification, Audification, and Auditory Interfaces, pp. 1-78. Addison-Wesley, 1994.
[4] R. Minghim and A.R. Forrest, An Illustrated Analysis of Sonification for Scientific Visualization Proc. Visualization '95, pp. 110-117, 1995.
[5] S. Lodha, C. Wilson, and R. Sheehan, LISTEN: Sounding Uncertainty Visualization Proc. Visualization '96, pp. 189-195, 1996.
[6] A. Cedilnik and P. Rheingans, Procedural Annotation of Uncertain Information Proc. IEEE Visualization '00, pp. 77-84, 2000.
[7] P. Rheingans and S. Joshi, Visualization of Molecules with Positional Uncertainty Proc. Data Visualization '99, E. Gröller, H. Löffelmann, and W. Ribarsky, eds., pp. 299-306, 1999.
[8] C. Wittenbrink, A. Pang, and S. Lodha, Verity Visualization: Visual Mappings Technical Report UCSC-CRL-95-48, Univ. of California Santa Cruz, 1995.
[9] R. Barnhill, K. Opitz, and H. Pottmann, Fat Surfaces: A Trivariate Approach to Triangle-Based Interpolation on Surfaces Computer Aided Geometric Design, vol. 9, no. 5, pp. 365-378, 1992.
[10] S. Lodha, R. Sheehan, A. Pang, and C. Wittenbrink, Visualizing Geometric Uncertainty of Surface Interpolants Proc. Graphics Interface, pp. 238-245, May 1996.
[11] C. Ehlschlaeger, A. Shortridge, and M. Goodchild, Visualizing Spatial Data Uncertainty Using Animation Computers in GeoSciences, vol. 23, no. 4, pp. 387-395, 1997.
[12] C.M. Wittenbrink, "IFS Fractal Interpolation for 2D and 3D Visualization," Proc. Visualization '95, pp. 77-84,Atlanta, Oct. 1995.
[13] G. Grigoryan and P. Rheingans, Probabilistic Surfaces: Point Based Primitives to Show Surface Uncertainty Proc. IEEE Visualization 2002, 2002.
[14] G. Steel, Growth Kinetics of Tumors. Oxford: Clarendon Press, 1977.
[15] A. Kansal, S. Torquato, G. Harsh, E. A. Chiocca, and T. Deisboeck, Simulated Brain Tumor Growth Dynamics Using a Three-Dimensional Cellular Automaton J. Theoretical Biology, vol. 203, pp. 367-382, 2000.
[16] M. Levoy and T. Whitted, The Use of Points as a Display Primitive Technical Report 85-022, Univ. of North Carolina at Chapel Hill, Jan. 1985.
[17] M. Gross, Are Points the Better Graphics Primitives? Computer Graphics Forum, vol. 20, no. 3, 2001.
[18] S. Rusinkiewicz and M. Levoy, Qsplat: A Multiresolution Point Rendering System for Large Meshes Proc. SIGGRAPH 2000, pp. 343-352, July 2000.
[19] H. Pfister and J. van Baar, Surfels: Surface Elements as Rendering Primitives Proc. SIGGRAPH 2000, K. Akeley, ed., pp. 335-342, July 2000.
[20] M. Alexa, J. Behr, D. Cohen-Or, S. Fleishman, D. Levin, and C. Silva, Point Set Surfaces Proc. IEEE Visualization '01, pp. 21-28, 2001.
[21] W. Reeves, Particle Systems: A Technique for Modeling a Class of Fuzzy Objects ACM Trans. Graphics, vol. 2, no. 2, pp. 91-108, 1983.
[22] R. Szeliski and D. Tonnesen, Surface Modeling with Oriented Particle Systems Proc. SIGGRAPH 1992, pp. 185-194, July 1992.
[23] M. Zwicker, M. Pauly, O. Knoll, and M. Gross, Pointshop 3D: An Interactive System for Point-Based Surface Editing ACM Trans. Graphics, vol. 21, no. 3, pp. 322-329, 2002.
[24] M. Kaus, S.K. Warfield, A. Nabavi, P.M. Black, F.A. Jolesz, and R. Kikinis, Automated Segmentation of MRI of Brain Tumors Radiology, vol. 218, no. 3, pp. 586-591, 2001.
[25] S.K. Warfield, M. Kaus, F.A. Jolesz, and R. Kikinis, Adaptive, Template Moderated, Spatially Varying Statistical Classification Medical Image Analysis, vol. 4, no. 1, pp. 43-55, 2000.
[26] W.H. Press, Numerical Recipes in C: The Art of Scientific Computing, second ed., p. 290. Jan. 1993.
[27] B. Chen and M.X. Nguyen, POP: A Hybrid Point and Polygon Rendering System for Large Data Proc. Visualization 2001, pp. 45-52, 2001.
[28] J. Cohen, D. Aliaga, and W. Zhang, Hybrid Simplification: Combining Multi-Resolution Polygon and Point Rendering Proc. IEEE Visualization '01, pp. 37-44, 2001.

Index Terms:
Uncertainty, visualizing surface uncertainty, point-based graphics.
Gevorg Grigoryan, Penny Rheingans, "Point-Based Probabilistic Surfaces to Show Surface Uncertainty," IEEE Transactions on Visualization and Computer Graphics, vol. 10, no. 5, pp. 564-573, Sept.-Oct. 2004, doi:10.1109/TVCG.2004.30
Usage of this product signifies your acceptance of the Terms of Use.