Wikipédia

Fichier:Cercle minimum chrystal triangle.svg

Fichier d’origine (Fichier SVG, nominalement de 608 × 589 pixels, taille : 26 kio)

Ce fichier et sa description proviennent de Wikimedia Commons.

Accéder au fichier sur Commons

Description

Description
Français : Construction du cercle minimum par l'algorithme de Chrystal. On construit l'enveloppe convexe (en bleu).
  1. Prendre un côté de l'enveloppe convexe (en rouge), et regarder les triangles construits à partir de ce côté et d'un autre sommet de l'enveloppe (en vert). On retient le triangle ayant le plus petit angle au sommet (en traits pleins).
  2. Ce triangle a un angle obtus adjacent au segment de base, on considère donc le côté opposé à cet angle (en rouge). On construit de même des triangles avec les autres sommet (en vert), et on retient de même celui ayant le plus petit angle au sommet (en traits pleins).
  3. Ce triangle est acutangle, il définit donc le cercle minimum.
English: Determination of the smallest circle with the Chrystal algorithm. We build the convex hull (in blue).
  1. We choose one side of the convex hull (in red), we build triangles with the other vertices (in green), and we keep the one that has the smallest angle at this vertex (solid lines).
  2. This tirangle has an obtuse angle adjacent to the initial side, so we now considere the side of the triangle that is opposite to this obtuse angle (in red). As previously, we build triangle with the other vertices of the hull (in green), and we keep the tirangle with the smallest angle at this vertex (solid lines).
  3. This triangle has only acute angles, therefore it defines the smallest circle.
Date
Source

Travail personnel.

Data: File:Smallest circle problem.svg.
Auteur Cdang


 
Cette image vectorielle SVG 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é, 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 cet élément, vous devez distribuer votre contribution sous une [[ccorg:share-your-work/licensing-considerations/compatible-licenses
|license identique ou compatible]] à 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

type MIME

image/svg+xml

somme de contrôle

91598d14be363ec9dae7b5aa6d1dc546e134154c

méthode ou standard de détermination : SHA-1

taille des données

26 887 octet

hauteur

589 pixel

largeur

608 pixel

Historique du fichier

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

Date et heureVignetteDimensionsUtilisateurCommentaire
actuel10 janvier 2013 à 15:04Vignette pour la version du 10 janvier 2013 à 15:04608 × 589 (26 kio)Cdang{{Information |description={{fr|1=Construction du cercle minimum par l'algorithme de Chrystal.}}{{fr|1=Determination of the smallest circle with the Chrystal algorithm.}} |date=2013-01-10 13:10:00 |source={{own}} |author=Cdang |permissi...

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_chrystal_triangle.svg ».