Skip to search formSkip to main contentSkip to account menu

Linear octree

Known as: Linear octrees 
A linear octree is an octree that is represented by a linear array instead of a tree data structure. To simplify implementation, a linear octree is… 
Wikipedia (opens in a new tab)

Related topics

Related topics

3 relations
Array data structureList of data structuresOctree

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2014
Highly Cited
2014
Recursive Algorithms for Distributed Forests of Octrees
The forest-of-octrees approach to parallel adaptive mesh refinement and coarsening has recently been demonstrated in the context… 
2010
2010
Parallel Linear Octree Meshing with Immersed Surfaces
A parallel octree-based mesh generation method is proposed to create reasonable-quality, geometry-adapted unstructured hexahedral… 
Highly Cited
2008
Highly Cited
2008
Bottom-Up Construction and 2: 1 Balance Refinement of Linear Octrees in Parallel
In this article, we propose new parallel algorithms for the construction and 2:1 balance refinement of large linear octrees on… 
Highly Cited
2007
Highly Cited
2007
Low-constant parallel algorithms for finite element simulations using linear octrees
In this article we propose parallel algorithms for the construction of conforming finite-element discretization on linear octrees… 
2005
2005
Encoding Compression Algorithm of Linear Octree Based on Three-Dimensional Point Cloud Data
Octree is a grid structure which broadly used in the three-dimensional modeling. Based on the 3D point cloud data, an improved… 
Highly Cited
2004
Highly Cited
2004
Etree: a database-oriented method for generating large octree meshes
This paper presents the design, implementation, and evaluation of the etree, a database-oriented method for large out-of-core… 
2004
2004
Balance Refinement of Massive Linear Octree Datasets
Many applications that use octrees require that the octree decomposition be smooth throughout the domain with no sharp change in… 
Highly Cited
1995
Highly Cited
1995
Octree-R: An Adaptive Octree for Efficient Ray Tracing
Ray tracing requires many ray-object intersection tests. A way of reducing the number of ray-object intersection tests is to… 
1995
1995
Parallel Display of Objects Represented by Linear Octrees
The storage, display, and manipulation of three dimensional volumetric information requires large amounts of computing resources… 
Highly Cited
1989
Highly Cited
1989
Neighbor finding in images represented by octrees
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)