octree
octree A representation of space and solid objects used in computer graphics and spatial reasoning; it is a tree structure. The space around the origin point is divided up into eight octants. Each octant is marked occupied or free according to whether there is any object occupying that location in the environment to be represented. Each occupied octant is then divided again into eight subspaces and the process continues recursively until sufficient resolution has been achieved. The representation is efficient where large volumes of space are unoccupied, and the level of detail required is in proportion to the spatial complexity of the object structure. The two-dimensional version is called a quadtree.
More From encyclopedia.com
Occupy , oc·cu·py / ˈäkyəˌpī/ • v. (-pies, -pied) [tr.] 1. reside or have one's place of business in (a building): the apartment she occupies in Manhattan. ∎… Space , Space is the three-dimensional extension in which all things exist and move. Intuitively, it feels that we live in an unchanging space. In this space… Traffic Engineering , Traffic Control
In the early twenty-first century, there are approximately 5000 commercial and private airplanes in the air at any one moment. The ta… Marketplace , Marketplace
Since the 1960s, the market for commercial space operations has been limited almost entirely to communications satellites and commercial… Object , Object
The concept of the object in psychoanalysis proves to be an enigmatic one, because of its mobile and polysemic aspect and constantly changing… Interstitial , interstitial •circumstantial, financial, substantial •court-martial, impartial, marshal, martial, partial •especial, special •cadential, confidential…
You Might Also Like
NEARBY TERMS
octree