タグ

algorithmと3dに関するmanabouのブックマーク (2)

  • Learning Modern 3D Graphics Programming

    List of Figures 1. Position Vectors2. Direction Vectors3. Vector Addition4. Vector Addition Head-to-Tail5. Vector Negation6. Vector Subtraction7. Vector Scaling8. An Image9. Normalized Device Coordinate Space10. Scan Converted Triangle11. Shared Edge Scan Conversion1.1. Data Flow to Vertex Shader1.2. Data Flow to Rasterizer2.1. Fragment Position2.2. Vertex Array Memory Map2.3. Multiple Vertex Attr

  • 平方根を使わずに高速で2点間の距離を近似する - きしだのHatena

    2点間の距離の計算では平方根が必要になりますが、平方根は少し重い計算です。ということで、平方根を使わず、掛け算・割り算・足し算と絶対値・最大・最小だけで距離を近似する方法についての記事を翻訳してみました。 flipcode - Fast Approximate Distance Functions (12:02 補足:おそらく今の標準的なCPUでやる意味はほとんどないと思います。近似のアプローチとして面白いというくらいの話。Z80でやりましょう) 距離関数高速近似 by Rafael Baptista (27 June 2003) 2点間のユークリッド距離を求める計算式は次のようになる。 二次元では次のようになる。 この関数の計算には、平方根が必要になる。これは最近のコンピュータでも高価な計算である。平方根は逐次近似によって求められる。つまり、コンピュータは平方根近似のループを行って、与え

    平方根を使わずに高速で2点間の距離を近似する - きしだのHatena
  • 1