Computational geometry : algorithms and applications / Mark de Berg
By: de Berg, Mark.
Contributor(s): Cheong, Otfried | Kreveld, Marc Van | Overmars, Mark.
Material type:
BookPublisher: New Delhi : Springer Science+Business Media, 2011Edition: 3rd edition.Description: xii, 386 p. ill.ISBN: 9788184898750.Subject(s): Computer science--Mathematics | Electronic digital computers--ProgrammingDDC classification: 004.0151 B493C 2011 | Item type | Current location | Collection | Call number | Status | Date due | Barcode | Item holds |
|---|---|---|---|---|---|---|---|
Books
|
Information Technology University, Lahore General Stacks | Non-fiction | 004.0151 B493C 2011 (Browse shelf) | Checked out to Sadaf Javed Awan (MSCS24037) | 29/10/2024 | 001901 |
This introduction to computational geometry focuses on algorithms. Motivation is provided from the application areas as all techniques are related to particular applications in robotics, graphics, CAD/CAM, and geographic information systems. Modern insights in computational geometry are used to provide solutions that are both efficient and easy to understand and implement.
includes bibliography & index.
1. Computational Geometry -- 2. Line Segment Intersection -- 3. Polygon Triangulation -- 4. Linear Programming -- 5. Orthogonal Range Searching -- 6. Point Location -- 7. Voronoi Diagrams -- 8. Arrangements and Duality -- 9. Delaunay Triangulations -- 10. More Geometric Data Structures -- 11. Convex Hulls -- 12. Binary Space Partitions -- 13. Robot Motion Planning -- 14. Quadtrees -- 15. Visibility Graphs -- 16. Simplex Range Searching.
pbk.
There are no comments for this item.