Cantitate/Preț
Produs
Total produse
Vezi coșul
Computational Geometry de Franco P. Preparata

Computational Geometry: Monographs in Computer Science

Autor Franco P. Preparata, Michael I. Shamos
en Limba Engleză Paperback – 27 sep 2012

În cadrul programelor de studii avansate în informatică și matematică, Computational Geometry ocupă locul unei lucrări de referință care a definit bazele teoretice ale disciplinei. Publicat de Springer în prestigioasa serie Monographs in Computer Science, acest volum semnat de Franco P. Preparata și Michael I. Shamos reprezintă prima tratare coerentă și sistematică a algoritmilor geometrici la nivel universitar. Observăm cum autorii, recunoscuți drept pionieri ai domeniului, reușesc să transforme o serie de rezultate de cercetare disparate într-un corpus de cunoștințe bine structurat, esențial pentru înțelegerea modului în care geometria interacționează cu complexitatea computațională.

Structura cărții urmărește o progresie logică, pornind de la fundamentele algoritmice și modelele de calcul, pentru a aborda ulterior probleme specifice precum căutarea geometrică (point-location și range-searching) și construcția învelișurilor convexe (convex hulls). Remarcăm atenția deosebită acordată problemelor de proximitate prin introducerea diagramelor Voronoi, un concept central în geometria modernă. Comparabil cu Algorithms in Combinatorial Geometry de Herbert Edelsbrunner în rigoarea matematică, volumul de față se distinge prin accentul pus pe tehnicile algoritmice fundamentale care pot fi aplicate direct în designul asistat de calculator (CAD) și robotică.

În contextul operei autorilor, lucrarea stabilește standardul de claritate pe care Franco P. Preparata l-a continuat ulterior în proiecte precum Frontiers in Algorithmics, unde explorarea frontierelor cercetării pornește de la aceleași structuri discrete riguroase. Deși se concentrează preponderent pe geometria în plan, textul oferă perspective critice asupra extinderii algoritmilor în dimensiuni superioare, oferind cititorului instrumentele necesare pentru a aborda probleme complexe de vizibilitate și intersecție.

Citește tot Restrânge

Din seria Monographs in Computer Science

Preț: 57112 lei

Preț vechi: 67191 lei
-15%

Puncte Express: 857
Paperback 57112 lei
Hardback 71389 lei

Carte tipărită la comandă

Livrare economică 15-29 iunie

 Adaugă în coș

Wish list
Gift list
Am citit!
Adaugă în listă

Specificații

ISBN-13: 9781461270102
ISBN-10: 1461270103
Pagini: 420
Ilustrații: XIV, 398 p.
Dimensiuni: 155 x 235 x 23 mm
Greutate: 0.63 kg
Ediția:Softcover reprint of the original 1st ed. 1985
Editura: Springer
Colecția Monographs in Computer Science
Seria Monographs in Computer Science

Locul publicării:New York, NY, United States

Public țintă

Graduate

De ce să citești această carte

Recomandăm această carte cercetătorilor și studenților la masterat care doresc o bază teoretică solidă în algoritmi geometrici. Este o resursă fundamentală pentru oricine lucrează în grafică pe calculator sau robotică, oferind nu doar soluții, ci și demonstrații riguroase ale limitelor inferioare de calcul. Cititorul câștigă o înțelegere profundă a structurilor de date geometrice, esențială pentru optimizarea performanței în aplicații practice complexe.

Descriere scurtă

From the reviews: "This book offers a coherent treatment, at the graduate textbook level, of the field that has come to be known in the last decade or so as computational geometry. ... ... The book is well organized and lucidly written; a timely contribution by two founders of the field. It clearly demonstrates that computational geometry in the plane is now a fairly well-understood branch of computer science and mathematics. It also points the way to the solution of the more challenging problems in dimensions higher than two." #Mathematical Reviews#1 "... This remarkable book is a comprehensive and systematic study on research results obtained especially in the last ten years. The very clear presentation concentrates on basic ideas, fundamental combinatorial structures, and crucial algorithmic techniques. The plenty of results is clever organized following these guidelines and within the framework of some detailed case studies. A large number of figures and examples also aid the understanding of the material. Therefore, it can be highly recommended as an early graduate text but it should prove also to be essential to researchers and professionals in applied fields of computer-aided design, computer graphics, and robotics." #Biometrical Journal#2

Cuprins

1 Introduction.- 1.1 Historical Perspective.- 1.2 Algorithmic Background.- 1.3 Geometric Preliminaries.- 1.4 Models of Computation.- 2 Geometric Searching.- 2.1 Introduction to Geometric Searching.- 2.2 Point-Location Problems.- 2.3 Range-Searching Problems.- 2.4 Iterated Search and Fractional Cascading.- 2.5 Notes and Comments.- 2.6 Exercises.- 3 Convex Hulls: Basic Algorithms.- 3.1 Preliminaries.- 3.2 Problem Statement and Lower Bounds.- 3.3 Convex Hull Algorithms in the Plane.- 3.4 Convex Hulls in More Than Two Dimensions.- 3.5 Notes and Comments.- 3.6 Exercises.- 4 Convex Hulls: Extensions and Applications.- 4.1 Extensions and Variants.- 4.2 Applications to Statistics.- 4.3 Notes and Comments.- 4.4 Exercises.- 5 Proximity: Fundamental Algorithms.- 5.1 A Collection of Problems.- 5.2 A Computational Prototype: Element Uniqueness.- 5.3 Lower Bounds.- 5.4 The Closest Pair Problem: A Divide-and-Conquer Approach.- 5.5 The Locus Approach to Proximity Problems: The Voronoi Diagram.- 5.6 Proximity Problems Solved by the Voronoi Diagram.- 5.7 Notes and Comments.- 5.8 Exercises.- 6 Proximity: Variants and Generalizations.- 6.1 Euclidean Minimum Spanning Trees.- 6.2 Planar Triangulations.- 6.3 Generalizations of the Voronoi Diagram.- 6.4 Gaps and Covers.- 6.5 Notes and Comments.- 6.6 Exercises.- 7 Intersections.- 7.1 A Sample of Applications.- 7.2 Planar Applications.- 7.3 Three-Dimensional Applications.- 7.4 Notes and Comments.- 7.5 Exercises.- 8 The Geometry of Rectangles.- 8.1 Some Applications of the Geometry of Rectangles.- 8.2 Domain of Validity of the Results.- 8.3 General Considerations on Static-Mode Algorithms.- 8.4 Measure and Perimeter of a Union of Rectangles.- 8.5 The Contour of a Union of Rectangles.- 8.6 The Closure of a Union of Rectangles.- 8.7 The External Contour of a Union of Rectangles.- 8.8 Intersections of Rectangles and Related Problems.- 8.9 Notes and Comments.- 8.10 Exercises.- References.- Author Index.