Jove
Visualize
Contact Us
JoVE
x logofacebook logolinkedin logoyoutube logo
ABOUT JoVE
OverviewLeadershipBlogJoVE Help Center
AUTHORS
Publishing ProcessEditorial BoardScope & PoliciesPeer ReviewFAQSubmit
LIBRARIANS
TestimonialsSubscriptionsAccessResourcesLibrary Advisory BoardFAQ
RESEARCH
JoVE JournalMethods CollectionsJoVE Encyclopedia of ExperimentsArchive
EDUCATION
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab ManualFaculty Resource CenterFaculty Site
Terms & Conditions of Use
Privacy Policy
Policies

Related Experiment Videos

Isosurface extraction and spatial filtering using Persistent OcTree (POT).

Qingmin Shi1, Joseph JaJa

  • 1Institute for Advanced Computer Studies, Department of Electrical and Computer Engineering, University of Maryland, College Park, USA. qshi@umiacs.umd.edu

IEEE Transactions on Visualization and Computer Graphics
|November 4, 2006
PubMed
Summary
This summary is machine-generated.

Related Concept Videos

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by
Same author

Study on molecular structural heterogeneity of tar-rich coal based on micro-FTIR.

Spectrochimica acta. Part A, Molecular and biomolecular spectroscopy·2025
Same author

Study on the influence of different water and black shale content on the resistivity of loess.

Journal of contaminant hydrology·2024
Same author

HoloCamera: Advanced Volumetric Capture for Cinematic-Quality VR Applications.

IEEE transactions on visualization and computer graphics·2024
Same author

Radon exhalation characteristics after pyrolysis of long flame coal.

The Science of the total environment·2023
Same author

A study on the differences in radon exhalation of different lithologies at various depths and the factors influencing its distribution in northern Shaanxi, China.

The Science of the total environment·2022
Same author

Study on the pore structure and radon release characteristics of coal in northern China.

The Science of the total environment·2022

We introduce a Persistent OcTree (POT) for faster isosurface extraction and spatial filtering in volumetric data. This novel structure improves efficiency for visualization tasks like ray tracing and high-dimensional data slicing.

Area of Science:

  • Computer Graphics
  • Scientific Visualization
  • Data Structures

Background:

  • Isosurface extraction and spatial filtering are crucial for analyzing volumetric data.
  • Existing methods like interval trees and Branch-On-Need Octrees (BONO) have limitations in efficiency and handling spatial queries.

Purpose of the Study:

  • To propose a novel Persistent OcTree (POT) indexing structure.
  • To accelerate isosurface extraction and spatial filtering from volumetric data.
  • To enhance visualization of high-dimensional and time-varying datasets.

Main Methods:

  • Developed a hybrid data structure combining interval tree and Octree concepts.
  • Encoded compact octrees for each isovalue, storing only active cells.
  • Achieved linear space complexity for the combined structure.

Related Experiment Videos

Main Results:

  • POT achieves the asymptotic bound of interval trees for identifying active cells.
  • POT demonstrates greater efficiency than BONO for spatial queries.
  • Enabled fast, view-dependent isosurfacing and 4D isocontour slicing.

Conclusions:

  • The Persistent OcTree (POT) is an effective indexing structure for volumetric data visualization.
  • POT significantly accelerates isosurface extraction and spatial filtering.
  • The hierarchical structure allows for efficient spatial constraint-based filtering.