Manipulation and transmission of large high dimensional scalar-, vector- or tensor field data-set bears the problem of efficiently processing this data. For this efficient data structures supporting the necessary access and transmission operations must be constructed. Based on well-known representations for two-dimensional, meshed data generalizations for different application areas are designed and implemented. These include streaming data, video data but also meshes and related data-structures originating from FE simulation.

Two examples are shown in the figures below. To the left a method to extrapolate natural neighbor splines smoothly is shown. This scheme might be used in meshless FE simulations. To the right a data compression scheme for videos based on 3d triangulations is shown. Here, a video is represented as sequence in time (1d) of color images (2d) for which only the triangulation in 3d-space is stored.

Extrapolation of natural neighbor splines smoothly to the exterior of the domain using ghost points: extrapolated surface (blue, top), data points (blue, bottom) from a 2d cosine function and the error field (gray, bottom). See [BFHU09]

 

Video compression by triangulating the time sequence of color image in 3-space. For the reconstruction linear interpolation is used. From left to right: original image, triangulation, reconstructed image. See [LUH08]

Publications in this project can be found here: [BCSU10], [LHU00], [BFHU09], [LUH08], [CSBFU08], [BU07a], [BU07b], [LHU07a],
 [LHU07b], [BBU06a], [BBU06b], [BU06],[LUHU06], [BU04].