File:Chybný výsledek Welzlova algoritmu.png

Original file(570 × 669 pixels, file size: 44 KB, MIME type: image/png)

Summary

Description
Čeština: Obrázek bodů a popis průběhu algoritmu vedoucí k vrácení kruhu omezeného červenou kružnicí, zatímco správný výsledek je kruh omezený černou kružnicí. Volby v závorkách nejsou pro průběh podstatné, volby bodů před závorkami vedou k přiřazení uvedených bodů do množiny R. Move to front implementace algoritmu tento problém nemá (neumožňuje vybrat bod 0 na začátku druhého řádku).
English: Picture of points and run of the algorithm leading to returning disc bounded by red circle while correct result is disc bounded by black circle. Choices in parenthesis are not important for the run, choices outside the parenthesis lead to putting corresponding points to the set R. Move to front implementation of the algorithm does not have this problem (point 0 cannot be selected at the start of the 2nd row).
Date
Source Own work
Author Hippo.69

Licensing

I, the copyright holder of this work, hereby publish it under the following license:
Creative Commons CC-Zero This file is made available under the Creative Commons CC0 1.0 Universal Public Domain Dedication.
The person who associated a work with this deed has dedicated the work to the public domain by waiving all of their rights to the work worldwide under copyright law, including all related and neighboring rights, to the extent allowed by law. You can copy, modify, distribute and perform the work, even for commercial purposes, all without asking permission.

Captions

Example where Welzll's algorithm returrns wrong result

Items portrayed in this file

depicts

14 December 2023

image/png

2ee2aa5d593a7b59e013a493ad8b4e20edbbde80

44,806 byte

669 pixel

570 pixel

File history

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

Date/TimeThumbnailDimensionsUserComment
current10:05, 14 December 2023Thumbnail for version as of 10:05, 14 December 2023570 × 669 (44 KB)Hippo.69Uploaded own work with UploadWizard
The following pages on the English Wikipedia use this file (pages on other projects are not listed):

Metadata