グラフィックス プログラミング

グラフィックス プログラミングに関するメモを書きとめています。

データ構造

• ベクトル （ 頂点 ）
• 平面
• 球

２次元

• ２線分の交点
• ２つのベクトルの成す角
• 点と直線の距離
• 点と直線の半空間テスト
• 三角形の面積
• 多角形の面積
• 多角形のループの向き
• 点の多角形に対する内外判定

３次元

• ２つのベクトルの成す角
• ２つの点の垂直２等分平面
• ２平面の交線
• 平面と線分の交点
• ３つの点を通る平面
• 点と直線の距離
• ある軸に対する回転変換行列

---

参考文献

参考書籍

書籍名	コメント
GRAPHICS GEMS �T〜�X	グラフィックスアルゴリズムの辞典的書籍。