Logo
Unionpedia
Komunikacja
pobierz z Google Play
Nowy! Pobierz Unionpedia na urządzeniu z systemem Android™!
Darmowy
Szybszy dostęp niż przeglądarce!
 

Quickhull

Indeks Quickhull

Quickhull – algorytm dziel i zwyciężaj z dziedziny geometrii obliczeniowej, który wyznacza otoczkę wypukłązbioru punktów umieszczonych w przestrzeni o dowolnej liczbie wymiarów (dwa, trzy i więcej).

8 kontakty: Algorytm, Algorytm Grahama, Algorytm Jarvisa, Asymptotyczne tempo wzrostu, Dziel i zwyciężaj, Geometria obliczeniowa, Otoczka wypukła, Sortowanie szybkie.

Algorytm

Algorytm – skończony ciąg jasno zdefiniowanych czynności koniecznych do wykonania pewnego rodzaju zadań, sposób postępowania prowadzący do rozwiązania problemu.

Nowy!!: Quickhull i Algorytm · Zobacz więcej »

Algorytm Grahama

Algorytm Grahama – efektywny algorytm wyszukiwania otoczki wypukłej skończonego zbioru punktów płaszczyzny; nie istniejąwarianty dla przestrzeni o wyższych wymiarach.

Nowy!!: Quickhull i Algorytm Grahama · Zobacz więcej »

Algorytm Jarvisa

Algorytm Jarvisa, marsz Jarvisa lub owijanie prezentów (ang. gift wrapping algorithm) – metoda wyznaczania otoczki wypukłej zbioru punktów umieszczonych na płaszczyźnie lub przestrzeni o większej liczbie wymiarów.

Nowy!!: Quickhull i Algorytm Jarvisa · Zobacz więcej »

Asymptotyczne tempo wzrostu

Asymptotyczne tempo wzrostu – miara określająca zachowanie wartości funkcji wraz ze wzrostem jej argumentów.

Nowy!!: Quickhull i Asymptotyczne tempo wzrostu · Zobacz więcej »

Dziel i zwyciężaj

Dziel i zwyciężaj (ang. divide and conquer) – jedna z głównych metod projektowania algorytmów w informatyce, prowadząca do bardzo efektywnych rozwiązań.

Nowy!!: Quickhull i Dziel i zwyciężaj · Zobacz więcej »

Geometria obliczeniowa

Geometria obliczeniowa – dział algorytmiki, który wyodrębnił się w latach 70.

Nowy!!: Quickhull i Geometria obliczeniowa · Zobacz więcej »

Otoczka wypukła

Otoczka wypukła, powłoka wypukła, uwypuklenie podzbioru przestrzeni liniowej – najmniejszy (w sensie inkluzji) zbiór wypukły zawierający ten podzbiór.

Nowy!!: Quickhull i Otoczka wypukła · Zobacz więcej »

Sortowanie szybkie

Sortowanie szybkie (ang. quicksort) – jeden z popularnych algorytmów sortowania działających na zasadzie „dziel i zwyciężaj”.

Nowy!!: Quickhull i Sortowanie szybkie · Zobacz więcej »

TowarzyskiPrzybywający
Hej! Jesteśmy na Facebooku teraz! »