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… 
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… 
2002
2002
iWalk: Interactive Out-Of-Core Rendering of Large Models
We present iWalk, a system for interactive out-of-core rendering of large models on an inexpensive PC. The system uses a new… 
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… 
1997
1997
Multi-resolution geometric fusion
Geometric fusion of multiple sets of overlapping surface measurements is an important problem for complete 3D object or… 
Highly Cited
1996
Highly Cited
1996
Tree data structures for N-body simulation
In this paper, we study data structures for use in N-body simulation. We concentrate on the spatial decomposition tree used in… 
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)