Accès plus rapide que le navigateur!
24 relations: Acta Informatica, Arbre binaire, Arbre enraciné, Arbre kd, Base de données spatiales, Champ (physique), Comparaison asymptotique, Détection de collision, Détermination des surfaces cachées, Hanan Samet, Index spatial, Jeu de la vie, Mark Overmars, Mécanique des fluides numérique, Observateur d'état, Octree, Partition binaire de l'espace, Pseudo-code, R-arbre, Récursivité, Springer Science+Business Media, Structure de données, Tableur, Trie (informatique).
Acta Informatica
Acta Informatica est une revue scientifique évaluée par des pairs éditée par Springer Science+Business qui publie des articles originaux de recherche en informatique La revue est surtout connue pour ses publications en informatique théorique.
Nouveau!!: Quadtree et Acta Informatica · Voir plus »
Arbre binaire
En informatique, un arbre binaire est une structure de données qui peut se représenter sous la forme d'une hiérarchie dont chaque élément est appelé nœud, le nœud initial étant appelé racine.
Nouveau!!: Quadtree et Arbre binaire · Voir plus »
Arbre enraciné
En théorie des graphes, un arbre enraciné ou une arborescence est un graphe acyclique orienté possédant une unique racine, et tel que tous les nœuds sauf la racine ont un unique parent.
Nouveau!!: Quadtree et Arbre enraciné · Voir plus »
Arbre kd
Partition d'un espace à trois dimensions pour la construction d'un arbre 3-d. En informatique, un arbre k-d (ou k-d tree, pour k-dimensional tree) est une structure de données de partition de l'espace permettant de stocker des points, et de faire des recherches (recherche par plage, plus proche voisin, etc.) plus rapidement qu'en parcourant linéairement le tableau de points.
Nouveau!!: Quadtree et Arbre kd · Voir plus »
Base de données spatiales
Une base de données spatiales est une base de données optimisée pour stocker et interroger des données reliées à des objets référencés géographiquement, y compris des points, les lignes et des polygones.
Nouveau!!: Quadtree et Base de données spatiales · Voir plus »
Champ (physique)
En physique, un champ est la donnée, pour chaque point de l'espace-temps, de la valeur d'une grandeur physique.
Nouveau!!: Quadtree et Champ (physique) · Voir plus »
Comparaison asymptotique
Comparaison asymptotique des fonctions utilisées en informatique plus précisément en algorithme. On voit par exemple que la fonction exponentielle (2^n) croit plus vite que la fonction linéaire (n). En mathématiques, plus précisément en analyse, la comparaison asymptotique est une méthode consistant à étudier la vitesse de croissance d'une fonction.
Nouveau!!: Quadtree et Comparaison asymptotique · Voir plus »
Détection de collision
Dans les simulations physiques, les jeux vidéo et la géométrie algorithmique, la détection de collision implique l'utilisation d'algorithmes pour tester les collisions (intersection de solides donnés), pour calculer des trajectoires, les dates d'impact et des points d'impact dans une simulation physique.
Nouveau!!: Quadtree et Détection de collision · Voir plus »
Détermination des surfaces cachées
Dans une image 3D générée par ordinateur, la détermination des surfaces cachées est le processus utilisé pour déterminer si une surface est visible d'un point de vue donné.
Nouveau!!: Quadtree et Détermination des surfaces cachées · Voir plus »
Hanan Samet
Hanan Samet est une chercheur en informatique, professeur émérite à l'université du Maryland.
Nouveau!!: Quadtree et Hanan Samet · Voir plus »
Index spatial
L'index spatial est une forme d'indexation utilisée par les bases de données pour optimiser les calculs impliquant des positionnements ou des distances.
Nouveau!!: Quadtree et Index spatial · Voir plus »
Jeu de la vie
Le Jeu de la vie est un automate cellulaire imaginé par John Horton Conway en 1970.
Nouveau!!: Quadtree et Jeu de la vie · Voir plus »
Mark Overmars
Mark Overmars (né le) est un programmeur néerlandais et professeur de programmation.
Nouveau!!: Quadtree et Mark Overmars · Voir plus »
Mécanique des fluides numérique
La mécanique des fluides numérique (MFN), plus souvent désignée par le terme anglais computational fluid dynamics (CFD), consiste à étudier les mouvements d'un fluide, ou leurs effets, par la résolution numérique des équations régissant le fluide.
Nouveau!!: Quadtree et Mécanique des fluides numérique · Voir plus »
Observateur d'état
En automatique et en théorie de l'information, un observateur d'état est une extension d'un modèle représenté sous forme de représentation d'état.
Nouveau!!: Quadtree et Observateur d'état · Voir plus »
Octree
Des nœuds d'octree dépeints en tant que division d'un espace de couleur. Un octree est une structure de données de type arbre dans laquelle chaque nœud peut compter jusqu'à huit enfants.
Nouveau!!: Quadtree et Octree · Voir plus »
Partition binaire de l'espace
Partition binaire de l'espace (haut) et arbre BSP correspondant (bas). L'espace contient des segments A, B1, B2, C1, C2, D1, D2, D3. Le nœud racine contient le segment A; les deux sous-arbres correspondent aux zones de part et d'autre de A. Partition binaire d'un espace à trois dimensions pour la construction d'un arbre ''k''-d. La partition binaire de l'espace (ou BSP) est un système utilisé pour diviser l'espace en zones convexes.
Nouveau!!: Quadtree et Partition binaire de l'espace · Voir plus »
Pseudo-code
En programmation, le pseudo-code, également appelé LDA (pour Langage de Description d'Algorithmes) est une façon de décrire un algorithme en langage presque naturel, sans référence à un langage de programmation en particulier.
Nouveau!!: Quadtree et Pseudo-code · Voir plus »
R-arbre
Les R-arbres sont des structures de données sous forme d'arbre utilisées comme méthodes d'exploration spatiale.
Nouveau!!: Quadtree et R-arbre · Voir plus »
Récursivité
La récursivité est une démarche qui fait référence à l'objet même de la démarche à un moment du processus.
Nouveau!!: Quadtree et Récursivité · Voir plus »
Springer Science+Business Media
Springer Science+Business Media ou Springer (anc. Springer Verlag) est un groupe éditorial et de presse spécialisée d'origine allemande.
Nouveau!!: Quadtree et Springer Science+Business Media · Voir plus »
Structure de données
En informatique, une structure de données est une manière d'organiser les données pour les traiter plus facilement.
Nouveau!!: Quadtree et Structure de données · Voir plus »
Tableur
LibreOffice Calc 6.2 Un tableur est un programme informatique capable de manipuler des feuilles de calcul.
Nouveau!!: Quadtree et Tableur · Voir plus »
Trie (informatique)
Un '''trie''' pour les clés "A", "to", "tea", "ten", "ted", "i", "in", et "inn". En informatique, un ou une trieLe terme vient de retrievable memory, mais l'usage dans la littérature francophone est d'utiliser le masculin (prononcé ou) ou arbre préfixe, est une structure de données ayant la forme d'un arbre enraciné.
Nouveau!!: Quadtree et Trie (informatique) · Voir plus »
