English

Level Set Restricted Voronoi Tessellation for Large scale Spatial Statistical Analysis

Methodology 2022-08-16 v1 Human-Computer Interaction

Abstract

Spatial statistical analysis of multivariate volumetric data can be challenging due to scale, complexity, and occlusion. Advances in topological segmentation, feature extraction, and statistical summarization have helped overcome the challenges. This work introduces a new spatial statistical decomposition method based on level sets, connected components, and a novel variation of the restricted centroidal Voronoi tessellation that is better suited for spatial statistical decomposition and parallel efficiency. The resulting data structures organize features into a coherent nested hierarchy to support flexible and efficient out-of-core region-of-interest extraction. Next, we provide an efficient parallel implementation. Finally, an interactive visualization system based on this approach is designed and then applied to turbulent combustion data. The combined approach enables an interactive spatial statistical analysis workflow for large-scale data with a top-down approach through multiple-levels-of-detail that links phase space statistics with spatial features.

Keywords

Cite

@article{arxiv.2208.06970,
  title  = {Level Set Restricted Voronoi Tessellation for Large scale Spatial Statistical Analysis},
  author = {Tyson Neuroth and Martin Rieth and Konduri Aditya and Myoungkyu Lee and Jacqueline H Chen and Kwan-Liu Ma},
  journal= {arXiv preprint arXiv:2208.06970},
  year   = {2022}
}
R2 v1 2026-06-25T01:42:12.467Z