Wikipédia

Fichier:Cercle minimum shamos triangle.svg

Fichier d’origine ‎(Fichier SVG, nominalement de 638 × 674 pixels, taille : 29 kio)

Ce fichier et sa description proviennent de Wikimedia Commons.

Accéder au fichier sur Commons

Description

Description
Français : Détemrination du cercle minimum contenant tous les points avec l'algorithme de Shamos.
  1. Détermination de l'enveloppe convexe (points de couleur) et construction du diagramme de Voronoï des points les plus éloignés.
  2. Recherche de la paire la plus éloignée et tracé du cercle dont elle est le diamètre.
  3. Recherche des triplets les plus éloignés et tracé des cercles correspondant.
English: Finding the smallest circle enclosing the points with the Shamos algorithm.
  1. Determination of the convex hull (couloured dots) and building of the farthest points Voronoi diagram.
  2. Looking for the farthest unordered pair, and drawing of the circle of which it is the diameter.
  3. Looking for farthest unordered triplets, and drawing of the corresponding circumcircle.
Date
Source

Travail personnel. Algorithm: Shamos, Michael Ian and Hoey, Dan, Closest-point problems, in Proceeding of 16th Annual IEEE Symposium on Foundations of Computer Science, IEEE Computer Society Press (1975, Los Angeles), pp. 151-162 [1].

Data: File:Smallest circle problem.svg
Auteur Cdang


Inkscape-ws 
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 la licence suivante :
w:fr:Creative Commons
paternité partage à l’identique
Ce fichier est disponible selon les termes de la licence Creative Commons Attribution – Partage dans les Mêmes Conditions 3.0 (non transposée).
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.

Légendes

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

Éléments décrits dans ce fichier

dépeint

type MIME

image/svg+xml

somme de contrôle

ea3ef57f1dc707fc6636e269f38e1870ba9933ea

méthode de détermination : SHA-1

taille des données

29 424 octet

hauteur

674 pixel

largeur

638 pixel

Historique du fichier

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

Date et heureVignetteDimensionsUtilisateurCommentaire
actuel11 janvier 2013 à 15:38Vignette pour la version du 11 janvier 2013 à 15:38638 × 674 (29 kio)CdangUser created page with UploadWizard

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:Cercle_minimum_shamos_triangle.svg ».