Octree


Een octree is een zoekboom voor het zoeken in een driedimensionale ruimte. Elke knoop (Engels: node) in deze boom stelt een kubusvormig volume voor, die ofwel objecten bevat die zich in die kubus bevinden, ofwel weer acht kindernodes. Deze kindernodes samen bevatten dezelfde ruimte als de oudernode, dus als je weet dat het gebied dat de oudernode beslaat niet interessant is kan je vervolgens concluderen dat de kindernodes ook niet interessant zijn. Op deze manier kan je heel snel bepalen welke delen van een ruimte interessant zijn voor een bepaalde bewerking. Delen waar de bewerking toch geen invloed op heeft, kunnen buiten beschouwing worden gelaten.

De 2-dimensionale versie van een octree is een quadtree. Er is ook een binaire boom en een BSP-tree.










Categorieën: 3D-computergraphics | Computerterminologie | Boom (datastructuur)




Staat van informatie: 28.09.2021 01:01:46 CEST

oorsprong: Wikipedia (Auteurs [Geschiedenis])    Licentie: CC-BY-SA-3.0

Veranderingen: Alle afbeeldingen en de meeste ontwerpelementen die daarmee verband houden, zijn verwijderd. Sommige pictogrammen werden vervangen door FontAwesome-Icons. Sommige sjablonen zijn verwijderd (zoals 'artikel heeft uitbreiding nodig') of toegewezen (zoals 'hatnotes'). CSS-klassen zijn verwijderd of geharmoniseerd.
Specifieke Wikipedia-links die niet naar een artikel of categorie leiden (zoals 'Redlinks', 'links naar de bewerkpagina', 'links naar portals') zijn verwijderd. Elke externe link heeft een extra FontAwesome-Icon. Naast enkele kleine wijzigingen in het ontwerp, werden mediacontainer, kaarten, navigatiedozen, gesproken versies en Geo-microformats verwijderd.

Belangrijke opmerking Omdat de gegeven inhoud op het gegeven moment automatisch van Wikipedia wordt gehaald, was en is een handmatige verificatie niet mogelijk. Daarom garandeert LinkFang.org niet de juistheid en actualiteit van de verkregen inhoud. Als er informatie is die momenteel verkeerd is of een onjuiste weergave heeft, aarzel dan niet om Neem contact op: E-mail.
Zie ook: Afdruk & Privacy policy.