Gevorg Grigoryan and Penny Rheingans.
Point-Based Probabilistic Surfaces to Show Surface Uncertainty.
In IEEE Transactions on Visualization and Computer Graphics, vol. 10, no. 5, pp. 546--573, 2004.

Links:

Abstract:

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.

Bibtex:

@Article{        grigoryan:2004:PBPS,
  author = 	 {Gevorg Grigoryan and Penny Rheingans},
  title = 	 {Point-Based Probabilistic Surfaces to Show Surface
                  Uncertainty},
  journal = 	 {{IEEE} Transactions on Visualization and Computer
                  Graphics},
  year = 	 {2004},
  volume = 	 {10},
  number = 	 {5},
  month =        {September/October},
  pages = 	 {546--573},
}

Images:

References:

A. Pang, C. Wi t t enbri nk, and S. Lodha, "Approaches to Uncertainty Visualization," The Visual Computer, vol. 13, no. 8, pp. 370-390, 1997.
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.
G. Kramer, Auditory Display, Sonification, Audification, and Auditory Interfaces, pp. 1-78. Addison-Wesley, 1994.
R. Minghim and A.R. Forrest, "An Illustrated Analysis of Sonification for Scientific Visualization," Proc. Visualization '95, pp. 110-117, 1995.
S. Lodha, C. Wilson, and R. Sheehan, "LISTEN: Sounding Uncertainty Visualization," Proc. Visualization '96, pp. 189-195, 1996.
A. Cedilnik and P. Rheingans, "Procedural Annotation of Uncertain Information," Proc. IEEE Visualization '00, pp. 77-84, 2000.
P. Rheingans and S. Joshi, "Visualization of Molecules with Positional Uncertainty," Proc. Data Visualization '99, E. Gro{\" }ller, H. Lo{\" }ffelmann, and W. Ribarsky, eds., pp. 299-306, 1999.
C. Wittenbrink, A. Pang, and S. Lodha, "Verity Visualization: Visual Mappings," Technical Report UCSC-CRL-95-48, Univ. of California Santa Cruz, 1995.
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.
S. Lodha, R. Sheehan, A. Pang, and C. Wittenbrink, "Visualizing Geometric Uncertainty of Surface Interpolants," Proc. Graphics Interface, pp. 238-245, May 1996.
C. Ehlschlaeger, A. Shortridge, and M. Goodchild, "Visualizing Spat i al Data Uncertai nty Usi ng Ani mati on, " Computers i n GeoSciences, vol. 23, no. 4, pp. 387-395, 1997.
C.M. Wittenbrink, "IFS Fractal Interpolation for 2D and 3D Visualization," Proc. Visualization '95, pp. 77-84, 1995.
G. Grigoryan and P. Rheingans, "Probabilistic Surfaces: Point Based Primitives to Show Surface Uncertainty," Proc. IEEE Visualization 2002, 2002.
G. Steel, Growth Kinetics of Tumors. Oxford: Clarendon Press, 1977.
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.
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.
M. Gross, "Are Points the Better Graphics Primitives?" Computer Graphics Forum, vol. 20, no. 3, 2001.
S. Rusinkiewicz and M. Levoy, "Qsplat: A Multiresolution Point Rendering System for Large Meshes," Proc. SIGGRAPH 2000, pp. 343-352, July 2000.
H. Pfister and J. van Baar, "Surfels: Surface Elements as Rendering Primitives," Proc. SIGGRAPH 2000, K. Akeley, ed., pp. 335-342, July 2000.
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.
W. Reeves, "Particle Systems: A Technique for Modeling a Class of Fuzzy Objects," ACM Trans. Graphics, vol. 2, no. 2, pp. 91-108, 1983.
R. Szeliski and D. Tonnesen, "Surface Modeling with Oriented Particle Systems," Proc. SIGGRAPH 1992, pp. 185-194, July 1992.
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.
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.
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.
W.H. Press, Numerical Recipes in C: The Art of Scientific Computing, second ed., p. 290. Jan. 1993.
B. Chen and M.X. Nguyen, "POP: A Hybrid Point and Polygon Rendering System for Large Data," Proc. Visualization 2001, pp. 45- 52, 2001.
J. Cohen, D. Aliaga, and W. Zhang, "Hybrid Simplification: Combining Multi-Resolution Polygon and Point Rendering," Proc. IEEE Visualization '01, pp. 37-44, 2001.