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