Abstract:Topological abstractions offer a method to summarize the behavior of vector fields but computing them robustly can be challenging due to numerical precision issues. One alternative is to represent the vector field using a discrete approach, which constructs a collection of pairs of simplices in the input mesh that satisfies criteria introduced by Forman's discrete Morse theory. While numerous approaches exist to compute pairs in the restricted case of the gradient of a scalar field, state-of-the-art algorithms for the general case of vector fields require expensive optimization procedures. This paper introduces a fast, novel approach for pairing simplices of two-dimensional, triangulated vector fields that do not vary in time. The key insight of our approach is that we can employ a local evaluation, inspired by the approach used to construct a discrete gradient field, where every simplex in a mesh is considered by no more than one of its vertices. Specifically, we observe that for any edge in the input mesh, we can uniquely assign an outward direction of flow. We can further expand this consistent notion of outward flow at each vertex, which corresponds to the concept of a downhill flow in the case of scalar fields. Working with outward flow enables a linear-time algorithm that processes the (outward) neighborhoods of each vertex one-by-one, similar to the approach used for scalar fields. We couple our approach to constructing discrete vector fields with a method to extract, simplify, and visualize topological features. Empirical results on analytic and simulation data demonstrate drastic improvements in running time, produce features similar to the current state-of-the-art, and show the application of simplification to large, complex flows.

Difference-Contribution Strategy for Seeding 2d Streamlines

Difference of Inflow and Outflow Based 3D Streamline Placement.

2-D numerical method for simulating complex flow field

Divergence-free smoothing for volumetric PIV data

Automatic stream surface seeding and constructing algorithm based on clustering

High-quality Texture-based Flow Visualization on Surfaces.

Enhanced Real-time 2D Flow Visualization Based on Flow Lines Enhancement

Fluid Flow Topology Extraction on 3D Vector Fields

Enhanced Texture-Based 3D Flow Visualization

Weighted divergence correction scheme and its fast implementation

Parallel Realistic Visualization of Particle‐based Fluid

A Survey of Seed Placement and Streamline Selection Techniques

Topology-Based Flow Feature Extraction On 3d Vector Fields

Importance Driven Texture-Based Vector Field Visualization

Streamline Construction and Application in CFD Based on Velocity Decomposition Model of Fluid Flow

Visualizing Similarity of Pathline Dynamics in 2D Flow Fields

User-defined Feature Comparison for Vector Field Ensembles

Vector Field Visualization of Digital Ocean System

Image-Space Texture-Based Output-Coherent Surface Flow Visualization.

A Quick and Feature based Visualization Algorithm for Large-scale Flow Data.

Localized Evaluation for Constructing Discrete Vector Fields