Logo
Unionpédia
Communication
Disponible sur Google Play
Nouveau! Téléchargez Unionpédia sur votre appareil Android™!
Gratuit
Accès plus rapide que le navigateur!
 

Diagramme de Voronoï

Indice Diagramme de Voronoï

En mathématiques, un diagramme de Voronoï est un pavage (découpage) du plan en cellules (régions adjacentes) à partir d'un ensemble discret de points appelés « germes ».

74 relations: Acier, Algorithme de Bowyer-Watson, Algorithme de Fortune, Algorithme de Green et Sibson, Algorithme de Lloyd-Max, Algorithme de sweep line, Algorithmica, Aménagement du territoire, École nationale supérieure d'informatique et de mathématiques appliquées, Cancer, Carte scolaire, Cellule (biologie), Choléra, Combinaison sans répétition, Complexité en espace, Complexité en temps, Cristallographie, Demi-droite, Densité de population, Diagramme de Laguerre, Distance (mathématiques), Diviser pour régner (informatique), Ensemble convexe, Ensemble discret, Ensemble fini, Enveloppe convexe, Espace affine, Espace euclidien, Espace métrique, Fonction d'état, Forme quadratique, Géode (géométrie), Géophysique, Graphe dual, Gueorgui Voronoï, Hyperplan, Johann Peter Gustav Lejeune Dirichlet, John Snow, Laboratoires Bell, Les Principes de la philosophie, Logiciel, Logistique, Maille de Wigner-Seitz, Mathématicien, Mathématiques, Médiatrice, Météorologie, Méthode des éléments naturels, Mesh de navigation, Orthodromie, ..., Pavage du plan, Plan (mathématiques), Polytope, Problème du cercle minimum, Problème du plus grand cercle vide, Problème du voyageur de commerce, Raisonnement par récurrence, Recherche des deux points les plus rapprochés, Recherche des plus proches voisins, René Descartes, Retouche d'image, Russie, Téléphonie mobile, Théorème des quatre couleurs, Thermodynamique chimique, Treemap, Triangulation de Delaunay, Université d'État de Floride, Université Yale, Zone de Brillouin, 1644, 1647, 1850, 1854. Développer l'indice (24 plus) »

Acier

Un acier est un alliage métallique constitué principalement de fer et de carbone.

Nouveau!!: Diagramme de Voronoï et Acier · Voir plus »

Algorithme de Bowyer-Watson

En géométrie algorithmique, l'algorithme de Bowyer-Watson est une méthode pour calculer la triangulation de Delaunay d'un ensemble fini de points dans un espace euclidien de dimension quelconque.

Nouveau!!: Diagramme de Voronoï et Algorithme de Bowyer-Watson · Voir plus »

Algorithme de Fortune

L'algorithme de Fortune est un algorithme pour calculer le diagramme de Voronoï d'un ensemble de points.

Nouveau!!: Diagramme de Voronoï et Algorithme de Fortune · Voir plus »

Algorithme de Green et Sibson

L'algorithme de Green et Sibson est un algorithme pour construire le diagramme de Voronoï d'un ensemble de points.

Nouveau!!: Diagramme de Voronoï et Algorithme de Green et Sibson · Voir plus »

Algorithme de Lloyd-Max

En algorithmique et en traitement du signal, l’algorithme de Lloyd-Max est un algorithme qui permet de construire le quantifieur scalaire optimal.

Nouveau!!: Diagramme de Voronoï et Algorithme de Lloyd-Max · Voir plus »

Algorithme de sweep line

En géométrie algorithmique, un algorithme de sweep line (ligne de balayage) est un type d'algorithme utilisant une "ligne de balayage" virtuelle pour résoudre des problèmes dans l'espace euclidien.

Nouveau!!: Diagramme de Voronoï et Algorithme de sweep line · Voir plus »

Algorithmica

Algorithmica est une revue mensuelle d'informatique théorique, publiée par Springer.

Nouveau!!: Diagramme de Voronoï et Algorithmica · Voir plus »

Aménagement du territoire

Landes. L'aménagement du territoire est.

Nouveau!!: Diagramme de Voronoï et Aménagement du territoire · Voir plus »

École nationale supérieure d'informatique et de mathématiques appliquées

LÉcole nationale supérieure d'informatique et de mathématiques appliquées (Ensimag) est une grande école d'ingénieurs du groupe Grenoble INP.

Nouveau!!: Diagramme de Voronoï et École nationale supérieure d'informatique et de mathématiques appliquées · Voir plus »

Cancer

Le cancer est une maladie provoquée par la transformation de cellules qui deviennent anormales et prolifèrent de façon excessive.

Nouveau!!: Diagramme de Voronoï et Cancer · Voir plus »

Carte scolaire

La carte scolaire désigne un système d'affectation des élèves dans une école, un collège ou un lycée publics situé dans un secteur géographique où ces élèves sont domiciliés.

Nouveau!!: Diagramme de Voronoï et Carte scolaire · Voir plus »

Cellule (biologie)

consulté le.

Nouveau!!: Diagramme de Voronoï et Cellule (biologie) · Voir plus »

Choléra

Le choléra est une toxi-infection entérique épidémique contagieuse due à la bactérie Vibrio choleræ (« vibrion cholérique ») ou parfois aussi appelée « bacille virgule », découverte par l'anatomiste italien Filippo Pacini en 1854 et redécouverte par le bactériologiste allemand Robert Koch en 1884.

Nouveau!!: Diagramme de Voronoï et Choléra · Voir plus »

Combinaison sans répétition

Les combinaisons sont un concept de mathématiques, plus précisément de combinatoire, décrivant les différentes façons de choisir un nombre donné d'objets dans un ensemble de taille donnée, lorsque les objets sont discernables et que l'on ne se soucie pas de l'ordre dans lequel les objets sont placés ou énumérés.

Nouveau!!: Diagramme de Voronoï et Combinaison sans répétition · Voir plus »

Complexité en espace

En algorithmique, la complexité en espace est une mesure de l'espace utilisé par un algorithme, en fonction de propriétés de ses entrées.

Nouveau!!: Diagramme de Voronoï et Complexité en espace · Voir plus »

Complexité en temps

En algorithmique, la complexité en temps est une mesure du temps utilisé par un algorithme, exprimé comme fonction de la taille de l'entrée.

Nouveau!!: Diagramme de Voronoï et Complexité en temps · Voir plus »

Cristallographie

La cristallographie est la science qui se consacre à l'étude des cristaux à l'échelle atomique.

Nouveau!!: Diagramme de Voronoï et Cristallographie · Voir plus »

Demi-droite

Une demi-droite est une portion de droite limitée d'un seul côté par un point: son origine.

Nouveau!!: Diagramme de Voronoï et Demi-droite · Voir plus »

Densité de population

Densité de population humaine en 2020, région par région. La densité de population est une mesure du nombre d'individus ou d'habitants occupant une surface donnée.

Nouveau!!: Diagramme de Voronoï et Densité de population · Voir plus »

Diagramme de Laguerre

En géométrie algorithmique, un diagramme de Laguerre, aussi appelé diagramme de puissance, diagramme de Laguerre–Voronoi, complexe de cellules de Dirichlet, tesselation radicale de Voronoi ou tesselation sectionnelle de Dirichlet, est une partition du plan euclidien en cellules polygonales défini à partir d'un ensemble de cercles.

Nouveau!!: Diagramme de Voronoï et Diagramme de Laguerre · Voir plus »

Distance (mathématiques)

En mathématiques, une distance est une application qui formalise l'idée intuitive de distance, c'est-à-dire la longueur qui sépare deux points.

Nouveau!!: Diagramme de Voronoï et Distance (mathématiques) · Voir plus »

Diviser pour régner (informatique)

Trois étapes (diviser, régner, combiner) illustrées avec l'algorithme du tri fusion En informatique, diviser pour régner (du latin, divide and conquer en anglais) est une technique algorithmique consistant à.

Nouveau!!: Diagramme de Voronoï et Diviser pour régner (informatique) · Voir plus »

Ensemble convexe

Un objet géométrique est dit convexe lorsque, chaque fois qu'on y prend deux points et, le segment qui les joint y est entièrement contenu.

Nouveau!!: Diagramme de Voronoï et Ensemble convexe · Voir plus »

Ensemble discret

En mathématiques, plus précisément en topologie, un ensemble discret est un sous-ensemble d'un espace topologique sur lequel la topologie induite est la topologie discrète.

Nouveau!!: Diagramme de Voronoï et Ensemble discret · Voir plus »

Ensemble fini

En mathématiques, un ensemble fini est un ensemble qui possède un nombre fini d'éléments, c'est-à-dire qu'il est possible de compter ses éléments, le résultat étant un nombre entier.

Nouveau!!: Diagramme de Voronoï et Ensemble fini · Voir plus »

Enveloppe convexe

L'enveloppe convexe d'un objet ou d'un regroupement d'objets géométriques est l'ensemble convexe le plus petit parmi ceux qui le contiennent.

Nouveau!!: Diagramme de Voronoï et Enveloppe convexe · Voir plus »

Espace affine

En géométrie, la notion d'espace affine généralise la notion d'espace issue de la géométrie euclidienne en omettant les notions d'angle et de distance.

Nouveau!!: Diagramme de Voronoï et Espace affine · Voir plus »

Espace euclidien

En mathématiques, un espace euclidien est un objet algébrique permettant de généraliser de façon naturelle la géométrie traditionnelle développée par Euclide, dans ses Éléments.

Nouveau!!: Diagramme de Voronoï et Espace euclidien · Voir plus »

Espace métrique

En mathématiques et plus particulièrement en topologie, un espace métrique est un ensemble au sein duquel une notion de distance entre les éléments de l'ensemble est définie.

Nouveau!!: Diagramme de Voronoï et Espace métrique · Voir plus »

Fonction d'état

Une fonction d'état est une fonction de grandeurs appelées variables d'état, qui définissent l'état d'équilibre d'un système thermodynamique.

Nouveau!!: Diagramme de Voronoï et Fonction d'état · Voir plus »

Forme quadratique

L'annulation d'une forme quadratique donne le cône de lumière de la relativité restreinte, son signe fait la différence entre les événements accessibles ou inaccessibles dans l'espace-temps. En mathématiques, une forme quadratique est un polynôme homogène de degré 2 avec un nombre quelconque de variables.

Nouveau!!: Diagramme de Voronoï et Forme quadratique · Voir plus »

Géode (géométrie)

En mathématiques, une géode est un polyèdre convexe inscrit dans une sphère dont il réalise une approximation.

Nouveau!!: Diagramme de Voronoï et Géode (géométrie) · Voir plus »

Géophysique

La géophysique est l'étude des caractéristiques physiques de la Terre, ou d'autres planètes, utilisant des techniques de mesures indirectes (gravimétrie, géomagnétisme, sismologie, radar géologique, résistivité apparente…).

Nouveau!!: Diagramme de Voronoï et Géophysique · Voir plus »

Graphe dual

En théorie des graphes, le graphe dual d'un graphe plongé dans une surface est défini à l'aide des composantes de son complémentaire, lesquelles sont reliées entre elles par les arêtes du graphe de départ.

Nouveau!!: Diagramme de Voronoï et Graphe dual · Voir plus »

Gueorgui Voronoï

Gueorgui Feodossievitch Voronoï (en Георгий Феодосьевич Вороной) (-) est un mathématicien connu pour son diagramme de Voronoï qui permet de diviser une surface en polygones convexes.

Nouveau!!: Diagramme de Voronoï et Gueorgui Voronoï · Voir plus »

Hyperplan

En mathématiques et plus particulièrement en algèbre linéaire et géométrie, les hyperplans d'un espace vectoriel E de dimension quelconque sont la généralisation des plans vectoriels d'un espace de dimension 3: ce sont les sous-espaces vectoriels de codimension 1 dans E. Si E est de dimension finie ''n'' non nulle, ses hyperplans sont donc ses sous-espaces de dimension n – 1: par exemple l'espace nul dans une droite vectorielle, une droite vectorielle dans un plan vectoriel.

Nouveau!!: Diagramme de Voronoï et Hyperplan · Voir plus »

Johann Peter Gustav Lejeune Dirichlet

Johann Peter Gustav Lejeune Dirichlet (Düren –, Göttingen) est un mathématicien prussien qui apporta de profondes contributions à la théorie des nombres, en créant le domaine de la théorie analytique des nombres et à la théorie des séries de Fourier.

Nouveau!!: Diagramme de Voronoï et Johann Peter Gustav Lejeune Dirichlet · Voir plus »

John Snow

(–) est un médecin britannique, pionnier dans les domaines de l'anesthésie, de l'hygiène et la santé publique.

Nouveau!!: Diagramme de Voronoï et John Snow · Voir plus »

Laboratoires Bell

Nokia Bell Labs, plus connus sous l'appellation de Bell Labs, ou Les Bell Labs), furent fondés en 1925 et implantés à Murray Hill dans l'État américain du New Jersey. En 2009, ils font partie du centre de recherche et développement d'Alcatel-Lucent racheté en 2016 par Nokia. Les Laboratoires Bell ont déposé jusqu'en 2012 plus de. Les recherches menées par les Laboratoires Bell ont pris une importance capitale dans des domaines tels que les télécommunications (réseau téléphonique, transmission télévisuelle, communications satellite) et l'informatique (Unix, C et C++). Ce sont des Laboratoires Bell que proviennent aussi le transistor, la cellule photoélectrique, le laser et le développement des communications par fibre optique.

Nouveau!!: Diagramme de Voronoï et Laboratoires Bell · Voir plus »

Les Principes de la philosophie

Les Principes de la philosophie (en latin: Principia philosophiae) est une œuvre philosophique de René Descartes en 1644, originellement écrite en langue latine.

Nouveau!!: Diagramme de Voronoï et Les Principes de la philosophie · Voir plus »

Logiciel

Démarche de construction d'un logiciel. En informatique, un logiciel est un ensemble de séquences d’instructions interprétables par une machine et d’un jeu de données nécessaires à ces opérations.

Nouveau!!: Diagramme de Voronoï et Logiciel · Voir plus »

Logistique

La logistique est l'activité qui a pour objet de gérer les flux physiques, et les données (informatives, douanières et financières) s'y rapportant, dans le but de mettre à disposition les ressources correspondant à des besoins (plus ou moins) déterminés en respectant les conditions économiques et légales prévues, le degré de qualité de service attendu, les conditions de sécurité et de sûreté réputées satisfaisantes.

Nouveau!!: Diagramme de Voronoï et Logistique · Voir plus »

Maille de Wigner-Seitz

Construction d'une maille de Wigner-Seitz La maille de Wigner-Seitz est une maille élémentaire (c.-à-d. le plus petit volume du réseau cristallin qui contient toute l'information).

Nouveau!!: Diagramme de Voronoï et Maille de Wigner-Seitz · Voir plus »

Mathématicien

Carl Friedrich Gauss, aussi appelé « prince des mathématiciens ». Emmy Noether Un mathématicien ou une mathématicienne est au sens restreint un chercheur ou une chercheuse en mathématiques, par extension toute personne faisant des mathématiques la base de son activité principale.

Nouveau!!: Diagramme de Voronoï et Mathématicien · Voir plus »

Mathématiques

Les mathématiques (ou la mathématique) sont un ensemble de connaissances abstraites résultant de raisonnements logiques appliqués à des objets divers tels que les ensembles mathématiques, les nombres, les formes, les structures, les transformations; ainsi qu'aux relations et opérations mathématiques qui existent entre ces objets.

Nouveau!!: Diagramme de Voronoï et Mathématiques · Voir plus »

Médiatrice

La médiatrice du segment AB (en rouge). En géométrie plane, la médiatrice d'un segment est l'ensemble des points équidistants des deux extrémités du segment.

Nouveau!!: Diagramme de Voronoï et Médiatrice · Voir plus »

Météorologie

La météorologie est une science qui a pour objet l'étude des phénomènes atmosphériques tels que les nuages, les précipitations ou le vent dans le but de comprendre comment ils se forment et évoluent en fonction des paramètres mesurés tels que la pression, la température et l'humidité.

Nouveau!!: Diagramme de Voronoï et Météorologie · Voir plus »

Méthode des éléments naturels

La méthode des éléments naturels (NEM pour Natural Element Method) est une méthode sans maillage pour résoudre des équations aux dérivées partielles, où les éléments n'ont pas de forme prédéfinie comme dans la méthode des éléments finis, mais dépend de la géométrie.

Nouveau!!: Diagramme de Voronoï et Méthode des éléments naturels · Voir plus »

Mesh de navigation

Un mesh de navigation (Navigation mesh en anglais souvent abrégé en navmesh) est une structure de donnée utilisée en intelligence artificielle permettant de représenter les zones d'un environnement 3D.

Nouveau!!: Diagramme de Voronoï et Mesh de navigation · Voir plus »

Orthodromie

L'orthodromie désigne le chemin le plus court entre deux points d'une surface.

Nouveau!!: Diagramme de Voronoï et Orthodromie · Voir plus »

Pavage du plan

Pavage constitué de triangles équilatéraux et d'hexagones, dit ''pavage trihexagonal''. Pavage hexagonal de tomettes provençales en terre cuite. Un pavage du plan est un ensemble de portions du plan, par exemple des polygones, dont l'union est le plan tout entier, sans recouvrement.

Nouveau!!: Diagramme de Voronoï et Pavage du plan · Voir plus »

Plan (mathématiques)

En géométrie classique, un plan est une surface plate illimitée, munie de notions d’alignement, d’angle et de distance, et dans laquelle peuvent s’inscrire des points, droites, cercles et autres figures planes usuelles.

Nouveau!!: Diagramme de Voronoï et Plan (mathématiques) · Voir plus »

Polytope

Un polytope est un objet mathématique géométrique.

Nouveau!!: Diagramme de Voronoï et Polytope · Voir plus »

Problème du cercle minimum

Cercles minimaux encerclant des ensembles de points. En algorithmique et en géométrie, le problème du cercle englobant minimum (ou cercle minimum tout court) consiste à trouver le cercle le plus petit englobant un ensemble borné de points du plan euclidien.

Nouveau!!: Diagramme de Voronoï et Problème du cercle minimum · Voir plus »

Problème du plus grand cercle vide

Le cercle en pointillé est le contour de la plus grande sphère vide dans l'empilement de sphères compact. Cela correspond au plus grand cercle vide dans le plan violet. Le problème du plus grand cercle vide consiste, pour une région du plan, à trouver le plus grand cercle ne contenant aucun obstacle.

Nouveau!!: Diagramme de Voronoï et Problème du plus grand cercle vide · Voir plus »

Problème du voyageur de commerce

Le problème de voyageur de commerce: calculer un plus court circuit qui passe une et une seule fois par toutes les villes (ici 15 villes). En informatique, le problème du voyageur de commerce, ou problème du commis voyageur, est un problème d'optimisation qui consiste à déterminer, étant donné un ensemble de villes, le plus court circuit passant par chaque ville une seule fois.

Nouveau!!: Diagramme de Voronoï et Problème du voyageur de commerce · Voir plus »

Raisonnement par récurrence

suite de dominos. Si la propriété est vraie au rang n0 (''i. e.'' le premier domino de numéro 0 tombe) et si sa véracité au rang ''n'' implique celle au rang ''n'' + 1 (''i. e.'' la chute du domino numéro ''n'' fait tomber le domino numéro ''n'' + 1) alors la propriété est vraie pour tout entier (''i. e.'' tous les dominos tombent). En mathématiques, le raisonnement par récurrence (ou par induction, ou induction complète) est une forme de raisonnement visant à démontrer une propriété portant sur tous les entiers naturels.

Nouveau!!: Diagramme de Voronoï et Raisonnement par récurrence · Voir plus »

Recherche des deux points les plus rapprochés

En géométrie algorithmique, la recherche des deux points les plus rapprochés est le problème qui consiste à trouver une paire de points d'un ensemble fini de points dans un espace métrique dont la distance est minimale.

Nouveau!!: Diagramme de Voronoï et Recherche des deux points les plus rapprochés · Voir plus »

Recherche des plus proches voisins

La recherche des plus proches voisins, ou des k plus proches voisins, est un problème algorithmique classique.

Nouveau!!: Diagramme de Voronoï et Recherche des plus proches voisins · Voir plus »

René Descartes

René Descartes est un mathématicien, physicien et philosophe français, né le à La Haye-en-Touraine et mort le à Stockholm.

Nouveau!!: Diagramme de Voronoï et René Descartes · Voir plus »

Retouche d'image

La retouche d'image désigne tout procédé qui consiste à modifier une image, photographie, film cinématographique ou peinture.

Nouveau!!: Diagramme de Voronoï et Retouche d'image · Voir plus »

Russie

La Russie (en Россия, Rossiïa), en forme longue la fédération de Russie (en Российская Федерация, Rossiïskaïa Federatsiïa), est un État fédéral transcontinental, le plus vaste État de la planète, à cheval sur l'Asie du Nord (80 % de sa superficie) et sur l'Europe (20 %).

Nouveau!!: Diagramme de Voronoï et Russie · Voir plus »

Téléphonie mobile

La téléphonie mobile, ou téléphonie cellulaire est un moyen de télécommunication, plus précisément de radiocommunication, par téléphone mobile.

Nouveau!!: Diagramme de Voronoï et Téléphonie mobile · Voir plus »

Théorème des quatre couleurs

Le théorème des quatre couleurs indique qu'il est possible, en n'utilisant que quatre couleurs différentes, de colorier n'importe quelle carte découpée en régions connexes, de sorte que deux régions adjacentes (ou limitrophes), c'est-à-dire ayant toute une frontière (et non simplement un point) en commun reçoivent toujours deux couleurs distinctes.

Nouveau!!: Diagramme de Voronoï et Théorème des quatre couleurs · Voir plus »

Thermodynamique chimique

La thermodynamique chimique est la branche de la chimie physique qui étudie les échanges d'énergie aux substances chimiques et dans les milieux réactionnels.

Nouveau!!: Diagramme de Voronoï et Thermodynamique chimique · Voir plus »

Treemap

Une carte proportionnelle (abrégée C.P.), carte à cases ou en anglais treemap est une représentation de données hiérarchiques dans un espace limité.

Nouveau!!: Diagramme de Voronoï et Treemap · Voir plus »

Triangulation de Delaunay

En mathématiques et plus particulièrement en géométrie algorithmique, la triangulation de Delaunay d'un ensemble de points du plan est une triangulation telle qu'aucun point de n'est à l'intérieur du cercle circonscrit d'un des triangles de.

Nouveau!!: Diagramme de Voronoï et Triangulation de Delaunay · Voir plus »

Université d'État de Floride

L'université d'État de Floride, ou Florida State University, couramment appelée FSU, est une université américaine fondée en 1851.

Nouveau!!: Diagramme de Voronoï et Université d'État de Floride · Voir plus »

Université Yale

Luniversité Yale (en anglais: Yale University ou YU) est une université privée américaine située à New Haven dans le Connecticut.

Nouveau!!: Diagramme de Voronoï et Université Yale · Voir plus »

Zone de Brillouin

En mathématiques et en physique du solide, la première zone de Brillouin est définie de manière unique comme la maille primitive dans l'espace réciproque.

Nouveau!!: Diagramme de Voronoï et Zone de Brillouin · Voir plus »

1644

L'année 1644 est une année bissextile qui commence un vendredi.

Nouveau!!: Diagramme de Voronoï et 1644 · Voir plus »

1647

L'année 1647 est une année commune qui commence un mardi.

Nouveau!!: Diagramme de Voronoï et 1647 · Voir plus »

1850

L'année 1850 est une année commune qui commence un mardi.

Nouveau!!: Diagramme de Voronoï et 1850 · Voir plus »

1854

L'année 1854 est une année commune qui commence un dimanche.

Nouveau!!: Diagramme de Voronoï et 1854 · Voir plus »

Redirections ici:

Diagramme de Voronoi, Décomposition de Voronoï, Partition de Voronoï, Polygone de Thiessen, Polygone de Voronoï, Polyèdre de Voronoï, Tessellation de Dirichlet, Voronoi diagram.

SortantEntrants
Hey! Nous sommes sur Facebook maintenant! »