Efficient local statistical analysis via point-wise histograms in tetrahedral meshes and curvilinear grids

Bo Zhou, Yi Jen Chiang, Cong Wang

    Research output: Contribution to journalArticle

    Abstract

    Local histograms (i.e., point-wise histograms computed from local regions of mesh vertices) have been used in many data analysis and visualization applications. Previous methods for computing local histograms mainly work for regular or rectilinear grids only. In this paper, we develop theory and novel algorithms for computing local histograms in tetrahedral meshes and curvilinear grids. Our algorithms are theoretically sound and efficient, and work effectively and fast in practice. Our main focus is on scalar fields, but the algorithms also work for vector fields as a by-product with small, easy modifications. Our methods can benefit information theoretic and other distribution-driven analysis. The experiments demonstrate the efficacy of our new techniques, including a utility case study on tetrahedral vector field visualization.

    Original languageEnglish (US)
    Article number8267140
    Pages (from-to)1392-1406
    Number of pages15
    JournalIEEE Transactions on Visualization and Computer Graphics
    Volume25
    Issue number2
    DOIs
    StatePublished - Feb 1 2019

    Keywords

    • Tetrahedral meshes and curvilinear grids
    • geometry-based techniques
    • mathematical foundations for visualization
    • scalar field data
    • vector field data

    ASJC Scopus subject areas

    • Software
    • Signal Processing
    • Computer Vision and Pattern Recognition
    • Computer Graphics and Computer-Aided Design

    Fingerprint Dive into the research topics of 'Efficient local statistical analysis via point-wise histograms in tetrahedral meshes and curvilinear grids'. Together they form a unique fingerprint.

  • Cite this