Posted By: gekon (Nezapomen na radost) on 'CZscience'
Title:     Re: Prumer konvexniho polygonu
Date:      Tue Jan  5 12:46:07 1999

>    potreboval bych algoritmus, ktery najde prumer konvexniho polygonu v
> rovine 
> v linearnim case vzhledem k poctu vrcholu.  (Prumer je vzdalenost 
> nejvzdalenejsich vrcholu). Staci slovne popsat, nepotrebuju implementacni 
> detaily.


   A ja uz to vim :)

Najde se vrchol s minimalni a maximalni y-ovou souradnici, temi se vedou 
rovnobezky tak, aby byly kolme na spojnici techto vrcholu a pak se otaci 
polygonem po smeru hodinovych rucicek tak, aby se vzdy jedne z rovnobezek 
dotkl dalsi vrchol. Pak se spocita vzdalenost vrcholu, ktere se dotykaji a 
vybere se z ni maximum. 

Koho to zajima, at si to rozmysli, nemam vic casu na podrobnosti.

            Gekon                             /-----
                                             /  0 0  
------------------------------------------- |    '    | ------------------- 
Budoucnost patri virtulite,                   ===== /  And the show 
skutecnost je stale nudnejsi...               _____/   must go on