Results 1  10
of
59
Discrete Multiscale Vector Field Decomposition
, 2003
"... While 2D and 3D vector fields are ubiquitous in computational sciences, their use in graphics is often limited to regular grids, where computations are easily handled through finitedifference methods. In this paper, we propose a set of simple and accurate tools for the analysis of 3D discrete vecto ..."
Abstract

Cited by 70 (8 self)
 Add to MetaCart
While 2D and 3D vector fields are ubiquitous in computational sciences, their use in graphics is often limited to regular grids, where computations are easily handled through finitedifference methods. In this paper, we propose a set of simple and accurate tools for the analysis of 3D discrete vector fields on arbitrary tetrahedral grids. We introduce a variational, multiscale decomposition of vector fields into three intuitive components: a divergencefree part, a curlfree part, and a harmonic part. We show how our discrete approach matches its wellknown smooth analog, called the HelmotzHodge decomposition, and that the resulting computational tools have very intuitive geometric interpretation. We demonstrate the versatility of these tools in a series of applications, ranging from data visualization to fluid and deformable object simulation.
Saddle connectors  an approach to visualizing the topological skeleton of complex 3D vector fields
 IN PROC. IEEE VISUALIZATION
, 2003
"... One of the reasons that topological methods have a limited popularity for the visualization of complex 3D flow fields is the fact that such topological structures contain a number of separating stream surfaces. Since these stream surfaces tend to hide each other as well as other topological feature ..."
Abstract

Cited by 53 (18 self)
 Add to MetaCart
One of the reasons that topological methods have a limited popularity for the visualization of complex 3D flow fields is the fact that such topological structures contain a number of separating stream surfaces. Since these stream surfaces tend to hide each other as well as other topological features, for complex 3D topologies the visualizations become cluttered and hardly interpretable. This paper proposes to use particular stream lines called saddle connectors instead of separating stream surfaces and to depict single surfaces only on user demand. We discuss properties and computational issues of saddle connectors and apply these methods to complex flow data. We show that the use of saddle connectors makes topological skeletons available as a valuable visualization tool even for topologically complex 3D flow data.
Hierarchical Morse Complexes for Piecewise Linear 2Manifolds
, 2001
"... We present algorithms for constructing a hierarchy of increasingly coarse Morse complexes that decompose a piecewise linear 2manifold. While Morse complexes are defined only in the smooth category, we extend the construction to the piecewise linear category by ensuring structural integrity and simu ..."
Abstract

Cited by 49 (5 self)
 Add to MetaCart
We present algorithms for constructing a hierarchy of increasingly coarse Morse complexes that decompose a piecewise linear 2manifold. While Morse complexes are defined only in the smooth category, we extend the construction to the piecewise linear category by ensuring structural integrity and simulating differentiability. We then simplify Morse complexes by cancelling pairs of critical points in order of increasing persistence. Keywords Computational topology, PL manifolds, Morse theory, topological persistence, hierarchy, algorithms, implementation, terrains 1. INTRODUCTION In this paper, we define the Morse complex decomposing a piecewise linear 2manifold and present algorithms for constructing and simplifying this complex. 1.1 Motivation Physical simulation problems often start with a space and measurements over this space. If the measurements are scalar values, we talk about a height function of that space. We use this name throughout the paper, although the functions can ...
Vector and Tensor Field Topology Simplification, Tracking, and Visualization
 PhD. thesis, Schriftenreihe Fachbereich Informatik (3), Universität
, 2002
"... Abstract. Topologybased visualization of planar turbulent flows results in visual clutter due to the presence of numerous features of very small scale. In this paper, we attack this problem with a topology simplification method for vector and tensor fields defined on irregular grids. This is the ge ..."
Abstract

Cited by 41 (3 self)
 Add to MetaCart
Abstract. Topologybased visualization of planar turbulent flows results in visual clutter due to the presence of numerous features of very small scale. In this paper, we attack this problem with a topology simplification method for vector and tensor fields defined on irregular grids. This is the generalization of previous work dealing with structured grids. The method works for all interpolation schemes. 1
Designing 2D Vector Fields of Arbitrary Topology
 Computer Graphics Forum (Eurographics
, 2002
"... We introduce a scheme of control polygons to design topological skeletons for vector fields of arbitrary topology. Based on this we construct piecewise linear vector fields of exactly the topology specified by the control polygons. This way a controlled construction of vector fields of any topology ..."
Abstract

Cited by 30 (16 self)
 Add to MetaCart
We introduce a scheme of control polygons to design topological skeletons for vector fields of arbitrary topology. Based on this we construct piecewise linear vector fields of exactly the topology specified by the control polygons. This way a controlled construction of vector fields of any topology is possible. Finally we apply this method for topologypreserving compression of vector fields consisting of a simple topology.
Topological segmentation in threedimensional vector fields
 IEEE Transactions on Visualization and Computer Graphics
, 2004
"... ..."
Topologybased flow visualization: the state of the art
 In The TopologyBased Methods in Visualization Workshop (TopoInVis 2005), Visualization and Mathematics
, 2007
"... ..."
Gridindependent detection of closed stream lines in 2D vector fields
 in Proc. Vision, Modeling and Visualization
, 2004
"... We present a new approach to detecting isolated closed stream lines in 2D vector fields. This approach is based on the idea of transforming the 2D vector field into an appropriate 3D vector field such that detecting closed stream lines in 2D is equivalent to intersecting certain stream surfaces in 3 ..."
Abstract

Cited by 21 (4 self)
 Add to MetaCart
We present a new approach to detecting isolated closed stream lines in 2D vector fields. This approach is based on the idea of transforming the 2D vector field into an appropriate 3D vector field such that detecting closed stream lines in 2D is equivalent to intersecting certain stream surfaces in 3D. Contrary to preexisting methods, our approach does not rely on any underlying grid structure of the vector field. We demonstrate the applicability and stability by applying it to a test data set. 1
Boundary switch connectors for topological visualization of complex 3D vector fields
 In Proc. VisSym 04
, 2004
"... One of the reasons that topological methods have a limited popularity for the visualization of complex 3D flow fields is the fact that their topological structures contain a number of separating stream surfaces. Since these stream surfaces tend to hide each other as well as other topological feature ..."
Abstract

Cited by 21 (17 self)
 Add to MetaCart
One of the reasons that topological methods have a limited popularity for the visualization of complex 3D flow fields is the fact that their topological structures contain a number of separating stream surfaces. Since these stream surfaces tend to hide each other as well as other topological features, for complex 3D topologies the visualizations become cluttered and hardly interpretable. One solution of this problem is the recently introduced concept of saddle connectors which treats separation surfaces emanating from critical points. In this paper we extend this concept to separation surfaces starting from boundary switch curves. This way we obtain a number of particular stream lines called boundary switch connectors. They connect either two boundary switch curves or a boundary switch curve with a saddle. We discuss properties and computational issues of boundary switch connectors and apply them to topologically complex flow data.
Topological methods for 2D timedependent vector fields based on stream lines and path lines
 IEEE Transactions on Visualization and Computer Graphics
"... Abstract — This paper describes approaches to topologically segmenting 2D timedependent vector fields. For this class of vector fields, two important classes of lines exist: stream lines and path lines. Because of this, two segmentations are possible: either concerning the behavior of stream lines, ..."
Abstract

Cited by 20 (12 self)
 Add to MetaCart
Abstract — This paper describes approaches to topologically segmenting 2D timedependent vector fields. For this class of vector fields, two important classes of lines exist: stream lines and path lines. Because of this, two segmentations are possible: either concerning the behavior of stream lines, or of path lines. While topological features based on stream lines are well established, we introduce path line oriented topology as a new visualization approach in this paper. As a contribution to stream line oriented topology we introduce new methods to detect global bifurcations like saddle connections and cyclic fold bifurcations as well as a method to tracking all isolated closed stream lines. To get the path line oriented topology we segment the vector field into areas of attracting, repelling and saddlelike behavior of the path lines. We compare both kinds of topologies and apply them to a number of test data sets. Index Terms — flow visualization, vector field topology, bifurcations, stream lines, path lines I.