Lista książek z geometrii obliczeniowej

To jest lista książek z geometrii obliczeniowej . Istnieją dwie główne, w dużej mierze nienakładające się na siebie kategorie:

  • Kombinatoryczna geometria obliczeniowa, która zajmuje się zbiorami obiektów dyskretnych lub zdefiniowanych w terminach dyskretnych: punkty, linie, wielokąty, polytopy itp. oraz algorytmy o charakterze dyskretnym/kombinatoryjnym
  • Numeryczna geometria obliczeniowa, znana również jako modelowanie geometryczne i projektowanie geometryczne wspomagane komputerowo (CAGD), która zajmuje się modelowaniem kształtów rzeczywistych obiektów w postaci krzywych i powierzchni z reprezentacją algebraiczną.

Kombinatoryczna geometria obliczeniowa

Podręczniki ogólnego przeznaczenia

  •       Franco P. Preparata i Michael Ian Shamos (1985). Geometria obliczeniowa - wprowadzenie . Springer-Verlag . Wydanie 1: ISBN 0-387-96131-3 ; 2. druk, poprawiony i rozszerzony, 1988: ISBN 3-540-96131-3 ; Tłumaczenie rosyjskie, 1989: ISBN 5-03-001041-6 . {{ cite book }} : CS1 maint: używa parametru autorów ( link )
    Książka jest pierwszą obszerną monografią na poziomie podręcznika akademickiego, która w sposób systematyczny obejmuje podstawowe aspekty powstającej dyscypliny geometrii obliczeniowej. Został napisany przez założycieli tej dziedziny, a pierwsze wydanie obejmowało wszystkie najważniejsze wydarzenia z ostatnich 10 lat. Pod względem kompleksowości poprzedziła ją dopiero praca przeglądowa z 1984 r., Lee, D, T., Preparata, FP: "Computational geometry - a Survey". IEEE Trans. na komputerach . Tom. 33, nr 12, s. 1072–1101 (1984). Koncentruje się na problemach dwuwymiarowych, ale zawiera również dygresje do wyższych wymiarów.
    Początkowym rdzeniem książki była rozprawa doktorska MIShamosa, której przekształcenie w książkę zaproponował kolejny pionier w tej dziedzinie, Ronald Graham .
    Wprowadzenie obejmuje historię dziedziny, podstawowe struktury danych oraz niezbędne pojęcia z teorii obliczeń i geometrii.
    Kolejne podrozdziały dotyczą wyszukiwania geometrycznego ( położenie punktu , szukanie zasięgu ), obliczania kadłuba wypukłego , problemów związanych z bliskością ( najbliższe punkty , obliczanie i zastosowanie diagram Woronoja , euklidesowe minimalne drzewo rozpinające , triangulacje itp.), problemy przecięć geometrycznych, algorytmy dla zbiorów prostokątów izotetycznych
  •   Herberta Edelsbrunnera (1987). Algorytmy w geometrii kombinatorycznej . Springer-Verlag . ISBN 0-89791-517-8 .
    Monografia jest dość zaawansowaną prezentacją problemów i podejść w geometrii obliczeniowej skupionych na roli układów hiperpłaszczyznowych , które, jak pokazano, stanowią podstawową podstawową strukturę kombinatoryczno-geometryczną w niektórych obszarach tej dziedziny. Główną grupą docelową są aktywni badacze teoretyczni w tej dziedzinie, a nie twórcy aplikacji. W przeciwieństwie do większości książek z geometrii obliczeniowej skupiających się na problemach 2- i 3-wymiarowych (gdzie znajduje się większość zastosowań geometrii obliczeniowej), książka ma na celu potraktowanie jej przedmiotu w ogólnym kontekście wielowymiarowym.
  •     Mark de Berg , Otfried Cheong , Marc van Kreveld i Mark Overmars (2008). Geometria obliczeniowa (3. poprawione wydanie). Springer-Verlag . ISBN 3-540-77973-6 . Wydanie 1 (1997): ISBN 3-540-61270-X . {{ cite book }} : CS1 maint: używa parametru autorów ( link )
    Podręcznik stanowi wprowadzenie do geometrii obliczeniowej z punktu widzenia zastosowań praktycznych. Zaczynając od rozdziału wprowadzającego, każdy z pozostałych 15 formułuje rzeczywisty problem aplikacyjny, formułuje podstawowy problem geometryczny i omawia techniki geometrii obliczeniowej przydatne do jego rozwiązania, z algorytmami dostarczonymi w pseudokodzie. Książka traktuje głównie o geometrii 2- i 3-wymiarowej. Celem książki jest zapewnienie kompleksowego wprowadzenia do metod i podejść, a nie do najnowocześniejszych badań w tej dziedzinie: przedstawione algorytmy zapewniają przejrzyste i dość wydajne rozwiązania oparte na podstawowych „elementach konstrukcyjnych” geometrii obliczeniowej.
    Książka składa się z następujących rozdziałów (zawierających zarówno rozwiązania tematu tytułowego, jak i jego zastosowania): „Geometria obliczeniowa (wprowadzenie)”, „Przecięcie odcinków linii”, „Triangulacja wielokątów”, „Programowanie liniowe”, „Wyszukiwanie w zakresie ortogonalnym ”, „Położenie punktu”, „Diagramy Woronoja”, „Układy i dwoistość”, „Triangulacje Delaunay”, „Więcej geometrycznych struktur danych”, „Wypukłe kadłuby”, „Binarne partycje przestrzeni”, „Planowanie ruchu robota”, „Czworodrzewa” , „Wykresy widoczności”, „Simplex Range Searching”.
  •   Jean-Daniel Boissonnat , Mariette Yvinec (1998). Geometria algorytmiczna . Wydawnictwo Uniwersytetu Cambridge . ISBN 0-521-56529-4 . Tłumaczenie francuskiego wydania z 1995 roku. {{ cite book }} : CS1 maint: używa parametru autorów ( link )
  •   Joseph O'Rourke (1998). Geometria obliczeniowa w C (wyd. 2). Wydawnictwo Uniwersytetu Cambridge . ISBN 0-521-64976-5 .
  •   Satyan Devadoss , Joseph O'Rourke (2011). Dyskretna i obliczeniowa geometria . Wydawnictwo Uniwersytetu Princeton . ISBN 978-0-691-14553-2 . {{ cite book }} : CS1 maint: używa parametru autorów ( link )
  •   Jima Arlowa (2014). Interaktywna geometria obliczeniowa — podejście taksonomiczne . Górska droga spółka z ograniczoną odpowiedzialnością Wydanie 1: ISBN 978-0-9572928-2-6 .
    Ta książka jest interaktywnym wprowadzeniem do podstawowych algorytmów geometrii obliczeniowej, sformatowanym jako interaktywny dokument, który można przeglądać za pomocą oprogramowania opartego na Mathematica .

Podręczniki specjalistyczne i monografie

Bibliografia

  •     Jakuba E. Goodmana ; Joseph O'Rourke , wyd. (2004) [1997]. Podręcznik geometrii dyskretnej i obliczeniowej . Holandia Północna . Wydanie 1: ISBN 0-8493-8524-5 , wydanie 2: ISBN 1-58488-301-4 .
    W swojej organizacji książka przypomina klasyczny podręcznik algorytmów, Wprowadzenie do algorytmów , w swojej wszechstronności, ograniczonej jedynie do geometrii dyskretnej i obliczeniowej, topologii obliczeniowej , a także szeroki zakres ich zastosowań. Drugie wydanie rozszerza książkę o połowę, dodając 14 rozdziałów i aktualizując stare rozdziały. Jego 65 rozdziałów (na ponad 1500 stronach) zostało napisanych przez duży zespół aktywnych badaczy w tej dziedzinie.
  •   Jörg-Rudiger Sack ; Jorge Urrutia (1998). Podręcznik geometrii obliczeniowej . Holandia Północna . Wydanie 1: ISBN 0-444-82537-1 , wydanie 2 (2000): 1-584-88301-4.
    Podręcznik zawiera rozdziały przeglądowe dotyczące klasycznych i nowych badań nad algorytmami geometrycznymi: układy hiperpłaszczyzn, diagramy Woronoja, geometryczne i przestrzenne struktury danych, dekompozycja wielokątów, algorytmy losowe, derandomizacja, równoległa geometria obliczeniowa (deterministyczna i losowa), widoczność, galeria sztuki i problemy oświetlenia , problemy z najbliższymi punktami , problemy odległości linków , podobieństwo obiektów geometrycznych, sekwencje Davenporta-Schinzela , drzewa rozpinające i klucze do grafów geometrycznych, solidność i zagadnienia numeryczne dla algorytmów geometrycznych, animacji i rysowania wykresów.
    Ponadto książka zawiera przegląd zastosowań algorytmów geometrycznych w takich obszarach, jak systemy informacji geograficznej , najkrótsza ścieżka geometryczna oraz optymalizacja sieci i generowanie siatki.
  •   Ding-Zhu Du ; Franka Hwanga (1995). Obliczenia w geometrii euklidesowej . Seria notatek z wykładów na temat informatyki. Tom. 4 (wyd. 2). Świat naukowy. ISBN 981-02-1876-1 .
    „Ta książka jest zbiorem ankiet i artykułów eksploracyjnych na temat ostatnich osiągnięć w dziedzinie obliczeniowej geometrii euklidesowej”. Jego 11 rozdziałów obejmuje geometrię ilościową, historię geometrii obliczeniowej, generowanie siatek, automatyczne generowanie dowodów geometrycznych, losowe algorytmy geometryczne, problemy drzewa Steinera, diagramy Woronoja i triangulacje Delaunaya, rozwiązywanie ograniczeń, powierzchnie splajnów, projektowanie sieci i prymitywy numeryczne dla geometrycznych przetwarzanie danych.

Numeryczna geometria obliczeniowa (modelowanie geometryczne, projektowanie geometryczne wspomagane komputerowo)

Monografie

Inny

Konferencje

Na poniższych konferencjach o szerokim zakresie opublikowano wiele przełomowych artykułów w tej dziedzinie.

Zbiory papieru

  •   „Geometria kombinatoryczna i obliczeniowa”, wyd. Jacob E. Goodman, János Pach , Emo Welzl ( publikacje MSRI – tom 52), 2005, ISBN 0-521-84862-8 .
    • 32 artykuły, w tym ankiety i artykuły naukowe dotyczące układów geometrycznych, polytopów, upakowania, pokrycia, wypukłości dyskretnej, algorytmów geometrycznych i ich złożoności obliczeniowej oraz kombinatorycznej złożoności obiektów geometrycznych.
  •   „Ankiety dotyczące geometrii dyskretnej i obliczeniowej: dwadzieścia lat później” (seria „Współczesna matematyka”), American Mathematical Society, 2008, ISBN 0-8218-4239-0

Zobacz też

Bibliografia

  1. ^ MR 0805539 , MR 1004870
  2. Bibliografia     _ _ _ _ _
  3. ^   Recenzja książki Edelsbrunnera w Zbl 0634.52001
  4. ^     Recenzje w Zbl 0877.68001 (wyd. 1), Zbl 0939.68134 (wyd. 2)
  5. ^ O książce de Berga, van Krevelda, Overmarsa i Schwarzkopfa
  6. ^ Przegląd Podręcznika geometrii obliczeniowej w geombinatoryce , styczeń 2005.
  7. ^ Z wyklejki książki.

Linki zewnętrzne

Pobrane z „ https://en.wikipedia.org/w/index.php?title=List_of_books_in_computational_geometry&oldid=1097224858 ”