Menu
I want to solve geometry problems in online programming contests. But whenever I read them, I just find too difficult. Please suggest some books and resources which I can study computational geometry.
621
Computational Geometry is hard. Most of the examples out there are crap and the good stuff is without exception hard to understand. You can usually whip up a 100 liner to solve a problems, if your input is cloud of random points.
Other important applications of computational geometry include robotics (motion planning and visibility problems), geographic information systems (GIS) (geometrical location and search, route planning), integrated circuit design (IC geometry design and verification), computer-aided engineering (CAE) (mesh generation), ...
Computer graphics is a defining application for computational geometry. The interaction between these fields is explored through two scenarios. Spatial subdivisions studied from the viewpoint of computational geometry are shown to have found application in computer graphics.
Computational Geometry is a field of mathematics that seeks the development of efficient algorithms to solve problems described in terms of basic geometrical objects. We differentiate between Combinatorial Computational Geometry and Numerical Computational Geometry.
A classic work: Computational Geometry in C.
And there's also: http://www.cs.uu.nl/geobook/.
161
If you love us? You can donate to us via Paypal or buy me a coffee so we can maintain and grow! Thank you!
Donate Us With
