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.
2014
2014
A TV Prior for High-Quality Local Multi-view Stereo Reconstruction
Local fusion of disparity maps allows fast parallel 3D modeling of large scenes that do not fit into main memory. While existing… 
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… 
Highly Cited
2005
Highly Cited
2005
Efficient solution of EFIE via low-rank compression of multilevel predetermined interactions
This paper describes the predetermined interaction list oct-tree (PILOT) algorithm and its application in expediting the solution… 
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… 
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… 
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)