Sherif Ghali

Introduction to Geometric Computing (eBook, PDF)

• Format: PDF

Produktbeschreibung

Computing is quickly making much of geometry intriguing not only for philosophers and mathematicians, but also for scientists and engineers. What is the core set of topics that a practitioner needs to study before embarking on the design and implementation of a geometric system in a specialized discipline? This book attempts to find the answer, and it is the first book to include geometric issues, implementation issues, base software layers, and geometry background. Every programmer tackling a geometric computing problem encounters design decisions that need to be solved. This book reviews the geometric theory then applies it in an attempt to find that elusive "right" design.

---

Dieser Download kann aus rechtlichen Gründen nur mit Rechnungsadresse in A, B, BG, CY, CZ, D, DK, EW, E, FIN, F, GR, HR, H, IRL, I, LT, L, LR, M, NL, PL, P, R, S, SLO, SK ausgeliefert werden.

Produktdetails

• Verlag: Springer London
• Seitenzahl: 340
• Erscheinungstermin: 5. Juli 2008
• Englisch
• ISBN-13: 9781848001152
• Artikelnr.: 44130321

Inhaltsangabe

Euclidean Geometry.- 2D Computational Euclidean Geometry.- Geometric Predicates.- 3D Computational Euclidean Geometry.- Affine Transformations.- Affine Intersections.- Genericity in Geometric Computing.- Numerical Precision.- Non-Euclidean Geometries.- 1D Computational Spherical Geometry.- 2D Computational Spherical Geometry.- Rotations and Quaternions.- Projective Geometry.- Homogeneous Coordinates for Projective Geometry.- Barycentric Coordinates.- Oriented Projective Geometry.- Oriented Projective Intersections.- Coordinate-Free Geometry.- Homogeneous Coordinates for Euclidean Geometry.- Coordinate-Free Geometric Computing.- to CGAL.- Raster Graphics.- Segment Scan Conversion.- Polygon-Point Containment.- Illumination and Shading.- Raster-Based Visibility.- Ray Tracing.- Tree and Graph Drawing.- Tree Drawing.- Graph Drawing.- Geometric and Solid Modeling.- Boundary Representations.- The Halfedge Data Structure and Euler Operators.- BSP Trees in Euclidean and Spherical Geometries.- Geometry-Free Geometric Computing.- Constructive Solid Geometry.- Vector Visibility.- Visibility from Euclidean to Spherical Spaces.- Visibility in Space.

Rezensionen

From the reviews:

"This textbook is excellent for students and programmers working in geometric computing. ... The main theme of the book is the definition of coordinate-free geometric software layers for Euclidean, spherical, projective, and oriented projective geometries. ... The reader can learn the way of designing libraries for Euclidean, spherical, projective, and oriented projective geometries. ... The author also presents the classical raster graphics algorithms that are traditionally introduced in an undergraduate computer graphics course." (Attila Fazekas, Zentralblatt MATH, Vol. 1154, 2009)