Similarity-Guided Streamline Placement with Error Evaluation

Journal Article · Wed Aug 15 04:00:00 EDT 2007 · IEEE Transactions on Visualization and Computer Graphics, vol. 13, no. 6, November 1, 2007, pp. 1448-1455

OSTI ID:942048

Chen, Y; Cohen, J D; Krolik, J H

Most streamline generation algorithms either provide a particular density of streamlines across the domain or explicitly detect features, such as critical points, and follow customized rules to emphasize those features. However, the former generally includes many redundant streamlines, and the latter requires Boolean decisions on which points are features (and may thus suffer from robustness problems for real-world data). We take a new approach to adaptive streamline placement for steady vector fields in 2D and 3D. We define a metric for local similarity among streamlines and use this metric to grow streamlines from a dense set of candidate seed points. The metric considers not only Euclidean distance, but also a simple statistical measure of shape and directional similarity. Without explicit feature detection, our method produces streamlines that naturally accentuate regions of geometric interest. In conjunction with this method, we also propose a quantitative error metric for evaluating a streamline representation based on how well it preserves the information from the original vector field. This error metric reconstructs a vector field from points on the streamline representation and computes a difference of the reconstruction from the original vector field.

• Research Organization: Lawrence Livermore National Laboratory (LLNL), Livermore, CA
• Sponsoring Organization: USDOE
• DOE Contract Number: W-7405-ENG-48
• OSTI ID: 942048
• Report Number(s): UCRL-JRNL-233865
• Journal Information: IEEE Transactions on Visualization and Computer Graphics, vol. 13, no. 6, November 1, 2007, pp. 1448-1455, Journal Name: IEEE Transactions on Visualization and Computer Graphics, vol. 13, no. 6, November 1, 2007, pp. 1448-1455 Journal Issue: 6 Vol. 13
• Country of Publication: United States
• Language: English

Related Subjects

99 GENERAL AND MISCELLANEOUS
ALGORITHMS
DETECTION
EVALUATION
METRICS
SEEDS
SHAPE
VECTOR FIELDS