Octree
Tree data structure in which each internal node has exactly eight children, to partition a 3D space / From Wikipedia, the free encyclopedia
Dear Wikiwand AI, let's keep it short by simply answering these key questions:
Can you list the top facts and stats about Octree?
Summarize this article for a 10 year old
SHOW ALL QUESTIONS
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-dimensional space by recursively subdividing it into eight octants. Octrees are the three-dimensional analog of quadtrees. The word is derived from oct (Greek root meaning "eight") + tree. Octrees are often used in 3D graphics and 3D game engines.
Quick Facts Type, Invented ...
Octree | |||||||||||||||||||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
Type | Tree | ||||||||||||||||||||||||||
Invented | 1980 | ||||||||||||||||||||||||||
Invented by | Donald Meagher | ||||||||||||||||||||||||||
|
Close