01787nam a22002297a 4500 56019 56019 20200115123753.0 191128b ||||| |||| 00| 0 eng d 9788184898750 Variety Books Publishers Distributors ;B-10,Street No-2 ,West Vinod Nagar,Delhi-110092 ;IM2632 ;25/11/2019 516.002 BER Mark de Berg Computational geometry : algorithms and applications /Mark de Berg 3rd Edition Berlin ; New York : Springer , ©2000. xii, 367 pages ; 25 cm 1390 Computational Geometry: Introduction -- Line Segment Intersection: Thematic Map Overlay -- Polygon Triangulation: Guarding an Art Gallery -- Linear Programming: Manufacturing with Molds -- Orthogonal Range Searching: Querying a Database -- Point Location: Knowing Where You Are -- Voronoi Diagrams: The Post Office Problem -- Arrangements and Duality: Supersampling in Ray Tracing -- Delaunay Triangulations: Height Interpolation -- More Geometric Data Structures: Windowing -- Convex Hulls: Mixing Things -- Binary Space Partitions: The Painter's Algorithm -- Robot Motion Planning: Getting Where You Want to Be -- Quadtrees: Non-Uniform Mesh Generation -- Visibility Graphs: Finding the Shortest Route -- Simplex Range Searching: Windowing Revisited -- Bibliography -- Index. An introduction to computational geometry, this is a textbook for high-level undergraduate and low-level graduate courses. Focusing on algorithms, it is useful for students in computer science and engineering. It uses modern insights in computational geometry to provide solutions. Geometry--Data processing Mark de Berg BOOK 0 0 ddc 0 1 SNUL SNUL 2019-11-28 Variety Books Publishers Distributors 1390.00 0 516.002 BER 27105 2019-11-28 00:00:00 2019-11-28 BOOK 0 0 ddc 0 0 SNUL SNUL 2019-11-28 Variety Books Publishers Distributors 1390.00 1 516.002 BER 27106 2024-02-21 00:00:00 2019-12-05 2019-11-28 BOOK