Blick ins Buch

Introduction to Geometric Computing

Sherif Ghali (Autor)

Buch | Softcover

340 Seiten

2008
Springer London Ltd (Verlag)
978-1-84800-114-5 (ISBN)

Lese- und Medienproben

Blick ins Buch (midvox)

Artikel merken

Although geometry has been a flourishing discipline for millennia, most of it has seen either no practical applications or only esoteric ones. 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.

Every programmer tackling a geometric computing problem encounters design decisions that need to be solved. What may not be clear to individual programmers is that these design decisions have already been contemplated by others who have gone down some system design path only to discover (usually much later) that the design decisions that were made were lacking in some respect. This book reviews the geometric theory then applies it in an attempt to find that elusive “right” design.

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.

Erscheint lt. Verlag	31.7.2008
Zusatzinfo	XVII, 340 p.
Verlagsort	England
Sprache	englisch
Maße	203 x 254 mm
Themenwelt	Mathematik / Informatik ► Informatik ► Software Entwicklung
Themenwelt	Mathematik / Informatik ► Mathematik ► Geometrie / Topologie
ISBN-10	1-84800-114-2 / 1848001142
ISBN-13	978-1-84800-114-5 / 9781848001145
Zustand	Neuware