Graphics Gems (eBook)

Paul S. Heckbert (Herausgeber)

eBook Download: PDF

2013 | 1. Auflage
600 Seiten
Elsevier Science (Verlag)
9781483218090 (ISBN)

Infos

Graphics Gems IV contains practical techniques for 2D and 3D modeling, animation, rendering, and image processing. The book presents articles on polygons and polyhedral; a mix of formulas, optimized algorithms, and tutorial information on the geometry of 2D, 3D, and n-D space; transformations; and parametric curves and surfaces. The text also includes articles on ray tracing; shading 3D models; and frame buffer techniques. Articles on image processing; algorithms for graphical layout; basic interpolation methods; and subroutine libraries for vector and matrix algebra are also demonstrated. Computer engineers and designers will find the book invaluable.

Inhalt

Front Cover 1
Graphics Gems IV 4
Copyright Page 5
Table of Contents 6
Author Index 10
Foreword 12
Preface 16
About the Cover 18
Chapter I. Polygons and Polyhedra 20
1.1. Centroid of a Polygon 22
1.2. Testing the Convexity of a Polygon 26
1.3. An Incremental Angle Point in Polygon Test 35
1.4. Point in Polygon Strategies 43
1.5 Incremental Delaunay Triangulation 66
1.6 Building Vertex Normals from an Unstructured Polygon List 79
I.7 Detecting Intersection of a Rectangular Solid and a Convex Polyhedron 93
I.8 Fast Collision Detection of Moving Convex Polyhedra 102
Chapter II. Geometry 130
II.1 Distance to an Ellipsoid 132
II.2 Fast Linear Approximations of Euclidean Distance in Higher Dimensions 139
II.3 Direct Outcode Calculation for Faster Clip Testing 144
II.4 Computing the Area of a Spherical Polygon 151
II.5 The Pleasures of "Perp Dot" Products 157
II.6 Geometry for N-Dimensional Graphics 168
Chapter III. Transformations 192
III.1 Arcball Rotation Control 194
III.2 Efficient Eigenvalues for Visualization 212
III.3 Fast Inversion of Length- and Angle-Preserving Matrices 218
III.4 Polar Matrix Decomposition 226
III.5 Euler Angle Conversion 241
III.6 Fiber Bundle Twist Reduction 249
Chapter IV. Curves and Surfaces 258
lV.1 Smoothing and Interpolation with Finite Differences 260
lV.2 Knot Insertion Using Forward Differences 270
lV.3 Converting a Rational Curve to a Standard Rational Bernstein-Bézier Representation 275
IV.4 Intersecting Parametric Cubic Curves by Midpoint Subdivision 280
lV.5 Converting Rectangular Patches into Bézier Triangles 297
lV.7 Equations of Cylinders and Cones 340
lV.8 An Implicit Surface Polygonizer 343
Chapter V. Ray Tracing 370
V.1 Computing the Intersection of a Line and a Cylinder 372
V.2 Intersecting a Ray with a Cylinder 375
V.3 Voxel Traversal along a 3D Line 385
V.4 Multi-Jittered Sampling 389
V.5 A Minimal Ray Tracer 394
Chapter VI. Shading 402
VI.1 A Fast Alternative to Phong's Specular Model 404
VI.2 R.E versus N.H Specular Highlights 407
VI.3 Fast Alternatives to Perlin's Bias and Gain Functions 420
VI.4 Fence Shading 423
Chapter VII. Frame Buffer Techniques 430
VII.1 XOR-Drawing with Guaranteed Contrast 432
VII.2 A Contrast-Based Scalefactor for Luminance Display 438
VII.3 High Dynamic Range Pixels 445
Chapter VIII. Image Processing 454
VIII.1 Fast Embossing Effects on Raster Image Data 456
VIII.2 Bilinear Coons Patch Image Warping 461
VIII.3 Fast Convolution with Packed Lookup Tables 470
VIII.4 Efficient Binary Image Thinning Using Neighborhood Maps 488
VIII.5 Contrast Limited Adaptive Histogram Equalization 497
VIII.6 Ideal Tiles for Shading and Halftoning 509
Chapter IX. Graphic Design 518
lX.1 Placing Text Labels on Maps and Diagrams 520
IX.2 Dynamic Layout Algorithm to Display General Graphs 528
Chapter X. Utilities 542
X.1 Tri-linear Interpolation 544
X.2 Faster Linear Interpolation 549
X.3 C++ Vector and Matrix Algebra Routines 557
X.4 C Header File and Vector Library 581
Index 594

Produkt-Details

• Erscheint lt. Verlag: 6.11.2013
• Sprache: englisch
• Themenwelt: Mathematik / Informatik ► Informatik
• Themenwelt: Naturwissenschaften ► Geowissenschaften ► Geologie
• Themenwelt: Technik
• ISBN-13: 9781483218090 / 9781483218090