Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 235,123,647 papers from all fields of science
Search
Sign In
Create Free Account
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…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
37 relations
3D Slash
3D computer graphics
Binary space partitioning
Bounding interval hierarchy
Expand
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2011
2011
Modified Adaptive Cross Approximation Algorithm for Analysis of Electromagnetic Problems
Z. Jiang
,
R. Chen
,
Z. Fan
,
Y. An
,
M. M. Zhu
,
K. Leung
2011
Corpus ID: 55346859
In order to efficiently analyze the large dense complex linear system arising from electric field integral equations (EFIE…
Expand
2007
2007
CFD simulation of blast in an internal geometry using a cartesian cell code
J. Tang
2007
Corpus ID: 91175153
CFD simulation of an explosion in an internal geometry representing a shipping container with venting is performed using an…
Expand
2006
2006
Particle Oriented Collision Detection using Simplicial Coverings and Tetra‐Trees
Juan José Jiménez-Delgado
,
F. Feito-Higueruela
,
R. Segura
,
C. Ogáyar
Computer graphics forum (Print)
2006
Corpus ID: 13660253
Collision detection (CD) among complex objects in motion is an open question because of its algorithmic complexity. In this paper…
Expand
2003
2003
Efficient Algorithms for Octree-Based Geometric Modelling
R. Mundani
,
H. Bungartz
,
E. Rank
,
R. Romberg
,
A. Niggl
2003
Corpus ID: 49427613
Dealing with surface-oriented models - e.g. B-Rep models - is very popular and appropriate for many applications. They can be…
Expand
2003
2003
LARGE-SCALE NORTHRIDGE EARTHQUAKE SIMULATION USING OCTREE-BASED MULTIRESOLUTION MESH METHOD
E. Kim
,
J. Bielak
,
O. Ghattas
2003
Corpus ID: 11555057
Large scale ground motion simulation in realistic basins can benefit greatly from the use of parallel supercomputing systems in…
Expand
2002
2002
Octree approximation an compression methods
H. Samet
,
Andrzej Kochut
Proceedings. First International Symposium on 3D…
2002
Corpus ID: 15620268
Techniques are presented to progressively approximate and compress in a lossless manner two-colored (i.e. binary) 3D objects (as…
Expand
2002
2002
Scattered Data Coding in Digital Image Compression
L. Demaret
,
A. Iske
2002
Corpus ID: 11650829
This paper concerns digital image compression using adaptive thinning algorithms. Adaptive thinning is a recursive point removal…
Expand
1996
1996
Application of fast parallel and sequential tree codes to computing three-dimensional flows with the vortex element and boundary element methods
G. Winckelmans
,
J. Salmon
,
Michael S. Warren
,
A. Leonard
,
B. Jodoin
1996
Corpus ID: 17799575
A fast parallel oct-tree code originally developed for three-dimensional N-body gravitational simulations was modified into (1) a…
Expand
Highly Cited
1988
Highly Cited
1988
Construction of the Octree Approximating a Three-Dimensional Object by Using Multiple Views
H. Noborio
,
S. Fukuda
,
S. Arimoto
IEEE Transactions on Pattern Analysis and Machine…
1988
Corpus ID: 5296522
A fast, efficient, algorithm that processes polyhedral cones from views of an object to produce an octree representation of the…
Expand
1982
1982
Octree Generation, Analysis and Manipulation.
Donald J. Meagher
1982
Corpus ID: 60095916
Abstract : Octree Encoding is a solid modeling method designed for the high-speed manipulation, analysis and display of arbitrary…
Expand