Sinossi
Computational geometry emerged from the ?eld of algorithms design and analysis in the late 1970s. It has grown into a recognized discipline with its own journals, conferences, and a large community of active researchers. The success of the ?eld as a research discipline can on the one hand be explained from the beauty of the problems studied and the solutions obtained, and, on the other hand, by the many application domains—computer graphics, geographic information systems (GIS), robotics, and others—in which geometric algorithms play a fundamental role. For many geometric problems the early algorithmic solutions were either slow or dif?cult to understand and implement. In recent years a number of new algorithmic techniques have been developed that improved and simpli?ed many of the previous approaches. In this textbook we have tried to make these modern algorithmic solutions accessible to a large audience. The book has been written as a textbook for a course in computational geometry,but it can also be used for self-study.
Le informazioni nella sezione "Riassunto" possono far riferimento a edizioni diverse di questo titolo.
Recensione
"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
Contenuti
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.
Le informazioni nella sezione "Su questo libro" possono far riferimento a edizioni diverse di questo titolo.
Altre edizioni note dello stesso titolo
Risultati della ricerca per Computational Geometry: Algorithms and Applications
Foto dell'editore
Computational Geometry: Algorithms and Applications
Editore:
Springer (edition 3rd ed. 2008), 2010
ISBN 10: 3642096816
ISBN 13: 9783642096815
Antico o usato
Paperback
Da: BooksRun, Philadelphia, PA, U.S.A.
Valutazione del venditore 5 su 5 stelle
Paperback. Condizione: Fair. 3rd ed. 2008. The item might be beaten up but readable. May contain markings or highlighting, as well as stains, bent corners, or any other major defect, but the text is not obscured in any way. Codice articolo 3642096816-7-1
Compra usato
EUR 21,57
Spese di spedizione:
GRATIS
In U.S.A.
Quantità: 1 disponibili
Foto dell'editore
Computational Geometry: Algorithms and Applications
Da: Books From California, Simi Valley, CA, U.S.A.
Valutazione del venditore 5 su 5 stelle
paperback. Condizione: Very Good. Codice articolo mon0003942624
Compra usato
EUR 26,93
Spese di spedizione:
EUR 4,31
In U.S.A.
Quantità: 1 disponibili
Foto dell'editore
Computational Geometry: Algorithms and Applications
Da: Textbooks_Source, Columbia, MO, U.S.A.
Valutazione del venditore 5 su 5 stelle
paperback. Condizione: Good. Third Edition 2008. Ships in a BOX from Central Missouri! May not include working access code. Will not include dust jacket. Has used sticker(s) and some writing or highlighting. UPS shipping for most packages, (Priority Mail for AK/HI/APO/PO Boxes). Codice articolo 001283059U
Compra usato
EUR 30,72
Spese di spedizione:
EUR 3,44
In U.S.A.
Quantità: 1 disponibili
Foto dell'editore
Computational Geometry: Algorithms and Applications
Da: Textbooks_Source, Columbia, MO, U.S.A.
Valutazione del venditore 5 su 5 stelle
paperback. Condizione: New. Third Edition 2008. Ships in a BOX from Central Missouri! Ships same or next business day. UPS shipping for most packages, (Priority Mail for AK/HI/APO/PO Boxes). Codice articolo 001283059N
Compra nuovo
EUR 33,67
Spese di spedizione:
EUR 3,44
In U.S.A.
Quantità: 1 disponibili
Immagini fornite dal venditore
Computational Geometry : Algorithms and Applications
Da: GreatBookPrices, Columbia, MD, U.S.A.
Valutazione del venditore 5 su 5 stelle
Condizione: good. May show signs of wear, highlighting, writing, and previous use. This item may be a former library book with typical markings. No guarantee on products that contain supplements Your satisfaction is 100% guaranteed. Twenty-five year bookseller with shipments to over fifty million happy customers. Codice articolo 12010068-5
Compra usato
EUR 37,40
Spese di spedizione:
EUR 2,28
In U.S.A.
Quantità: 1 disponibili
Immagini fornite dal venditore
Computational Geometry : Algorithms and Applications
Da: GreatBookPrices, Columbia, MD, U.S.A.
Valutazione del venditore 5 su 5 stelle
Condizione: As New. Unread book in perfect condition. Codice articolo 12010068
Compra usato
EUR 52,80
Spese di spedizione:
EUR 2,28
In U.S.A.
Quantità: 5 disponibili
Immagini fornite dal venditore
Computational Geometry : Algorithms and Applications
Da: GreatBookPrices, Columbia, MD, U.S.A.
Valutazione del venditore 5 su 5 stelle
Condizione: New. Codice articolo 12010068-n
Compra nuovo
EUR 63,46
Spese di spedizione:
EUR 2,28
In U.S.A.
Quantità: 5 disponibili
Foto dell'editore
Computational Geometry (Paperback)
Editore:
Springer-Verlag Berlin and Heidelberg GmbH & Co. KG, Berlin, 2010
ISBN 10: 3642096816
ISBN 13: 9783642096815
Nuovo
Paperback
Da: Grand Eagle Retail, Bensenville, IL, U.S.A.
Valutazione del venditore 5 su 5 stelle
Paperback. Condizione: new. Paperback. Computational geometry emerged from the ?eld of algorithms design and analysis in the late 1970s. It has grown into a recognized discipline with its own journals, conferences, and a large community of active researchers. The success of the ?eld as a research discipline can on the one hand be explained from the beauty of the problems studied and the solutions obtained, and, on the other hand, by the many application domainscomputer graphics, geographic information systems (GIS), robotics, and othersin which geometric algorithms play a fundamental role. For many geometric problems the early algorithmic solutions were either slow or dif?cult to understand and implement. In recent years a number of new algorithmic techniques have been developed that improved and simpli?ed many of the previous approaches. In this textbook we have tried to make these modern algorithmic solutions accessible to a large audience. The book has been written as a textbook for a course in computational geometry,but it can also be used for self-study. The success of the ?eld as a research discipline can on the one hand be explained from the beauty of the problems studied and the solutions obtained, and, on the other hand, by the many application domainscomputer graphics, geographic information systems (GIS), robotics, and othersin which geometric algorithms play a fundamental role. Shipping may be from multiple locations in the US or from the UK, depending on stock availability. Codice articolo 9783642096815
Compra nuovo
EUR 65,81
Spese di spedizione:
GRATIS
In U.S.A.
Quantità: 1 disponibili
Foto dell'editore
Computational Geometry (eng)
Da: Brook Bookstore, Milano, MI, Italia
Valutazione del venditore 4 su 5 stelle
Condizione: new. Codice articolo UW6OH2VCFE
Compra nuovo
EUR 41,49
Spese di spedizione:
EUR 27,99
Da: Italia a: U.S.A.
Quantità: 5 disponibili
Immagini fornite dal venditore
Computational Geometry : Algorithms and Applications
Da: GreatBookPricesUK, Woodford Green, Regno Unito
Valutazione del venditore 5 su 5 stelle
Condizione: New. Codice articolo 12010068-n
Compra nuovo
EUR 56,92
Spese di spedizione:
EUR 17,02
Da: Regno Unito a: U.S.A.
Quantità: 1 disponibili