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.

Topology-Driven Streamline Seeding for 2d Vector Field Visualization

Fluid Flow Topology Extraction on 3D Vector Fields

Automatic stream surface seeding and constructing algorithm based on clustering

Method of streamlines quality evaluation and seeds placement based on information entropy

High-quality Texture-based Flow Visualization on Surfaces.

Difference-Contribution Strategy for Seeding 2d Streamlines

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

Topology-Based Flow Feature Extraction On 3d Vector Fields

Enhanced Texture-Based 3D Flow Visualization

Real-Time Simulation of Large-Scale Dynamic River Water

Difference of Inflow and Outflow Based 3D Streamline Placement.

Importance Driven Texture-Based Vector Field Visualization

Parallel Realistic Visualization of Particle‐based Fluid

Vector Field Visualization of Digital Ocean System

Localized Evaluation for Constructing Discrete Vector Fields

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

Improved algorithm for generating evenly-spaced streamlines from an orientation field on a triangulated surface

Interactive Tensor Field Design Based on Line Singularities.

Vectorization of Line Drawing Image Based on Junction Analysis

3D visualization method of large-scale vector data for operation

A Survey of Seed Placement and Streamline Selection Techniques