Opis
W ostatniej dekadzie systematyczne badania algorytmów geometrycznych spowodowały utworzenie nowej dziedziny badawczej -- geometrii obliczeniowej. Jej osiągnięcia mają szerokie zastosowanie w przeżywającej ostatnio błyskawiczny rozwój trójwymiarowej grafice komputerowej, a także w automatyce, robotyce i w statystyce. Książka niniejsza to obszerny, systematyczny i jednolity wykład na ten temat. Stanowi ona klasyczną pozycję w tym zakresie informatyki.Najważniejszym zadaniem geometrii obliczeniowej jest wskazanie pojęć, właściwości i technik, które będą pomocne przy tworzeniu sprawnych algorytmów rozwiązujących problemy z dziedziny geometrii.
Tematy poruszane w tej książce, to między innymi:
- podstawy geometrii i historia geometrii obliczeniowej
- wyszukiwanie geometryczne
- uzyskiwanie informacji o obiektach
- tworzenie otoczki wypukłej wraz z szeregiem problemów z tym zagadnieniem związanych,
- sąsiedztwo, przecięcia oraz geometria prostokątów