[Boekrecensie] Computational Geometry: Algorithms and Applications (Mark de Berg) Boeksamenvatting.

Computational Geometry: Algorithms and Applications (Mark de Berg)

- Amazon Netherlands Store: https://www.amazon.nl/dp/B01FEKEG6O?tag=9natreedutch-21
- Amazon Belgium Store: https://www.amazon.com.be/dp/B01FEKEG6O?tag=9natreebelgium-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/euclid-the-life-and-legacy-of-the/id6775633467?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
- Lees meer: https://dutch.9natree.com/read/B014P9HOKU/

#Vlakkesweep #Convexomhulsel #Voronoidiagrammen #Delaunaytriangulatie #Robotbewegingsplanning #ComputationalGeometry

Computational Geometry: Algorithms and Applications van Mark de Berg, Otfried Cheong, Marc van Kreveld en Mark Overmars is een leerboek over algoritmen voor ruimtelijke en geometrische gegevens. Het richt zich vooral op problemen in twee en drie dimensies, zoals het vinden van snijpunten, het opbouwen van convexe omhulsels, het zoeken in puntverzamelingen en het plannen van bewegingen voor robots. Het boek behoort tot de klassieke inleidingen in de computationele meetkunde, een vakgebied op het snijvlak van algoritmen, datastructuren en meetkunde. De centrale bedoeling is niet alleen te tonen dat een probleem oplosbaar is, maar ook hoe een oplossing efficiënt, begrijpelijk en implementeerbaar wordt. Elk onderwerp vertrekt doorgaans vanuit een herkenbare toepassingsvraag, waarna het geometrische model en de benodigde algoritmische techniek volgen. Daardoor verbindt het boek formele analyse, inclusief looptijden met big O notatie, met toepassingen in onder meer computergraphics, geografische informatiesystemen, ontwerpsoftware en robotica. Het is geschreven voor gevorderde bachelorstudenten, beginnende masterstudenten en zelfstandige lezers met een basis in algoritmen en datastructuren.