OzViz 2009 Visualisation of Groundwater Flow using Texture Based Visualisation Techniques. David Warne (HPC and Research Support, QUT), Joe Young (HPC.

Slides:



Advertisements
Similar presentations
CHAPTER 1: COMPUTATIONAL MODELLING
Advertisements

Sauber et al.: Multifield-Graphs Multifield-Graphs: An Approach to Visualizing Correlations in Multifield Scalar Data Natascha Sauber, Holger Theisel,
Vector Field Visualization Jian Huang, CS 594, Spring 2002 This set of slides reference slides developed by Prof. Torsten Moeller, at CS, Simon Fraser.
Active Contours, Level Sets, and Image Segmentation
Visualization Data Representation Ray Gasser SCV Visualization Workshop – Fall 2008.
1 Higher Dimensional Vector Field Visualization: A Survey Zhenmin Peng, Robert S. Laramee Department of Computer Science Swansea University, Wales UK
Queensland University of Technology CRICOS No J Visualisation of complex flows using texture-based techniques D. J. Warne 1,2, J. Young 1, N. A.
3D Graphics Rendering and Terrain Modeling
A Case Study in the Visualization of Supernova Simulation Data Ed Bachta Visualization and Interactive Spaces Lab.
Ground-Water Flow and Solute Transport for the PHAST Simulator Ken Kipp and David Parkhurst.
Image Space Based Visualization of Unsteady Flow on Surfaces Robert Laramee Bruno Jobard Helwig Hauser Presenter: Bob Armstrong 24 January 2007.
1 Computer Graphics Chapter 7 3D Object Modeling.
A Bezier Based Approach to Unstructured Moving Meshes ALADDIN and Sangria Gary Miller David Cardoze Todd Phillips Noel Walkington Mark Olah Miklos Bergou.
University of British Columbia CPSC 314 Computer Graphics Jan-Apr 2005 Tamara Munzner Information Visualization.
Peyman Mostaghimi, Martin Blunt, Branko Bijeljic 11 th January 2010, Pore-scale project meeting Direct Numerical Simulation of Transport Phenomena on Pore-space.
CSE351/ IT351 Modeling and Simulation
ADVANCED VISUALIZATION OF ENGINE SIMULATION DATA USING TEXTURE SYNTHESIS AND TOPOLOGICAL ANALYSIS Guoning Chen*, Robert S. Laramee** and Eugene Zhang*
Introduction to Volume Visualization Mengxia Zhu Fall 2007.
Computational Fracture Mechanics
High-Quality Video View Interpolation
Computational Fracture Mechanics
HYDRUS_1D Sensitivity Analysis Limin Yang Department of Biological Engineering Sciences Washington State University.
Combined Lagrangian-Eulerian Approach for Accurate Advection Toshiya HACHISUKA The University of Tokyo Introduction Grid-based fluid.
ITUppsala universitet Data representation and fundamental algorithms Filip Malmberg
Computer Graphics: Programming, Problem Solving, and Visual Communication Steve Cunningham California State University Stanislaus and Grinnell College.
Density-Dependent Flows Primary source: User’s Guide to SEAWAT: A Computer Program for Simulation of Three-Dimensional Variable-Density Ground- Water Flow.
Shape Blending Joshua Filliater December 15, 2000.
Technology and Historical Overview. Introduction to 3d Computer Graphics  3D computer graphics is the science, study, and method of projecting a mathematical.
Robert S. Laramee 1 Over Two Decades of Integration- Based, Geometric Vector Field Visualization.
Institute for Mathematical Modeling RAS 1 Visualization in distributed systems. Overview. Remote visualization means interactive viewing of three dimensional.
Definitions Spectral Elements – data structures that contain information about data at points within each geometric entity. Finite elements only hold information.
CDS 301 Fall, 2009 Vector Visualization Chap. 6 October 7, 2009 Jie Zhang Copyright ©
Computer Graphics An Introduction. What’s this course all about? 06/10/2015 Lecture 1 2 We will cover… Graphics programming and algorithms Graphics data.
NDVI-based Vegetation Rendering CGIM ‘07 Stefan Roettger, University of Erlangen
High-Resolution Interactive Panoramas with MPEG-4 발표자 : 김영백 임베디드시스템연구실.
Robert S. Laramee 1 1 Flow Like You've Never Seen It Robert S. Laramee Visual and Interactive Computing.
A particle-gridless hybrid methods for incompressible flows
Flow Visualization: The State-of-the-Art
A Survey on Visualization of Time-Dependent Vector Fields by Texture-based Methods Henry “Dan” Derbes MSIM 842 ODU Main Campus.
Scenarios 1.Tidal influence 2.Extreme storm surge (wave overtopping, max. limit 200 l/s/m, period 2 h) Outlook calibration and validation of 3D model transfer.
Abj 3.1: Introduction to Motion and Velocity Field: Pathlines, Streamlines, and Streaklines Geometry of Motion Pathline Streamline No flow across a.
Stable, Circulation- Preserving, Simplicial Fluids Sharif Elcott, Yiying Tong, Eva Kanso, Peter Schröder, and Mathieu Desbrun.
Vector Visualization Mengxia Zhu. Vector Data A vector is an object with direction and length v = (v x,v y,v z ) A vector field is a field which associates.
Vector Field Visualization
Visualizing Spatial and Temporal Variability in Coastal Observatories Walter H. Jimenez Wagner T. Correa Claudio T. Silva Antonio M. Baptista OGI School.
- Laboratoire d'InfoRmatique en Image et Systèmes d'information
Design and Implementation of Geometric and Texture-Based Flow Visualization Techniques Robert S. Laramee Markus Hadwiger Helwig Hauser.
Basic Perspective Projection Watt Section 5.2, some typos Define a focal distance, d, and shift the origin to be at that distance (note d is negative)
1 Feature Extraction and Visualization of Flow Fields State-of-the-Art Report Feature Extraction and Visualization of Flow Fields Frits.
Robert S. Laramee 1 Flow Visualization: The State-of-the-Art Robert S. Laramee The Visual and Interactive.
The Search for Swirl and Tumble Motion Robert S. Laramee Department of Computer Science Swansea University Wales, UK.
Data Visualization Fall 2015.
Hank Childs, University of Oregon Unstructured Grids.
CHAPTER 5 CONTOURING. 5.3 CONTOURING Fig 5.7. Relationship between color banding and contouring Contour line (isoline): the same scalar value, or isovalue.
MSIM 842 VISUALIZATION II INSTRUCTOR: JESSICA R. CROUCH 1 A Particle System for Interactive Visualization of 3D Flows Jens Krüger Peter Kipfer.
Discontinuous Displacement Mapping for Volume Graphics, Volume Graphics 2006, July 30, Boston, MA Discontinuous Displacement Mapping for Volume Graphics.
Graphics Lecture 17: Slide 1 Interactive Computer Graphics Lecture 17: Fire.
SIGGRAPH 2005 신 승 호 신 승 호. Water Drops on Surfaces Huamin Wang Peter J. Mucha Greg Turk Georgia Institute of Technology.
An Introduction to Computational Fluids Dynamics Prapared by: Chudasama Gulambhai H ( ) Azhar Damani ( ) Dave Aman ( )
1 Interactive Volume Isosurface Rendering Using BT Volumes John Kloetzli Marc Olano Penny Rheingans UMBC.
Applications and Rendering pipeline
A novel approach to visualizing dark matter simulations
Robert S. Laramee 1 Visualization Lecture Flow visualization, An Introduction.
Visualization Shading
Introduction to Graphics Modeling
3D Graphics Rendering PPT By Ricardo Veguilla.
Using Flow Textures to Visualize Unsteady Vector Fields
Image Space Based Visualization of Unsteady Flow on Surfaces
GENERAL VIEW OF KRATOS MULTIPHYSICS
Visualization CSE 694L Roger Crawfis The Ohio State University.
Presentation transcript:

OzViz 2009 Visualisation of Groundwater Flow using Texture Based Visualisation Techniques. David Warne (HPC and Research Support, QUT), Joe Young (HPC and Research Support, QUT), Ben Cumming (School of Mathematical Sciences, QUT)

Background: Geological and/or human influences (such as over- extraction of ground water in dry seasons), can lead to lowering of pressure or lowering of the water table. [1] For a coastal aquifer, this can allow intrusion of salt water into the aquifer. As a result crops begin to get watered with highly saline water, and before long the soil can become useless. [1] Image Downloaded From:

Background (cont...): Prediction of these flows requires mathematical simulations [2].  Complexity of flows.  Long time periods involved. Handling variable soil saturation adds another level of complexity [3]. Numerically solved using schemes such as Finite Elements, or Finite Volumes [2][3][4].

Project Overview: Project was initiated by Researchers at the School of Mathematical Sciences (QUT), to improve visualisation of simulation outputs. Visualisation is a fundamental step in furthering our understanding of these simulation outputs [5]. The following Visualisation goals were decided on with this in mind:  Generate visualisation with rich flow information.  Effectively related groundwater flow to the aquifer's variable properties that drive the flow.  Identify regions of high and low flow.  Enable the use of virtual dye experimentation.

Data to Visualise: The data source comes from a numerical simulation program developed by researchers at the School of Mathematical Sciences at QUT. Simulates the physics of the groundwater flow problem, by solving a non-linear system of PDE's (using finite volumes). Uses an unstructured mesh to perform its computation. Represents a 2D cross section.

Data to Visualise (cont...): The simulation code solves for the following variables at the node points.  Pressure and pressure head of the water (you can think of pressure head as scaled by the fluids specific weight).  Saturation (amount of water in the void space of the soil, expressed as a ratio).  Salt Concentration (ranges from 0 to 1, 1 = salt water and 0 = fresh water). These values can then be used to derive the flow of the water and salt at the face centres.

Visualisation of Flow Data: Prior to this project, visualisation of model output had not been effective.  Two images needed to be generated (one for scalar properties and on for the flow field).  Glyph plot for the flow field is very cluttered and difficult to see any detail.  These fields are unsteady, so there is an evolution over time. The Glyph plots do not represent this well.

Visualisation of Flow Data Great Improvements can be made using texture based methods.  These techniques use random noise images, which are advected or warped by the underlying vector field.  Two Algorithms where implemented: Image Based Flow Visualisation [5]. Lagrangian-Eulerian Advection [6].  Implemented in C/C++ with OpenGL for the Graphics.

Image Based Flow Visualisation: Lets start off with a few movies.

Image Based Flow Visualisation (cont...): The Algorithm:  Start with mesh with a vector defined at each vertex.  Warp the mesh based on the flow at time the current time slice.  Map the previous frame to the warped mesh.  Blend in a new noise image.  Display this new image.

Image Based Flow Visualisation (cont...):

Advantages to IBFV:  Works on unstructured meshes (even ones using arbitrary polygons).  Naturally translates into OpenGL function calls an therefore the power of the GPU is easily harnessed [5],[7].  8303 vertices with 512x512 texture images, rendering at 47 fps. (GeForce 9800GT)‏

Lagrangian-Eularian Advection: Again We'll start off with a movie.

Lagrangian-Eularian Advection (cont...): The Algorithm  Initialise a WxH noise image.  Integrate each particle backward in time.  Advect the previous noise image to the new one.  Store the new noise image for edge treatment and new noise injection.  Blend the noise image with the previously displayed image.  Post processing of frames.

Lagrangian-Eularian Advection (cont...): The major component to the Algorithm is the Backwards integration of the particle coordinates. Backward integration removes holes forming.

Lagrangian-Eularian Advection (cont...): Noise Injection:  A percentage of pixels are selected at random to flip there intensities.  This is to prevent spreading in regions of divergence.  Edges need to be handled  To achieve this a buffer zone of width h is include.  New noise patterns are injected at each iteration to ensure particles flow into the field. Without this step streaks begin to form in the intake boundaries.  Maximum advection displacement is set to h to avoid out of bounds indexing.

Lagrangian-Eularian Advection (cont...): Advantages:  Flow of particles, much clearer than IBFV.  High Spatial and temporal Correlation of flow. Disadvantages:  Designed for a regular mesh, so some interpolation may be needed (A cubic interpolation scheme was used for this specific case).  More consideration needs to be made regarding high divergence, low velocities, and boundaries [6].  Not as easy to implement on the GPU (though definitely possible).

Summary of Texture Based Methods Both IBFV and LEA are very effective techniques in visualisation of unsteady flow.  Visual cues caused by the advection of textures, immediately give a sense of fluid flowing.  Dense textures allow representation of the entire flow field, as opposed to a select number of pathlines (as is traditional [8],[9])‏

Visualisation of Aquifer Variables: A goal of this project was to be able to correlate aquifer/fluid variables to the flow itself. Colour and opacity maps have been utilised here to achieve this goal.

Density driven flow: A blue-white colour map has been blended with the underlying IBFV algorithm. The colourmap was selected since it is isomorphic, but also has the visual cues of blue for water and white for salt. The animations show clearly the denser salt water is the major driver the flow.

Variable Saturation: A hypothetical scenario with two inlets (could be pumps), intruding on a completely unsaturated soil. Flow is driven by the pressure head, which is cased by the difference in soil saturation. Colour maps here Blue-white-Red for pressure head, and Blue-Brown for Saturation. Note that a pressure head of 0, corresponds to the soil becomes fully saturated. When the two water fronts meet the flow achieves a steady state.

Identification of regions of Low/High flow. Location of high and low velocities can reveal more information about the flow.  Location of Currents  Location of regions of independent flow. Velocity masking was applied to the LEA algorithm to achieve this goal. Velocity masking can be achieved by mapping velocity to an opacity.

Virtual Dye Experiments: Flow experimentation has often been performed through the use of injecting dye into the fluid, and tracing the advection of the dye [2]. Simulation of these dye experiments aid in exploration of simulation data [5],[6],[10]. IBFV and LEA can naturally be extended to perform dye advection (though there are some problems with these techniques [10]).

Conclusions: Dense texture based methods are very effective techniques for visualisation of a flow field as a whole (full spatial coverage) [10]. Ground water flow systems are in need of improvements in the methods used for visualisation.  The combination of texture based methods with colourmaps and velocity masks have produced a useful tool to aid research in this area.  The addition of virtual dye experiments ideally allow the researcher to explore specific paths of individual or groups of particles [5],[6]. These trajectories are most likely a bit too simplistic for the physics of the systems behind them, but are still useful to view direction of flow.

References: 1.M. L. Calvache and A. Pulido-Bosch. “Effects of geology and human activity on the dynamics of salt-water intrusion in three coastal aquifers in southern Spain”. Environmental Geolog. Vol. 30, no. 3-4, pp , Apr A. Younes, PH. Ackerer, and R. Mose. “Modeling Variable Density Flow and Solute Transport in Porous Medium: 2. Re-Evaluation of the Sal Dome Flow Problem”. Transport in Porous Media, no. 35, pp , D. McBride, M.Cross, N. Croft, C. Bennet and J. Gebhardt. “Computational Modelling of Variably Saturated Flow in Porous Media with Three-Dimensional Geometries”. INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN FLUIDS, no. 50, pp , H.-J. G. Diersch and O. Koldite. “Variable-Density Flow and Transport in Porous Media: Approaches and Challenges”. Advances in Water Resources, no. 25, pp , J. J. Van Wijk. “Image Based Flow Visualization”. SIGGRAPH 2002 Conference Proceedings, pp , B. Jobard, G. Eriebacher, and M. Y. Hussaini. “Lagrangian-Eulerian Advection of Noise and Dye Textures of Unsteady Flow Visualization”. IEEE Transactions on Visualization and Computer Graphics, vol. 8, no. 3, pp , Jul A. C. Telea. “Data Visualization: Principles and Practice”. A K Peters Ltd, D. A. Lane, “UFAT—A Particle Tracer for Time-Dependent Flow Fields”, Proc. IEEE Visualization '94, R. D. Bergeron and A. E. Kaufman, eds., pp , D. A. Lane, “Visualizing Time-Varying Phenomena in Numerical Simulations of Unsteady Flows ”, NASA Ames Research Center, Feb 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, vol. 23, no. 2, pp , 2004.