Evenly Spaced Streamlines for Surfaces: An Image-Based Approach
2009, Computer Graphics Forum
https://doi.org/10.1111/J.1467-8659.2009.01352.XAbstract
We introduce a novel, automatic streamline seeding algorithm for vector fields defined on surfaces in 3D space. The algorithm generates evenly-spaced streamlines fast, simply, and efficiently for any general surface-based vector field. It is general because it handles large, complex, unstructured, adaptive resolution grids with holes and discontinuities, does not require a parameterization, and can generate both sparse and dense representations of the flow. It is efficient because streamlines are only integrated for visible portions of the surface. It is simple because the image-based approach removes the need to perform streamline tracing on a triangular mesh, a process which is complicated at best. And it is fast because it makes effective, balanced use of both the CPU and the GPU. The key to the algorithm's speed, simplicity, and efficiency is its image-based seeding strategy. We demonstrate our algorithm on complex, real-world simulation data sets from computational fluid dynamics and compare it with object-space streamline visualizations.
References (24)
- BRYSON S., LEVIT C.: The Virtual Wind Tunnel. IEEE Computer Graphics and Applications 12, 4 (July 1992), 25-34.
- CABRAL B., LEEDOM L. C.: Imaging Vector Fields Using Line Integral Convolution. In Poceedings of ACM SIGGRAPH 1993 (1993), Annual Conference Se- ries, pp. 263-272.
- CML * 07] CHEN G., MISCHAIKOW K., LARAMEE R. S., PILARCZYK P., ZHANG E.: Vector Field Editing and Periodic Orbit Extraction Using Morse Decomposi- tion. IEEE Transactions on Visualization and Computer Graphics 13, 4 (Jul/Aug 2007), 769-785.
- CHEN G., MISCHAIKOW K., LARAMEE R. S., ZHANG E.: Efficient Morse Decompositions of Vector Fields. IEEE Transactions on Visualization and Computer Graphics 14, 4 (Jul/Aug 2008), 1-15.
- FORSSELL L. K., COHEN S. D.: Using Line Integral Convolution for Flow Visualization: Curvilin- ear Grids, Variable-Speed Animation, and Unsteady Flows. IEEE Transactions on Visualization and Computer Graphics 1, 2 (June 1995), 133-141.
- JOBARD B., ERLEBACHER G., HUSSAINI M. Y.: Lagrangian-Eulerian Advection for Unsteady Flow Visualization. In Proceedings IEEE Visualization '01 (October 2001), IEEE Computer Society, pp. 53-60.
- JOBARD B., LEFER W.: Creating Evenly-Spaced Streamlines of Arbitrary Density. In Proceedings of the Eurographics Workshop on Visualization in Scientific Computing '97 (1997), vol. 7, pp. 45-55.
- JOBARD B., LEFER W.: Unsteady Flow Visu- alization by Animating Evenly-Spaced Streamlines. In Computer Graphics Forum (Eurographics 2000) (2000), vol. 19(3), pp. 21-31.
- JOBARD B., LEFER W.: Multiresolution Flow Visualization. In WSCG 2001 Conference Proceedings (Plzen, Czech Republic, February 2001), pp. 33-37.
- LARAMEE R. S.: Interactive 3D Flow Visualiza- tion Using Textures and Geometric Primitives. PhD the- sis, Vienna University of Technology, Institute for Com- puter Graphics and Algorithms, Vienna, Austria, Dec. 2004.
- LHD * 04] LARAMEE R. S., HAUSER H., DOLEISCH H., POST F. H., VROLIJK B., WEISKOPF D.: The State of the Art in Flow Visualization: Dense and Texture- Based Techniques. Computer Graphics Forum 23, 2 (June 2004), 203-221.
- LI L., HSIEH H.-S., , SHEN H.-W.: Illustra- tive Streamline Placement and Visualization. In IEEE Pa- cific Visualization Symposium 2008 (2008), IEEE Com- puter Society, pp. 79-85.
- LIU Z. P., MOORHEAD, II R. J.: An Advanced Evenly-Spaced Streamline Placement Algorithm. IEEE Transactions on Visualization and Computer Graphics 12, 5 (2006), 965-972.
- LI L., SHEN H.-W.: Image-Based Streamline Generation and Rendering. IEEE Transactions on Visu- alization and Computer Graphics 13, 3 (2007), 630-640.
- LARAMEE R. S., VAN WIJK J. J., JOBARD B., HAUSER H.: ISA and IBFVS: Image Space Based Visualization of Flow on Surfaces. IEEE Transactions on c The Eurographics Association and Blackwell Publishing 2008. Visualization and Computer Graphics 10, 6 (Nov. 2004), 637-648.
- MEBARKI A., ALLIEZ P., DEVILLERS O.: Farthest Point Seeding for Efficient Placement of Stream- lines. In Proceedings IEEE Visualization 2005 (2005), IEEE Computer Society, pp. 479-486.
- MAO X., HATANAKA Y., HIGASHIDA H., IMAMIYA A.: Image-Guided Streamline Placement on Curvilinear Grid Surfaces. In Proceedings IEEE Visual- ization '98 (1998), pp. 135-142.
- MT * 03] MATTAUSCH O., THEUSSL T., , HAUSER H., GRÖLLER E.: Strategies for Interactive Exploration of 3D Flow Using Evenly-Spaced Illuminated Streamlines. In Proceedings of the 19th Spring Conference on Computer Graphics (2003), pp. 213-222.
- PVH * 03] POST F. H., VROLIJK B., HAUSER H., LARAMEE R. S., DOLEISCH H.: The State of the Art in Flow Visualization: Feature Extraction and Tracking. Computer Graphics Forum 22, 4 (Dec. 2003), 775-792.
- TURK G., BANKS D.: Image-Guided Streamline Placement. In ACM SIGGRAPH 96 Conference Proceed- ings (Aug. 1996), pp. 453-460.
- VERMA V., KAO D., PANG A.: A Flow-guided Streamline Seeding Strategy. In Proceedings IEEE Visu- alization 2000 (2000), pp. 163-170.
- VAN WIJK J. J.: Spot noise-Texture Synthesis for Data Visualization. In Computer Graphics (Proceedings of ACM SIGGRAPH 91) (1991), Sederberg T. W., (Ed.), vol. 25, pp. 309-318.
- VAN WIJK J. J.: Image Based Flow Visualization. ACM Transactions on Graphics 21, 3 (2002), 745-754.
- YE X., KAO D., PANG A.: Strategy for Seeding 3D Streamlines. In Proceedings IEEE Visualization 2005 (2005), pp. 471-476.