Français : Construction du cercle minimum par l'algorithme de Chrystal. On construit l'enveloppe convexe (en bleu).
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).
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).
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).
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).
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).
This triangle has only acute angles, therefore it defines the smallest circle.
Moi, en tant que détenteur des droits d’auteur sur cette œuvre, je la publie sous les licences suivantes :
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.http://www.gnu.org/copyleft/fdl.htmlGFDLGNU Free Documentation Licensetruetrue
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.
((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...
This browser is not supported by Wikiwand :( Wikiwand requires a browser with modern capabilities in order to provide you with the best reading experience. Please download and use one of the following browsers:
Your input will affect cover photo selection, along with input from other users.
X
Get ready for Wikiwand 2.0 🎉! the new version arrives on September 1st! Don't want to wait?
Oh no, there's been an error
Please help us solve this error by emailing us at support@wikiwand.com
Let us know what you've done that caused this error, what browser you're using, and whether you have any special extensions/add-ons installed.
Thank you!