Punkty skrajne z grupy punktów

Wielokąty (n>3). Okręgi. Inne figury płaskie. Zadania i twierdzenia z nimi związane. Geometria rzutowa na płaszczyżnie.
Seba468
Użytkownik
Użytkownik
Posty: 1
Rejestracja: 19 maja 2015, o 17:31
Płeć: Mężczyzna
Lokalizacja: Rzeszów

Punkty skrajne z grupy punktów

Post autor: Seba468 »

Witam,

Mam taki mały problem. Wyobraźmy sobie przestrzeń dwuwymiarową. Mamy na niej naniesionych np. 100 punktów. Każdy z nich ma własna wartość X oraz Y. W jaki sposób znaleźć punkty skrajne takiej grupy punktów tak aby podczas połączenia ich linią stworzyły tak jakby ogrodzenie dla punktów. Żaden punkt nie może wychodzić poza ogrodzenie.
bakala12
Użytkownik
Użytkownik
Posty: 3044
Rejestracja: 25 mar 2010, o 15:34
Płeć: Mężczyzna
Lokalizacja: Gołąb
Podziękował: 24 razy
Pomógł: 513 razy

Punkty skrajne z grupy punktów

Post autor: bakala12 »

Poczytaj o otoczce wypukłej i algorytmach jej wyznaczania.
ODPOWIEDZ