Simple and Efficient Traversal Methods for Quadtrees and Octrees

DOI10.1080/10867651.2002.10487560MaRDI QIDQ4457687zbMATH OpenOpenAlexFDO

Authors Sarah F. Frisken, Ronald N. Perry

Publication date 25 March 2004

Published in Journal of Graphics Tools (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/10867651.2002.10487560

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Computing methodologies for image processing (68U10)

Recommendations

• Finding neighbors of equal size in linear quadtrees and octrees in constant time
• Set operations on linear quadtrees
• Compact storage for octtrees in a fast ray-tracing algorithm
• Faster compressed quadtrees
• scientific article; zbMATH DE number 139934

Cited in

(14)

• Accelerated robust Boolean operations based on hybrid representations
• Advanced parallelization strategies using hybrid MPI-CUDA octree DSMC method for modeling flow through porous media
• A finite-difference method for the variable coefficient Poisson equation on hierarchical Cartesian meshes
• Adaptive finite element solution of multiscale PDE-ODE systems
• A high order discontinuous Galerkin Nitsche method for elliptic problems with fictitious boundary
• Simplex free adaptive tree fast sweeping and evolution methods for solving level set equations in arbitrary dimension
• Dynamic tubular grid: an efficient data structure and algorithms for high resolution level sets
• Finding neighbors of equal size in linear quadtrees and octrees in constant time
• An asymptotic-preserving all-speed scheme for fluid dynamics and nonlinear elasticity
• Cost-driven octree construction schemes
• A descent scheme for thick elastic curves with self-contact and container constraints
• Essentially non-oscillatory adaptive tree methods
• Application of adaptively refined unstructured grids in DSMC to shock wave simulations
• Fast distance transformation on irregular two-dimensional grids

This page was built for publication: Simple and Efficient Traversal Methods for Quadtrees and Octrees

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4457687)