Kleinste omsluitende cirkel interactieve grafieken

Klik met de rechtermuisknop: verwijder punt

Klik op Click: Point of Move Point toevoegen. Je kunt ook het punt slepen.

Het probleem met de kleinste omcirkel of het minimumbedekkingcirkelprobleem is een wiskundig probleem van het berekenen van de kleinste cirkel die alle gegeven reeks punten in het Euclidische vlak bevat. Het overeenkomstige probleem in de N-dimensionale ruimte, het kleinste grenzende-bolprobleem, is om de kleinste n-bol te berekenen die alle gegeven reeks punten bevat [1] Het probleem met de kleinste omcirkel werd in eerste instantie voorgesteld door de Engelse wiskundige James Joseph Sylvester in 1857.

Het smallest-cirkelprobleem in het vliegtuig is een voorbeeld van een faciliteitslocatieprobleem (het 1-centrumsprobleem) waarin de locatie van een nieuwe faciliteit moet worden gekozen om een ​​aantal klanten te verstrekken, waardoor de verste afstand wordt geminimaliseerd moet reizen om de nieuwe faciliteit te bereiken. Zowel het kleinste cirkelprobleem in het vliegtuig, en het kleinste grenzende bolprobleem in elke hogere ruimte van begrensde dimensie, kunnen in lineaire tijd worden opgelost.

De meeste geometrische benaderingen voor het probleem zoeken naar punten die liggen op de grens van de minimale cirkel en zijn gebaseerd op de volgende eenvoudige feiten:

De minimale afdekkingscirkel is uniek.

De minimale afdekkingcirkel van een set S kan door maximaal drie punten worden bepaald in S die op de grens van de cirkel liggen. Als het door slechts twee punten wordt bepaald, moet het lijnsegment dat toetreden tot die twee punten een diameter van de minimale cirkel is. Als het door drie punten wordt bepaald, is de driehoek bestaande uit die drie punten niet beperkt.

Kleinste omsluitende cirkel interactieve grafieken
Aanbeveling rekenmachines Resolver desigualdades lineares Calculadora de distribuição hipergeométrica Calculadora de equação sexta Calculadora científica online. Efeito da calculadora de tamanho Equações de Transposição Resolvendo a calculadora Sinal para a calculadora de relação de ruído Calculadora do produto Cruz do vetor Calculadora de adição de vetor Calculadora de convolução online. Soma de calculadora consecutiva cubos Soma de calculadora de praças Soma de calculadora de quadrados consecutivos Calculadora de conjuntos de diferença simétrica Calculadora de teorema binômio