Skip to search formSkip to main contentSkip to account menu

Octree

Known as: Oct tree, Oct-tree, Octtree 
An octree is a tree data structure in which each internal node has exactly eight children. Octrees are most often used to partition a three… 
Wikipedia (opens in a new tab)

Related topics

Related topics

37 relations
3D Slash3D computer graphicsBinary space partitioningBounding interval hierarchy

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2011
2011
System for reconstruction of three-dimensional micro objects from multiple photographic images
2009
2009
A Novel, Symmetrical Solenoidal Basis for the MoM Analysis of Closed Surfaces
In low-frequency, or dense-mesh problems, the electric field integral equation (EFIE) discretization requires the extraction of… 
2004
2004
Oct-tree-based multilevel low-rank decomposition algorithm for rapid 3-D parasitic extraction
Fast parasitic extraction is an integral part of high-speed microelectronic simulation at the package and on-chip level. Integral… 
2002
2002
Octree approximation an compression methods
Techniques are presented to progressively approximate and compress in a lossless manner two-colored (i.e. binary) 3D objects (as… 
2002
2002
Scattered Data Coding in Digital Image Compression
This paper concerns digital image compression using adaptive thinning algorithms. Adaptive thinning is a recursive point removal… 
1996
1996
Application of fast parallel and sequential tree codes to computing three-dimensional flows with the vortex element and boundary element methods
A fast parallel oct-tree code originally developed for three-dimensional N-body gravitational simulations was modified into (1) a… 
Review
1994
Review
1994
Parallel three-dimensional mesh generation
1989
1989
Extended octtree representation of general solids with plane faces: Model structure and algorithms
Highly Cited
1988
Highly Cited
1988
Construction of the Octree Approximating a Three-Dimensional Object by Using Multiple Views
A fast, efficient, algorithm that processes polyhedral cones from views of an object to produce an octree representation of the… 
1986
1986
Filling by quadrants or octants
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)