Back to articles
Volume: 29 | Article ID: art00015
Accelerating advection via approximate block exterior flow maps
  DOI :  10.2352/ISSN.2470-1173.2017.1.VDA-397  Published OnlineJanuary 2017

Flow visualization techniques involving extreme advection workloads are becoming increasingly popular. While these techniques often produce insightful images, the execution times to carry out the corresponding computations are lengthy. With this work, we introduce an alternative to traditional advection, which improves on performance at the cost of decreased accuracy. Our approach centers around block exterior flow maps (BEFMs), which can be used to accelerate flow computations by reducing redundant calculations. Our algorithm uses Lagrangian interpolation, but falls back to Eulerian advection whenever regions of high error are encountered. In our study, we demonstrate that the BEFM-based approach can lead to significant savings in time, with limited loss in accuracy.

Subject Areas :
Views 99
Downloads 1
 articleview.views 99
 articleview.downloads 1
  Cite this article 

Ryan Bleile, Linda Sugiyama, Christoph Garth, Hank Childs, "Accelerating advection via approximate block exterior flow mapsin Proc. IS&T Int’l. Symp. on Electronic Imaging: Visualization and Data Analysis,  2017,  pp 140 - 148,

 Copy citation
  Copyright statement 
Copyright © Society for Imaging Science and Technology 2017
Electronic Imaging
Society for Imaging Science and Technology