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 ». Chaque cellule enferme un seul germe, et forme l'ensemble des points du plan plus proches de ce germe que d'aucun autre. La cellule représente en quelque sorte la « zone d'influence » du germe. Le diagramme doit son nom au mathématicien russe Gueorgui Voronoï (1868-1908). Le découpage est aussi appelé décomposition de Voronoï, partition de Voronoï ou tessellation de Dirichlet.

Property Value
dbo:abstract
  • 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 ». Chaque cellule enferme un seul germe, et forme l'ensemble des points du plan plus proches de ce germe que d'aucun autre. La cellule représente en quelque sorte la « zone d'influence » du germe. Le diagramme doit son nom au mathématicien russe Gueorgui Voronoï (1868-1908). Le découpage est aussi appelé décomposition de Voronoï, partition de Voronoï ou tessellation de Dirichlet. De manière plus générale, il représente une décomposition d’un espace métrique en cellules (régions adjacentes), déterminée par les distances à un ensemble discret d’objets de l’espace, en général un ensemble discret de points. Dans le plan les cellules sont appelées polygones de Voronoï ou polygones de Thiessen, et dans l'espace polyèdres de Voronoï. (fr)
  • 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 ». Chaque cellule enferme un seul germe, et forme l'ensemble des points du plan plus proches de ce germe que d'aucun autre. La cellule représente en quelque sorte la « zone d'influence » du germe. Le diagramme doit son nom au mathématicien russe Gueorgui Voronoï (1868-1908). Le découpage est aussi appelé décomposition de Voronoï, partition de Voronoï ou tessellation de Dirichlet. De manière plus générale, il représente une décomposition d’un espace métrique en cellules (régions adjacentes), déterminée par les distances à un ensemble discret d’objets de l’espace, en général un ensemble discret de points. Dans le plan les cellules sont appelées polygones de Voronoï ou polygones de Thiessen, et dans l'espace polyèdres de Voronoï. (fr)
dbo:namedAfter
dbo:thumbnail
dbo:wikiPageExternalLink
dbo:wikiPageID
  • 76909 (xsd:integer)
dbo:wikiPageLength
  • 21998 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 191241314 (xsd:integer)
dbo:wikiPageWikiLink
prop-fr:année
  • 1850 (xsd:integer)
  • 1991 (xsd:integer)
prop-fr:auteur
  • Stéphane Bessy (fr)
  • Stéphane Bessy (fr)
prop-fr:consultéLe
  • 2017-01-30 (xsd:date)
prop-fr:journal
  • Journal für die reine und angewandte Mathematik (fr)
  • Journal für die reine und angewandte Mathematik (fr)
prop-fr:langue
  • de (fr)
  • en (fr)
  • de (fr)
  • en (fr)
prop-fr:libellé
  • Aurenhammer 1991 (fr)
  • Dirichlet 1850 (fr)
  • Aurenhammer 1991 (fr)
  • Dirichlet 1850 (fr)
prop-fr:lireEnLigne
prop-fr:mois
  • septembre (fr)
  • septembre (fr)
prop-fr:nom
  • Aurenhammer (fr)
  • Dirichlet (fr)
  • Aurenhammer (fr)
  • Dirichlet (fr)
prop-fr:numéro
  • 3 (xsd:integer)
prop-fr:pages
  • 345 (xsd:integer)
prop-fr:prénom
  • Franz (fr)
  • Johann Peter Gustav (fr)
  • Franz (fr)
  • Johann Peter Gustav (fr)
prop-fr:périodique
  • ACM Computing Surveys (fr)
  • ACM Computing Surveys (fr)
prop-fr:site
  • LIRMM (fr)
  • LIRMM (fr)
prop-fr:sousTitre
  • a survey of a fundamental geometric data structure (fr)
  • a survey of a fundamental geometric data structure (fr)
prop-fr:titre
  • Über die Reduction der positiven quadratischen Formen mit drei unbestimmten ganzen Zahlen (fr)
  • Algorithmique géométrique : algorithmes du cours (fr)
  • Voronoi diagrams (fr)
  • Über die Reduction der positiven quadratischen Formen mit drei unbestimmten ganzen Zahlen (fr)
  • Algorithmique géométrique : algorithmes du cours (fr)
  • Voronoi diagrams (fr)
prop-fr:url
prop-fr:volume
  • 23 (xsd:integer)
prop-fr:wikiPageUsesTemplate
dct:subject
rdf:type
rdfs:comment
  • 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 ». Chaque cellule enferme un seul germe, et forme l'ensemble des points du plan plus proches de ce germe que d'aucun autre. La cellule représente en quelque sorte la « zone d'influence » du germe. Le diagramme doit son nom au mathématicien russe Gueorgui Voronoï (1868-1908). Le découpage est aussi appelé décomposition de Voronoï, partition de Voronoï ou tessellation de Dirichlet. (fr)
  • 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 ». Chaque cellule enferme un seul germe, et forme l'ensemble des points du plan plus proches de ce germe que d'aucun autre. La cellule représente en quelque sorte la « zone d'influence » du germe. Le diagramme doit son nom au mathématicien russe Gueorgui Voronoï (1868-1908). Le découpage est aussi appelé décomposition de Voronoï, partition de Voronoï ou tessellation de Dirichlet. (fr)
rdfs:label
  • Diagrama de Voronoi (ca)
  • Diagramma di Voronoi (it)
  • Diagramme de Voronoï (fr)
  • Polígonos de Thiessen (es)
  • Voronoi-Diagramm (de)
  • Voronoi-diagram (nl)
  • مخطط فورونوي (ar)
  • Diagrama de Voronoi (ca)
  • Diagramma di Voronoi (it)
  • Diagramme de Voronoï (fr)
  • Polígonos de Thiessen (es)
  • Voronoi-Diagramm (de)
  • Voronoi-diagram (nl)
  • مخطط فورونوي (ar)
rdfs:seeAlso
owl:sameAs
prov:wasDerivedFrom
foaf:depiction
foaf:isPrimaryTopicOf
is dbo:wikiPageRedirects of
is dbo:wikiPageWikiLink of
is oa:hasTarget of
is foaf:primaryTopic of