Graphics Gems 1

以前からずっと欲しかった Graphics Gems を少し前にやっと購入しました。

辞書的に使おうかと思っているので、とりあえず目次だけは把握しておかないと。
というわけで、適当に訳した目次を以下にメモ。適当なので間違いがあれば指摘してあげてください。あと未訳の部分も気が向いたら随時訳していきます。

1. 便利な2D幾何学 (Useful 2D Geometry)


2. 便利な三角法 (Useful Trigonometry)


3. 選択点の三角関数 (Trigonometric Functions at Select Points)


4. 三角形 (Triangles)


5. 三角形内にランダムな点を生成する (Generating Random Points in Triangles)


6. 高速な線エッジの交点計算 (Fast Line-Edge Intersections on a Uniform Grid)


7. 領域の交わり：円と面 (Area of Intersection: Circle and a Half-Plane)


8. 領域の交わり：円と太線 (Area of Intersection: Circle and a Thick Line)


9. 点から線への垂線の距離 (Vertical Distance from a Point to a Line)


10. 点が線の上にあるかどうかの高速なテスト (A Fast 2D Point-on-line Test)


11. 円と矩形の交わりを早く調べる (Fast Circle-Rectangle Intersection Checking)


12. 整数格子上の円の整数の半径 (Circles of Integral Radius on Integer Lattices)


13. グラフラベルのいい数字 (Nice Numbers for Graph Labels)


14. ルックアップテーブルを用いたサンプリングジッターの効率的な生成 (Efficient Generation of Sampling Jitter Using Look-up Tables)


15. 多角形のアンチエイリアス付きで高速なスキャンラインコンバージョン (Fast Anti-Aliasing Polygon Scan Conversion)


16. 一般的な凸多角形のスキャンコンバージョンとクリッピング (Generic Convex Polygon Scan Conversion and Clipping)


17. 凹多角形のスキャンコンバージョン (Concave Polygon Scan Conversion)


18. 任意の多角形の高速なスキャンコンバージョン (Fast Scan Conversion of Arbitrary Polygons)


19. デジタル直線描画 (Digital Line Drawing)


20. Symmetric Double Step Line Algorithm


21. アンチエイリアス付きの直線のレンダリング (Rendering Anti-Aliased Lines)


22. 2Dの太線のベベル接続塗りつぶしアルゴリズム (An Algorithm for Filling in 2D Wide Line Bevel Joints)


23. ラスター格子上での太線のレンダリング (Rendering Fat Lines on a Raster Grid)


24. 2次元クリッピング：ベクトル的なアプローチ (Two-Dimensional Clipping: A Vector-Based Approach)


25. ラスター格子上で平面図形を周期的に敷き詰める (Periodic Tilings of the Plane on a Raster Grid)


26. Anti-Aliasing Filters that Minimize "Bumpy" Sampling


27. リサンプリング処理に共通するフィルタ (Filters for Common Resampling Tasks)


28. Smoothing Enlarged Monochrome


29. Median Finding on a 3-by-3 Grid


30. Ordered Dithering


31. 一般的なラスター画像回転の高速なアルゴリズム (A Fast Algorithm for General Raster Rotation)


32. 便利な1対1ピクセル変換 (Useful 1-to-1 Pixel Transforms)


33. アルファ合成 (Alpha Blending)


34. Frame Buffers and Color Maps


35. Reading a Write-Only Write Mask


36. デジタル「ディゾルブ」エフェクト (A Digital "Dissolve" Effect)


37. Mapping RGB Triples Onto Four Bits


38. What Are the Coordinates of a Pixel?


39. Proper Treatment of Pixels as Integers


40. Normal Coding


41. Recording Animation in Binary Order for Progressive Temporal Refinement


42. 1-to-1 Pixel Transforms Optimized Through Color-Map Manipulation


43. シードフィルアルゴリズム (A Seed Fill Algorithm)


44. フレームバッファ中の領域の塗り潰し Filling a Region in a Frame Buffer


45. Precalculating Addresses for Fast Fills, Circles, and Lines


46. A Simple Method for Color Quantization: Octree Quantization


47. Useful 3D Geometry


48. An Efficient Bounding Sphere


49. Intersection of Two Lines in Three-Space


50. Intersection of Three Planes


51. Digital Cartography for Computer Graphics


52. Albers Equal-Area Conic Map Projection


53. Spheres-to-Voxels Conversion


54. A Simple Method for Box-Sphere Intersection Testing


55. 3D Grid Hashing Function


56. Backface Culling


57. Fast Dot Products for Shading


58. Scanline Depth Gradient of a Z-Buffered Triangle


59. Simulating Fog and Haze


60. Interpretation of Texture Map Indices


61. Multidimensional Sum Tables


62. A Simple Ray Rejection Test


63. Intersection of a Ray with a Sphere


64. An Efficient Ray-Polygon Intersection


65. Fast Ray-Polygon Intersection


66. Fast Ray-Box Intersection


67. Shadow Attenuation for Ray Tracing Transparent Objects


68. 3次、4次の根 (Cubic and Quartic Roots)


69. ベジェ曲線を基に根を見つける (A Bezier Curve-Based Root-Finder)


70. Using Sturm Sequences To Bracket Real Roots of Polynomial Equations


71. 高速で低精度な平方根 (A High-Speed, Low Precision Square Root)


72. A Fast Approximation To the Hypotenuse


73. A Fast Approximation To 3D Euclidian Distance


74. Full-Precision Constants


75. Converting Between Bits and Digits


76. Storage-free Swapping


77. ランダムな整数の生成 (Generating Random Integers)


78. Fast 2D-3D Rotation


79. Bit Patterns for Encoding Angles


80. Bit Interleaving for Quad- or Octrees


81. 高速なHSLからRGBへの変換 (A Fast HSL-to-RGB Transform)


82. Matrix Identities


83. Transforming Axes


84. 高速な行列の掛け算 (Fast Matrix Multiplication)


85. 仮想トラックボール (A Virtual Trackball)


86. Matrix Orthogonalization


87. Rotation Tools


88. 逆行列化 (Matrix Inversion)


89. Matrices and Transformations


90. Efficient Post-Concatenation of Transformation Matrices


91. Transformation Identities


92. Fixed-Point Trigonometry with CORDIC Iterations


93. Using Quaternions for Coding 3D Transformations


94. 3D Viewing and Rotation Using Orthonormal Bases


95. The Use of Coordinate Frames in Computer Graphics


96. Forms, Vectors, and Transforms


97. Properties of Surface-Normal Transformations


98. Transforming Axis-Aligned Bounding Boxes


99. Defining Surfaces From Sampled Data


100. Defining Surfaces From Contour Data


101. Computing Surface Normals for 3D Models


102. Calculation of Reference Frames Along a Space Curve


103. Planar Cubic Curves


104. Explicit Cubic Spline Interpolation Formulas


105. 高速なスプライン曲線の描画 (Fast Spline Drawing)


106. Bezier曲線の特性 (Some Properties of Bezier Curves)


107. Tutorial on Forward Differencing


108. Integration of Bernstein Basis Functions


109. 曲線上の最近点問題の解法 (Solving the Nearest-Point-on-Curve Problem)


110. An Algorithm for Automatically Fitting Digitized Curves


111. Graphics Gems ヘッダーファイル


112. 2D・3DベクトルCライブラリ


113. Cでのメモリ確保


114. 2つの便利なCのマクロ


115. How to Build Circular Structures in C


116. How to Use C Register Variables to Point to 2D Arrays