| 1. | A region quadtree may also be used as a variable resolution representation of a data field.
Un quadtree «région» peut également être utilisé comme une représentation de résolution variable d'un champ de données. |
| 2. | For example, the temperatures in an area may be stored as a quadtree, with each leaf node storing the average temperature over the subregion it represents.
Par exemple, les températures d'une zone peuvent être stockées dans un quadtree, dans lequel chaque nœud terminal stocke la température moyenne de la sous-région qu'il représente. |
| 3. | A region quadtree with a depth of n may be used to represent an image consisting of 2n × 2n pixels, where each pixel value is 0 or 1.
Un quadtree «région» ayant une profondeur n peut être utilisé pour représenter une image de 2n x 2n pixels, où la valeur de chaque pixel est 0 ou 1. |
| 4. | The polygonal map quadtree (or PM Quadtree) is a variation of quadtree which is used to store collections of polygons that may be degenerate (meaning that they have isolated vertices or edges).
Le quadtree «carte polygonale» (ou CP-quadtree) est une variante d'un quadtree, utilisée pour stocker des collections de polygones potentiellement dégénérés (c'est-à-dire, ayant des sommets ou des bords isolés). |
| 5. | The polygonal map quadtree (or PM Quadtree) is a variation of quadtree which is used to store collections of polygons that may be degenerate (meaning that they have isolated vertices or edges).
Le quadtree «carte polygonale» (ou CP-quadtree) est une variante d'un quadtree, utilisée pour stocker des collections de polygones potentiellement dégénérés (c'est-à-dire, ayant des sommets ou des bords isolés). |
| 6. | Common spatial index methods include: Geohash HHCode Grid (spatial index) Z-order (curve) Quadtree Octree UB-tree R-tree: Typically the preferred method for indexing spatial data.
Les méthodes d'indexation spatiale les plus connues incluent : Grille (indexation spatiale) ; Z-order (curve) ; Quadtree ; Octree ; UB-tree ; R-tree (en), la méthode la plus utilisée pour indexer des données ; KD-tree. |
| 7. | Common spatial index methods include: Geohash HHCode Grid (spatial index) Z-order (curve) Quadtree Octree UB-tree R-tree: Typically the preferred method for indexing spatial data.
Les méthodes d'indexation spatiale les plus connues incluent : Grille (indexation spatiale) ; Z-order (curve) ; Quadtree ; Octree ; UB-tree ; R-tree (en), la méthode la plus utilisée pour indexer des données ; KD-tree. |
| 8. | If a region quadtree is used to represent a set of point data (such as the latitude and longitude of a set of cities), regions are subdivided until each leaf contains at most a single point.
Si un quadtree «région» est utilisé pour représenter un ensemble de points (par exemple, les latitudes et longitudes d'un groupe de villes), les régions sont subdivisées jusqu'à ce que chaque nœud terminal ne contienne plus qu'un point. |
| 9. | A node of a point quadtree is similar to a node of a binary tree, with the major difference being that it has four pointers (one for each quadrant) instead of two ("left" and "right") as in an ordinary binary tree.
Le nœud d'un quadtree «point» est similaire à celui d'un arbre binaire, avec cette grosse différence : le premier possède quatre pointeurs (un pour chaque quadrant), tandis que le second n'en possède que deux («gauche» et «droite»). |
| 10. | The region quadtree represents a partition of space in two dimensions by decomposing the region into four equal quadrants, subquadrants, and so on with each leaf node containing data corresponding to a specific subregion.
Voici quelques types communs de quadtrees : Le quadtree «région» représente une partition de l'espace en deux dimensions en décomposant la région en quatre quadrants égaux, puis chaque quadrant en quatre sous-quadrants, et ainsi de suite, avec chaque «nœud terminal» comprenant des données correspondant à une sous-région spécifique. |
