File:Megiddo's minimum enclosing circle algorithm prune stage2.png
![File:Megiddo's minimum enclosing circle algorithm prune stage2.png](https://upload.wikimedia.org/wikipedia/commons/thumb/6/60/Megiddo%27s_minimum_enclosing_circle_algorithm_prune_stage2.png/771px-Megiddo%27s_minimum_enclosing_circle_algorithm_prune_stage2.png?20190305004047)
Original file (931 × 724 pixels, file size: 163 KB, MIME type: image/png)
Captions
Captions
![]() |
This geometry image could be re-created using vector graphics as an SVG file. This has several advantages; see Commons:Media for cleanup for more information. If an SVG form of this image is available, please upload it and afterwards replace this template with
{{vector version available|new image name}} .
It is recommended to name the SVG file “Megiddo's minimum enclosing circle algorithm prune stage2.svg”—then the template Vector version available (or Vva) does not need the new image name parameter. |
Summary
[edit]DescriptionMegiddo's minimum enclosing circle algorithm prune stage2.png |
Čeština: Z os dvojic (A,B), (C,D), ... , (S,T) orientovaných dle poloroviny určené osou dvojice (A,B) (zobrazena červeně) byl určen mediánový směr odpovídající červeně zobrazené ose dvojice (G,H).
Osy byly spárovány tak, aby směr osy dvojice (G,H) byl mezi směry os v dvojici a byly nalezeny průsečíky A1, B1, C1, D1, E1 vzniklých párů. Modrá rovnoběžka s jenou červenou osou procházející bodem C1 rozděluje tyto průsečíky tak, že v každé polorovině jsou 3. Výsledek hledání nejmenší kružnice se středem na této přímce, obsahující body A,...,U určí, že střed nejmenší kružnice bez omezení leží v "horní" polorovině. Proto je zvolena modrá kolmice procházející bodem D1 (rozděluje průsečíky B1,C1,D1 dolní poloroviny tak, že v každé polorovině jsou 2. Výsledek hledání nejmenší kružnice se středem na této přímce, obsahující body A,...,U určí, že střed nejmenší kružnice bez omezení leží v "levé" polorovině. Proto z os určujících body B1 ((E,F),(O,P)) a D1 ((T,S),(K,L)) můžeme vybrat po jedné, neprotínající kvadrant v němž leží střed hledané kružnice ((E,F), (T,S)), garantující který bod z bodů určujících osu je středu blíž (E, T), ať je střed v příslušné čtvrtrovině kdekoli.
English: The median direction of the bisectors of pairs (A, B), (C, D), ..., (S, T) oriented to half-pollen determined by the bisector of pair (A, B) (colored red) is direction of bisector of (G, H) (colored red).
The bisectors were paired so that the bisector direction of the pair (G, H) was between the bisector directions in the pair. The intersections A1, B1, C1, D1, E1 of the resulting pairs were found. The blue parallel line with a red line passing through the C1 point divided these intersections so that there were 3 in each half. The result of search for the smallest circle with the center on this line containing points A, ..., U determined that the center of the smallest circle without constraint lies in "upper" half-pollen. Therefore, a blue parallel line to other red line was chosen to pass through D1 (dividing the intersections B1, C1, D1 of the lower half-pollen such that each part contatins 2 of them). The result of searching for the smallest circle with the center on this line containing points A, ..., U determined that the center of the smallest circle without constraint is in the "left" half-pollen, so there is in the bisectors determining points B1 ((E, F), (O, P)) and D1 ((T, S), (K, L)) a bisector nonintersecting quadrant in which the center of the circle searched is ((E, F), (T, S)). It guarantees which point from the pair is closer to the circle center, wherever the center is in the appropriate quarter. |
Date | |
Source | Own work |
Author | Hippo.69 |
Licensing
[edit]![w:en:Creative Commons](https://upload.wikimedia.org/wikipedia/commons/thumb/7/79/CC_some_rights_reserved.svg/90px-CC_some_rights_reserved.svg.png)
![attribution](https://upload.wikimedia.org/wikipedia/commons/thumb/1/11/Cc-by_new_white.svg/24px-Cc-by_new_white.svg.png)
![share alike](https://upload.wikimedia.org/wikipedia/commons/thumb/d/df/Cc-sa_white.svg/24px-Cc-sa_white.svg.png)
- 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/Time | Thumbnail | Dimensions | User | Comment | |
---|---|---|---|---|---|
current | 00:40, 5 March 2019 | ![]() | 931 × 724 (163 KB) | Hippo.69 (talk | contribs) | User created page with UploadWizard |
You cannot overwrite this file.
File usage on Commons
There are no pages that use this file.
File usage on other wikis
The following other wikis use this file:
- Usage on en.wikipedia.org
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.
Horizontal resolution | 56.69 dpc |
---|---|
Vertical resolution | 56.69 dpc |