FoxCalculators - Kalkulačky zdarma online!

Klikněte pravým tlačítkem myši: Odstranit bod

Levý kliknutí: Přidání bodu nebo pohybu pohybu. Můžete také přetáhnout bod.

Problém s nejmenším kruhem nebo minimální kruhový kruh je matematický problém výpočtu nejmenšího kruhu, který obsahuje všechny dané sady bodů v euklidovské rovině. Odpovídající problém v N-dimenzionálním prostoru, nejmenší problém s ohraničením, je vypočítat nejmenší n-koule, která obsahuje všechny dané sady bodů. [1] Problém nejmenšího kruhu byl původně navržen anglickým matematikem Jamesem Josephem Sylvesterem v roce 1857.

Problém nejmenšího kruhu v letadle je příkladem problému umístění zařízení (Problém 1-Centrum), ve kterém je umístění nového zařízení, které musí být vybráno tak, aby poskytovaly služby řadě zákazníků, minimalizoval nejvzdálenější vzdálenost, kterou každý zákazník Musí cestovat do nového zařízení. Jak nejmenší kruhový problém v rovině a nejmenší ohraničující problém v jakémkoliv rozměrném prostoru ohraničeného rozměru, mohou být vyřešeny v lineární době.

Většina geometrických přístupů pro problém hledat body, které leží na hranici minimálního kruhu a jsou založeny na následujících jednoduchých skutečnostech:

Minimální krycí kruh je jedinečný.

Minimální krycí kruh sady lze určit nejvýše tři body v s, které leží na hranici kruhu. Pokud je určen pouze dvěma body, pak se segment linky spojuje ty dva body, musí být průměr minimálního kruhu. Pokud je určeno třemi body, pak trojúhelník skládající se z těchto tří bodů není tupý.