[Recenzja] Computational Geometry: Algorithms and Applications (Mark de Berg) Streszczenie.

Computational Geometry: Algorithms and Applications (Mark de Berg) - Amazon Poland Store: https://www.amazon.pl/dp/B01FEKEG6O?tag=9natreepoland-21 - Amazon Worldwide Store: https://global.buys.trade/Computational-Geometry%3A-Algorithms-and-Applications-Mark-de-Berg.html - Apple Books: https://books.apple.com/us/audiobook/the-manush-ai-blueprint-agi-research-humanoid/id6768637105?itsct=books_box_link&itscg=30200&ls=1&at=1001l3bAw&ct=9natree - eBay: https://www.ebay.com/sch/i.html?_nkw=Computational+Geometry+Algorithms+and+Applications+Mark+de+Berg+&mkcid=1&mkrid=711-53200-19255-0&siteid=0&campid=5339060787&customid=9natree&toolid=10001&mkevt=1 - Czytaj więcej: https://polish.9natree.com/read/B014P9HOKU/ #algorytmyliniiomiatanej #otoczkawypukła #diagramWoronoja #triangulacjaDelaunaya #grafwidoczności #ComputationalGeometry Computational Geometry: Algorithms and Applications, autorstwa Marka de Berga, Otfrieda Cheonga, Marca van Krevelda i Marka Overmarsa, to podręcznik z geometrii obliczeniowej, czyli dziedziny badającej algorytmy pracujące na punktach, odcinkach, wielokątach i innych obiektach geometrycznych. Książka nie jest wykładem samej geometrii szkolnej ani katalogiem gotowych programów. Jej celem jest pokazanie, jak przełożyć praktyczny problem przestrzenny na precyzyjny model, dobrać strukturę danych i zaprojektować algorytm o uzasadnionej złożoności. Autorzy koncentrują się głównie na problemach dwu- i trójwymiarowych, ważnych między innymi dla grafiki komputerowej, systemów informacji geograficznej, robotyki oraz projektowania wspomaganego komputerowo. Materiał prowadzi od podstawowych pytań, takich jak wykrywanie przecięć odcinków lub wyznaczanie otoczki wypukłej, do diagramów Woronoja, triangulacji Delaunaya, wyszukiwania zakresowego, widoczności i planowania ruchu robota. To przede wszystkim książka akademicka, napisana jednak z wyraźnym naciskiem na zrozumienie mechanizmu działania algorytmów i ich zastosowań.