Algoritmy konvexního trupu
Uvažujte obecný případ, kdy je vstupem algoritmu konečná neuspořádaná množina bodů v kartézské rovině. Důležitý speciální případ, kdy jsou body zadány v pořadí, v jakém procházejí hranicí jednoduchého mnohoúhelníku, je popsán později v samostatné podkapitole. Pokud nejsou všechny body na stejné přímce, pak je jejich konvexní trup konvexní mnohoúhelník, jehož vrcholy jsou některé z bodů … Číst dál