
Find a copy in the library

WorldCat
Find it in libraries globally

Finding libraries that hold this item...
Details
Material Type: | Internet resource |
---|---|
Document Type: | Book, Internet Resource |
All Authors / Contributors: |
M de Berg; et al |
ISBN: | 9783540779735 3540779736 3540656200 9783540656203 9783540779742 3540779744 9783642096815 3642096816 |
OCLC Number: | 213457590 |
Description: | XII, 386 p. : ill. ; 25 cm. |
Contents: | 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. |
Responsibility: | M. de Berg ... [et al.]. |
More information: |
Abstract:
This introduction to computational geometry focuses on algorithms. Modern insights in computational geometry are used to provide solutions that are both efficient and easy to understand and implement.

Reviews
Editorial reviews
Publisher Synopsis
"An excellent introduction to the field is given here, including a general motivation and usage cases beyond simple graphics rendering or interaction." from the ACM Reviews by William Fahle, University of Texas at Dallas, USA Read more...
User-contributed reviews
Add a review and share your thoughts with other readers.
Be the first.
Add a review and share your thoughts with other readers.
Be the first.
Tags
Add tags for "Computational geometry : algorithms and applications".
Be the first.