Fast Fiber Line Extraction for 2D Bivariate Scalar Fields

by   Felix Raith, et al.

Extracting level sets from scalar data is a fundamental operation in visualization with many applications. Recently, the concept of level set extraction has been extended to bivariate scalar fields. Prior work on vector field equivalence, wherein an analyst marks a region in the domain and is shown other regions in the domain with similar vector values, pointed out the need to make this extraction operation fast, so that analysts can work interactively. To date, the fast extraction of level sets from bivariate scalar fields has not been researched as extensively as for the univariate case. In this paper, we present a novel algorithm that extracts fiber lines, i.e., the preimages of so called control polygons (FSCP), for bivariate 2D data by joint traversal of bounding volume hierarchies for both grid and FSCP elements. We performed an extensive evaluation, comparing our method to a two-dimensional adaptation of the method proposed by Klacansky et al., as well as to the naive approach for fiber line extraction. The evaluation incorporates a vast array of configurations in several datasets. We found that our method provides a speedup of several orders of magnitudes compared to the naive algorithm and requires two thirds of the computation time compared to Klacansky et al. adapted for 2D.


page 1

page 8


Jacobi Set Driven Search for Flexible Fiber Surface Extraction

Isosurfaces are an important tool for analysis and visualization of univ...

Fast Approximation of Persistence Diagrams with Guarantees

This paper presents an algorithm for the efficient approximation of the ...

A Comment on Privacy-Preserving Scalar Product Protocols as proposed in "SPOC"

Privacy-preserving scalar product (PPSP) protocols are an important buil...

On the self-similarity of line segments in decaying homogeneous isotropic turbulence

The self-similarity of a passive scalar in homogeneous isotropic decayin...

Vector Field Based Volume Peeling for Multi-Axis Machining

This paper presents an easy-to-control volume peeling method for multi-a...

Critique on "Volume penalization for inhomogeneous Neumann boundary conditions modeling scalar flux in complicated geometry"

In this letter, we provide counter-examples to demonstrate that it is po...

A Streamline Selection Technique Overlaying with Isosurfaces

Integration of scalar and vector visualization has been an interesting t...

Please sign up or login with your details

Forgot password? Click here to reset