Autor: M. Overmars

Geometria obliczeniowa Algorytmy i zastosowania

M. de Berg, M. van Kreveld, M. Overmars, O. Schwarzkopf | Programowanie gier i grafiki, Grafika komputerowa

"Geometria obliczeniowa wyodrębniła się z dziedziny projektowania i analizy algorytmów w późnych latach siedemdziesiątych ubiegłego wieku. Stała się powszechnie znaną dyscypliną z własnymi czasopismami, konferencjami i wielkim środowiskiem aktywnych badaczy. Jej sukces, jako dyscypliny naukowej, można tłumaczyć z jednej strony pięknem badanych problemów i otrzymywanych rozwiązań, a z drugiej możliwością zastosowania w wielu obszarach [...], w których algorytmy geometryczne odgrywają zasadniczą rolę. W wypadku wielu problemów geometrycznych dawne rozwiązania algorytmiczne były albo powolne, albo trudne do zrozumienia i zaprogramowania. W ostatnich latach powstało mnóstwo nowych technik algorytmicznych, co miało wpływ na ulepszenie i uproszczenie wcześniejszych sposobów podejścia do zagadnienia. W książce "Geometria obliczeniowa Algorytmy i zastosowania" próbujemy uczynić te nowoczesne rozwiązania algorytmiczne przystępnymi dla szerokiego audytorium. Napisaliśmy go z myślą o słuchaczach...