En küçük çevreleyen daire etkileşimli grafikler

Sağ tıklama: Noktayı sil

Sol Click: Noktayı ekle veya hareket noktası. Ayrıca noktayı da sürükleyebilirsiniz.

En küçük çember problemi veya minimum kaplama dairesi sorunu, Öklid uçağındaki belirli bir nokta kümesini içeren en küçük daireyi hesaplama matematiksel bir sorunudur. N boyutlu alandaki karşılık gelen sorun, en küçük sınırlama-küre sorunu, belirli bir nokta kümesini içeren en küçük N-küreyi hesaplamaktır. [1] En küçük çember problemi başlangıçta 1857'de İngilizce Matematikçi James Joseph Sylvester tarafından önerildi.

Uçaktaki en küçük çember problemi, bir dizi müşteriye hizmet vermek için yeni bir tesisin yerini seçilmesi gereken bir tesisin yeri probleminin (1 merkez probleminin) bir örneğidir, herhangi bir müşterinin en uzak mesafesini en aza indirir. Yeni tesise ulaşmak için seyahat etmeli. Düzlemdeki hem en küçük daire sorunu hem de sınırlı boyutun herhangi bir yüksek boyutlu boşluğundaki en küçük sınırlama küresi sorunu, doğrusal zamanda çözülebilir.

Sorun için geometrik yaklaşımların çoğu, minimum dairenin sınırına yatan ve aşağıdaki basit gerçeklere dayanan noktaları arar:

Minimum kaplama dairesi benzersizdir.

Set S'nin minimum kaplama çemberi, dairenin sınırına uzanan S içindeki en fazla üç noktada belirlenebilir. Sadece iki nokta ile belirlenirse, bu iki noktaya katılan hat segmenti, minimum dairenin çapı olmalıdır. Üç puanla belirlenirse, bu üç noktadan oluşan üçgen obtusuz değildir.

En küçük çevreleyen daire etkileşimli grafikler