Wikimedia Commons

File:Cercle minimum shamos triangle.svg

Original file ‎(SVG file, nominally 638 × 674 pixels, file size: 29 KB)

Captions

Captions

Add a one-line explanation of what this file represents

Summary

edit
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

Own work. 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
Author Cdang


 
This W3C-unspecified vector image was created with Inkscape .

Licensing

edit
I, the copyright holder of this work, hereby publish it under the following license:
w:en:Creative Commons
attribution share alike
This file is licensed under the Creative Commons Attribution-Share Alike 3.0 Unported license.
You are free:
  • to share – to copy, distribute and transmit the work
  • to remix – to adapt the work
Under the following conditions:
  • attribution – You must give appropriate credit, provide a link to the license, and indicate if changes were made. You may do so in any reasonable manner, but not in any way that suggests the licensor endorses you or your use.
  • share alike – If you remix, transform, or build upon the material, you must distribute your contributions under the same or compatible license as the original.

File history

Click on a date/time to view the file as it appeared at that time.

Date/TimeThumbnailDimensionsUserComment
current13:38, 11 January 2013Thumbnail for version as of 13:38, 11 January 2013638 × 674 (29 KB)Cdang (talk | contribs)User created page with UploadWizard

You cannot overwrite this file.

There are no pages that use this file.

File usage on other wikis

The following other wikis use this file:

Metadata

This file contains additional information such as Exif metadata which may have been added by the digital camera, scanner, or software program used to create or digitize it. If the file has been modified from its original state, some details such as the timestamp may not fully reflect those of the original file. The timestamp is only as accurate as the clock in the camera, and it may be completely wrong.

Retrieved from "https://commons.wikimedia.org/w/index.php?title=File:Cercle_minimum_shamos_triangle.svg&oldid=853267342"