Quadtree
- Quadtree
-
Un quadtree est une structure de données de type arbre dans laquelle chaque nœud peut compter jusqu'à quatre fils. Les quadtrees sont le plus souvent utilisés pour partitionner un espace bidimensionnel en le subdivisant récursivement en quatre nœuds.
Quelques utilisations courantes des quadtree:
- L'indexation spatiale
- La détection efficace de collisions dans le cadre de la 2D
- Une compression basique en regroupant les éléments de composition identique ou similaire
- Une gestion de collisions bidimensionnelles
- Le view frustum culling
Les quadtrees sont l'analogie bidimensionnelle des octrees. Le nom est formé à partir de quad et de tree (arbre, en anglais). Chaque nœud d'un quadtree subdivise l'espace qu'il représente en quatre sous-espaces.
Voir aussi
Wikimedia Foundation.
2010.
Contenu soumis à la licence CC-BY-SA. Source : Article Quadtree de Wikipédia en français (auteurs)
Regardez d'autres dictionnaires:
Quadtree — Saltar a navegación, búsqueda El termino Quadtree es utilizado para describir clases de estructuras de datos jerárquicas cuya propiedad común es que están basados en el principio de descomposición recursiva del espacio. En un QuadTree de puntos,… … Wikipedia Español
Quadtree — Quadtree: Die Farbe eines Quadranten in der grafischen Darstellung (links) entspricht der Farbe des zugehörigen Blatts im Baum (rechts) … Deutsch Wikipedia
Quadtree — A quadtree is a tree data structure in which each internal node has up to four children. Quadtrees are most often used to partition a two dimensional space by recursively subdividing it into four quadrants or regions. The regions may be square or … Wikipedia
quadtree — noun A treelike data structure each of whose nodes has up to four children, most often used to partition a two dimensional space by recursively subdividing it … Wiktionary
QSDPCM — Quadtree Structured Differential Pulse Code Modulation … Acronyms
QSDPCM — Quadtree Structured Differential Pulse Code Modulation … Acronyms von A bis Z
Дерево квадрантов — Разбитая с помощью дерева квадрантов плоскость Дерево квадрантов (также квадродерево, 4 дерево, англ. quadtree) дере … Википедия
Z-order curve — Not to be confused with Z curve or Z order. Four iterations of the Z order curve … Wikipedia
Hashlife — is an algorithm for computing the long term fate of a given starting configuration in various Life rules. The algorithm was invented by Bill Gosper in the early 1980s while he was engaged in research at the Xerox Palo Alto research center.… … Wikipedia
List of terms relating to algorithms and data structures — The [http://www.nist.gov/dads/ NIST Dictionary of Algorithms and Data Structures] is a reference work maintained by the U.S. National Institute of Standards and Technology. It defines a large number of terms relating to algorithms and data… … Wikipedia
Un Quadtree
