Issue No. 09 - Sept. (2012 vol. 18)

ISSN: 1077-2626

pp: 1537-1548

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TVCG.2011.268

P. Rosen , Sci. Comput. & Imaging Inst., Univ. of Utah, Salt Lake City, UT, USA

V. Popescu , Comput. Sci. Dept., Purdue Univ., West Lafayette, IN, USA

ABSTRACT

We propose to aid the interactive visualization of time-varying spatial data sets by simplifying node position data over the entire simulation as opposed to over individual states. Our approach is based on two observations. The first observation is that the trajectory of some nodes can be approximated well without recording the position of the node for every state. The second observation is that there are groups of nodes whose motion from one state to the next can be approximated well with a single transformation. We present data set simplification techniques that take advantage of this node data redundancy. Our techniques are general, supporting many types of simulations, they achieve good compression factors, and they allow rigorous control of the maximum node position approximation error. We demonstrate our approach in the context of finite element analysis data, of liquid flow simulation data, and of fusion simulation data.

INDEX TERMS

interactive systems, approximation theory, data visualisation, finite element analysis, finite element analysis data, node position data, interactive visualization, dynamic data sets, time-varying spatial data sets, data set simplification techniques, node data redundancy, good compression factors, maximum node position approximation error, Trajectory, Data models, Data visualization, Clustering algorithms, Encoding, Approximation methods, Computational modeling, simulation data compression., Simplification of node positions, trajectory simplification, trajectory clustering, rigid body decomposition, interactive visualization

CITATION

P. Rosen, V. Popescu, "Simplification of Node Position Data ;for Interactive Visualization of Dynamic Data Sets",

*IEEE Transactions on Visualization & Computer Graphics*, vol. 18, no. , pp. 1537-1548, Sept. 2012, doi:10.1109/TVCG.2011.268