Abstract:Online trajectory compression is an important method of efficiently managing massive volumes of trajectory streaming data. Current online trajectory methods generally do not preserve direction information and lack high computing performance for the fast compression. Aiming to solve these problems, this paper first proposed an online direction-preserving simplification method for trajectory streaming data, online DPTS by modifying an offline direction-preserving trajectory simplification (DPTS) method. We further proposed an optimized version of online DPTS called online DPTS+ by employing a data structure called bound quadrant system (BQS) to reduce the compression time of online DPTS. To provide a more efficient solution to reduce compression time, this paper explored the feasibility of using contemporary general-purpose computing on a graphics processing unit (GPU). The GPU-aided approach paralleled the major computing part of online DPTS+ that is the SP-theo algorithm. The results show that by maintaining a comparable compression error and compression rate, (1) the online DPTS outperform offline DPTS with up to 21% compression time, (2) the compression time of online DPTS+ algorithm is 3.95 times faster than that of online DPTS, and (3) the GPU-aided method can significantly reduce the time for graph construction and for finding the shortest path with a speedup of 31.4 and 7.88 (on average), respectively. The current approach provides a new tool for fast online trajectory streaming data compression.

Accelerating In-transit Isosurface Generation With Topology Preserving Compression

A Novel Pointcloud-Based Isosurface Extraction

Parallel Realistic Visualization of Particle‐based Fluid

Compressing Repeated Content Within Large-Scale Remote Sensing Images

Compression-based Integral Curve Data Reuse Framework for Flow Visualization

A High-Quality Workflow for Multi-Resolution Scientific Data Reduction and Visualization

Importance-Driven Isosurface Decimation for Visualization of Large Simulation Data Based on OpenCL

High-quality Texture-based Flow Visualization on Surfaces.

Accelerating GPU-Based Volume Rendering in Conjunction with Surface Rendering

A framework for compressing unstructured scientific data via serialization

Fast Compressed Segmentation Volumes for Scientific Visualization

Accelerating techniques for the 3D reconstruction of medical images

GPU Accelerated Isosurface Volume Rendering Using Depth-Based Coherence

Speculative Progressive Raycasting for Memory Constrained Isosurface Visualization of Massive Volumes

Enhancing Volumetric Data Visualization via Topological Features on Continuous Framework

Advection-Based Sparse Data Management For Visualizing Unsteady Flow

Efficient GPU-accelerated Computation of Isosurface Similarity Maps.

Micro-computer based multi-isosurfaces rendering algorithm for 3D data sets

Improving I/O Throughput of Scientific Applications Using Transparent Parallel Compression

Integrating Online Compression to Accelerate Large-Scale Data Analytics Applications

An efficient online direction-preserving compression approach for trajectory streaming data.