La méthode suivante permet d'insérer un point dans le quadrant approprié d'un quadtree, réalisant une partition si nécessaire.
The following method inserts a point into the appropriate quad of a quadtree, splitting if necessary.
Un quadtree «région» peut également être utilisé comme une représentation de résolution variable d'un champ de données.
A region quadtree may also be used as a variable resolution representation of a data field.
Les premiers exemples de traitement basé sur région peuvent être trouvés dans le domaine de la segmentation d'image, par exemple, le quadtree.
Early examples of region-based processing can be found in the field of image segmentation, such as the quadtree.
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.
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.
L'indexation utilise l'algorithme Quadtree pour répartir l'ensemble des valeurs sur un maillage plus ou moins serré afin d'encadrer rapidement le secteur recherché.
Indexing uses the Quadtree algorithm to split the set of values in a mesh more or less tight in order to quickly limit the sector of the search.
Le champ de mouvement final résulte de la sélection des vecteurs mouvement les plus adaptés parmi ceux des différents niveaux et est directement associé à un arbre de codage "quadtree".
The final motion field results from the selection of the best adapted motion vectors amongst those of different levels and is directly associated with a "quadtree" coding tree.
Le quadtree «point» est une adaptation d'un arbre binaire, utilisé pour représenter une donnée «point» à deux dimensions (par exemple, une coordonnée géographique).
The point quadtree is an adaptation of a binary tree used to represent two-dimensional point data.
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.
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.
Le principe sous-jacent est de diviser le domaine selon des arbres bidimensionnels (quadtree, 2d-tree, bucket-tree...) puis de fusionner les cellules obtenues selon deux directions.
The underlying principle is to divide the domain according to k-dimensional trees (quadtree, 2d-tree, bucket-tree...), and then to merge the obtained cells along two directions.
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.
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.
A partir de données multi-vues plus profondeur (MVD), la construction tient en deux étapes: la décomposition en quadtree et la réduction des redondances inter-vues.
Starting from multi-view video plus depth (MVD), the construction holds in two steps: quadtree decomposition and multi-view redundancy reduction.
Nous étudions différentes méthodes de partitionnement de l'espace, parmi lesquelles les grilles régulières, les quadtree ou les diagrammes de Voronoï, afin de prendre en compte la complexité locale du champ pour affiner la modélisation.
We study different space partitioning methods, including regular grids, quadtree and Voronoi diagrams, in order to take into account the local complexity of the field in order to refine modeling.
En effet, le paramètre de quadtree nQT, la dimension de fractale des surfaces et la solidité des parcelles de terrain polaires ont aussi la même réponse à la micro-rugosité, semblable à Ra et Rq.
Furthermore, quadtree parameter nQT, fractal dimension of surfaces and solidity of polar plots also have the same response to microroughness similar to Ra and Rq.
