Fichier:Voronoi green sibson.svg

Le contenu de la page n’est pas pris en charge dans d’autres langues.
Une page de Wikipédia, l'encyclopédie libre.

Fichier d’origine ‎(Fichier SVG, nominalement de 1 074 × 1 006 pixels, taille : 140 kio)

Ce fichier et sa description proviennent de Wikimedia Commons.

Accéder au fichier sur Commons

Description

Description
Français : Algorithme de Green et Sibson pour la construction du diagramme de Voronoï (algorithme incrémental).
  1. Le diagramme est déterminé pour les points p1 à p10. On ajoute le point p11 :
    • il se trouve dans le domaine du point q (= p5) ;
    • la médiatrice de [p11q] scinde le domaine de q, les extrémités de cette nouvelle paroi sont notées x1 et x2.
  2. Le point x2 appartient aussi au domaine du point r (= p2). La médiatrice de [p11r] scinde le domaine de r, et ainsi de suite.
  3. Diagramme final.
English: Green and Sibson to build the Voronoi diagram (incremental algorithm).
  • The Voronoi diagram is buikt for the points p1 to p10. We add the point p11:
    • it stands in the cell of the point q (= p5);
    • the bissecting line of [p11q] splits the cell of q, the ends of this new cell wall are called x1 and x2.
  • he point x2 is also in the cell of r (= p2). The bissecting line of [p11r] splits the cell of r, and so on.
  • Final Voronoi diagram.
    		•
    Date
    Source Travail personnel. Data set from File:Smallest circle problem.svg. Algorithm from Green, Peter and Sibson, Robin, Computing Dirichlet tessellations in the plane, in Computer Journal, vol. 21, no 2, 1978, p. 168-173
    Auteur Cdang


     
    Cette image vectorielle non W3C-spécifiée a été créée avec Inkscape .

    Conditions d’utilisation

    Moi, en tant que détenteur des droits d’auteur sur cette œuvre, je la publie sous les licences suivantes :
    GNU head Vous avez la permission de copier, distribuer et modifier ce document selon les termes de la GNU Free Documentation License version 1.2 ou toute version ultérieure publiée par la Free Software Foundation, sans sections inaltérables, sans texte de première page de couverture et sans texte de dernière page de couverture. Un exemplaire de la licence est inclus dans la section intitulée GNU Free Documentation License.
    w:fr:Creative Commons
    paternité partage à l’identique
    Ce fichier est sous licence Creative Commons Attribution – Partage dans les Mêmes Conditions 3.0 (non transposée), 2.5 Générique, 2.0 Générique et 1.0 Générique.
    Vous êtes libre :
    • de partager – de copier, distribuer et transmettre cette œuvre
    • d’adapter – de modifier cette œuvre
    Sous les conditions suivantes :
    • paternité – Vous devez donner les informations appropriées concernant l'auteur, fournir un lien vers la licence et indiquer si des modifications ont été faites. Vous pouvez faire cela par tout moyen raisonnable, mais en aucune façon suggérant que l’auteur vous soutient ou approuve l’utilisation que vous en faites.
    • partage à l’identique – Si vous modifiez, transformez, ou vous basez sur cette œuvre, vous devez distribuer votre contribution sous la même licence ou une licence compatible avec celle de l’original.
    Vous pouvez choisir l’une de ces licences.

    Légendes

    Ajoutez en une ligne la description de ce que représente ce fichier

    Éléments décrits dans ce fichier

    dépeint

    Historique du fichier

    Cliquer sur une date et heure pour voir le fichier tel qu'il était à ce moment-là.

    Date et heureVignetteDimensionsUtilisateurCommentaire
    actuel15 janvier 2013 à 14:53Vignette pour la version du 15 janvier 2013 à 14:531 074 × 1 006 (140 kio)Cdang{{Information |description={{fr|1=Algorithme de Green et Sibson pour la construction du diagramme de Voronoï (algorithme incrémental). # Le diagramme est déterminé pour les points ''p''<sub>1</sub> à ''p''<sub>10</sub>. On ajoute le point ''p''<su...

    La page suivante utilise ce fichier :

    Métadonnées

    Ce fichier contient des informations supplémentaires, probablement ajoutées par l'appareil photo numérique ou le numériseur utilisé pour le créer.

    Si le fichier a été modifié depuis son état original, certains détails peuvent ne pas refléter entièrement l'image modifiée.

    Ce document provient de « https://fr.wikipedia.org/wiki/Fichier:Voronoi_green_sibson.svg ».