Sortowanie biegunowe a dualizacja
Jedną z najczęściej wykonywanych operacji w geometrii obliczeniowej jest sortowanie
biegunowe (zwane też kątowym) zbioru
punktów na płaszczyźnie
względem wybranego punktu. Innymi słowy, chcemy uporządkować punkty
według współrzędnej kątowej w układzie biegunowym zaczepionym
w wybranym punkcie
Stosując jeden z efektywnych algorytmów sortowania,
operację tę można zrealizować w czasie
