Discrete And Computational Geometry 2nd Edition - Joseph ORourke

The Essential Introduction To Discrete And Computational Geometrymdash;now Fully Updated And Expanded Discrete And Computational Geometry Bridges The Theoretical World Of Discrete Geometry With The Applications-driven Realm Of Computational Geometry, Offering A Comprehensive Yet Accessible Introduction To This Cutting-edge Frontier Of Mathematics And Computer Science. Beginning With Polygons And Ending With Polyhedra, It Explains How To Capture The Shape Of Data Given By A Set Of Points, From Convex Hulls And Triangulations To Voronoi Diagrams, Geometric Duality, Chains, Linkages, And Alpha Complexes. Connections To Real-world Applications Are Made Throughout, And Algorithms Are Presented Independent Of Any Programming Language.