Point-based stream surfaces and path surfaces

ABSTRACT

We introduce a point-based algorithm for computing and rendering stream surfaces and path surfaces of a 3D flow. The points are generated by particle tracing, and an even distribution of those particles on the surfaces is achieved by selective particle removal and creation. Texture-based surface flow visualization is added to show inner flow structure on those surfaces. We demonstrate that our visualization method is designed for steady and unsteady flow alike: both the path surface component and the texture-based flow representation are capable of processing time-dependent data. Finally, we show that our algorithms lend themselves to an efficient GPU implementation that allows the user to interactively visualize and explore stream surfaces and path surfaces, even when seed curves are modified and even for time-dependent vector fields.

REFERENCES

• 1: Marc Alexa , Johannes Behr , Daniel Cohen-Or , Shachar Fleishman , David Levin , Claudio T. Silva, Point set surfaces, Proceedings of the conference on Visualization '01, October 21-26, 2001, San Diego, California
• 2: Brian Cabral , Leith Casey Leedom, Imaging vector fields using line integral convolution, Proceedings of the 20th annual conference on Computer graphics and interactive techniques, p.263-270, September 1993 [doi>10.1145/166117.166151]
• 3: Wenli Cai , Pheng-Ann Heng, Principal stream surfaces, Proceedings of the 8th conference on Visualization '97, p.75-ff., October 18-24, 1997, Phoenix, Arizona, United States
• 4: Thomas Frühauf, Raycasting vector fields, Proceedings of the 7th conference on Visualization '96, p.115-ff., October 28-29, 1996, San Francisco, California, United States
• 5: C. Garth, X. Tricoche, T. Salzbrunn, T. Bobach, and G. Scheuermann. Surface techniques for vortex visualization. In EG/IEEE VGTC Symposium on Visualization (VisSym 2004), pages 155--164, 2004.
• 6: Hugues Hoppe , Tony DeRose , Tom Duchamp , John McDonald , Werner Stuetzle, Surface reconstruction from unorganized points, Proceedings of the 19th annual conference on Computer graphics and interactive techniques, p.71-78, July 1992
• 7: J. P. M. Hultquist, Constructing stream surfaces in steady 3D vector fields, Proceedings of the 3rd conference on Visualization '92, October 19-23, 1992, Boston, Massachusetts
• 8: Bruno Jobard , Gordon Erlebacher , M. Yousuff Hussaini, Lagrangian-Eulerian Advection of Noise and Dye Textures for Unsteady Flow Visualization, IEEE Transactions on Visualization and Computer Graphics, v.8 n.3, p.211-222, July 2002 [doi>10.1109/TVCG.2002.1021575 ]
• 9: L. Kobbelt and M. Botsch. A survey of point-based techniques in computer graphics. Computers & Graphics, 28(6):801--814, 2004.
• 10: R. S. Laramee, C. Garth, J. Schneider, and H. Hauser. Texture advection on stream surfaces: A novel hybrid visualization applied to CFD simulation results. In EG/IEEE VGTC Symposium on Visualization (Eurovis 2006), pages 155--162, 2006.
• 11: R. S. Laramee, H. Hauser, H. Doleisch, B. Vrolijk, F. H. Post, and D. Weiskopf. The state of the art in flow visualization: Dense and texture-based techniques. Computer Graphics Forum, 23(2):143--161, 2004.
• 12: Robert S. Laramee , Bruno Jobard , Helwig Hauser, Image Space Based Visualization of Unsteady Flow on Surfaces, Proceedings of the 14th IEEE Visualization 2003 (VIS'03), p.18, October 22-24, 2003 [doi>10.1109/VISUAL.2003.1250364]
• 13: G.-S. Li, X. Tricoche, and C. Hansen. GPUFLIC: Interactive and accurate dense visualization of unsteady flows. In EG/ IEEE VGTC Symposium on Visualization (Eurovis 2006), pages 29--34, 2006.
• 14: ZhanPing Liu , Robert James Moorhead, II, AUFLIC: an accelerated algorithm for Unsteady Flow Line Integral Convolution, Proceedings of the symposium on Data Visualisation 2002, May 27-29, 2002, Barcelona, Spain
• 15: W. Press, S. Teukolsky, W. Vetterling, and B. Flannery. Numerical Recipes in C. Cambridge University Press, second edition, 1995.
• 16: Szymon Rusinkiewicz , Marc Levoy, QSplat: a multiresolution point rendering system for large meshes, Proceedings of the 27th annual conference on Computer graphics and interactive techniques, p.343-352, July 2000 [doi>10.1145/344779.344940]
• 17: Takafumi Saito , Tokiichiro Takahashi, Comprehensible rendering of 3-D shapes, ACM SIGGRAPH Computer Graphics, v.24 n.4, p.197-206, Aug. 1990
• 18: Han-Wei Shen , David L. Kao, A New Line Integral Convolution Algorithm for Visualizing Time-Varying Flow Fields, IEEE Transactions on Visualization and Computer Graphics, v.4 n.2, p.98-108, April 1998 [doi>10.1109/2945.694952 ]
• 19: E. Tejada, J. Gois, L. G. Nonato, A. Castelo, and T. Ertl. Hardware-accelerated Extraction and Rendering of Point Set Surfaces. In EG/IEEE VGTC Symposium on Visualization (Eurovis 2006), pages 21--28, 2006.
• 20: Jarke J. van Wijk, Flow Visualization with Surface Particles, IEEE Computer Graphics and Applications, v.13 n.4, p.18-24, July 1993 [doi>10.1109/38.219449 ]
• 21: Jarke J. van Wijk, Implicit stream surfaces, Proceedings of the 4th conference on Visualization '93, October 25-29, 1993, San Jose, California
• 22: Jarke J. van Wijk, Image based flow visualization, ACM Transactions on Graphics (TOG), v.21 n.3, July 2002
• 23: Jarke J. van Wijk, Image Based Flow Visualization for Curved Surfaces, Proceedings of the 14th IEEE Visualization 2003 (VIS'03), p.17, October 22-24, 2003 [doi>10.1109/VISUAL.2003.1250363]
• 24: I. Wald and H.-P. Seidel. Interactive ray tracing of point based models. In Symposium on Point Based Graphics, pages 9--16, 2005.
• 25: D. Weiskopf and G. Erlebacher. Overview of flow visualization. In C. D. Hansen and C. R. Johnson, editors, The Visualization Handbook, pages 261--278. Elsevier, Amsterdam, 2005.
• 26: Daniel Weiskopf , Thomas Ertl, A hybrid physical/device-space approach for spatio-temporally coherent interactive texture advection on curved surfaces, Proceedings of Graphics Interface 2004, p.263-270, May 17-19, 2004, London, Ontario, Canada
• 27: G. Ziegler, A. Tevs, C. Theobalt, and H.-P. Seidel. On-the-fly point clouds through histogram pyramids. In Workshop on Vision, Modeling, and Visualization (VMV 2006), pages 137--144, 2006.
• 28: Matthias Zwicker , Mark Pauly , Oliver Knoll , Markus Gross, Pointshop 3D: an interactive system for point-based surface editing, ACM Transactions on Graphics (TOG), v.21 n.3, July 2002

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.3 Picture/Image Generation

Additional Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.7 Three-Dimensional Graphics and Realism

Keywords:
GPU methods, flow visualization, line integral convolution, path surfaces, point-based surfaces, stream surfaces