b'\n_START_ARTICLE_\nQuickhull\n_START_PARAGRAPH_\nQuickhull \xe2\x80\x93 algorytm dziel i zwyci\xc4\x99\xc5\xbcaj z dziedziny geometrii obliczeniowej, kt\xc3\xb3ry wyznacza otoczk\xc4\x99 wypuk\xc5\x82\xc4\x85 zbioru punkt\xc3\xb3w umieszczonych w przestrzeni o dowolnej liczbie wymiar\xc3\xb3w (dwa, trzy i wi\xc4\x99cej). Algorytm jest wzorowany na metodzie sortowania szybkiego (ang. quicksort) i podobnie charakteryzuje go \xc5\x9brednia z\xc5\x82o\xc5\xbcono\xc5\x9b\xc4\x87  natomiast pesymistyczna _NEWLINE_Algorytm zosta\xc5\x82 niezale\xc5\xbcnie odkryty przez Williama Eddy\xe2\x80\x99ego (1977) i Alexa Bykata (1978) oraz Greena i Silvermana (1979).\n_START_SECTION_\nPseudokod\n_START_PARAGRAPH_\nprocedure otoczka(punkty)_NEWLINE_begin_NEWLINE_A := skrajny lewy punkt_NEWLINE_B := skrajny prawy punkt_NEWLINE_s1 := zbi\xc3\xb3r punkt\xc3\xb3w po prawej stronie AB_NEWLINE_s2 := zbi\xc3\xb3r punkt\xc3\xb3w po lewej stronie AB_NEWLINE__NEWLINE_return [A] + QuickHull(A, B, s1) + [B] + QuickHull(B, A, s2);_NEWLINE_end;procedure QuickHull(A, B, punkty)_NEWLINE_begin_NEWLINE_C := najbardziej odleg\xc5\x82y punkt od prostej AB_NEWLINE_s1 := zbi\xc3\xb3r punkt\xc3\xb3w znajduj\xc4\x85cych si\xc4\x99 na prawo od prostej AC_NEWLINE_s2 := zbi\xc3\xb3r punkt\xc3\xb3w znajduj\xc4\x85cych si\xc4\x99 na prawo od prostej CB_NEWLINE__NEWLINE_return QuickHull(A, C, s1) + [C] + QuickHull(C, B, s2);_NEWLINE_end;'