Geometry processing

Graphics Processing Unit（グラフィックス プロセッシング ユニット、略してGPU）は、コンピュータゲームに代表されるリアルタイム画像処理に特化した演算装置あるいはプロセッサである。グラフィックコントローラなどと呼ばれる、コンピュータが画面に表示する映像を描画するための処理を行

1-4020-1507-0 (2003) Geometry-Driven Diffusion in Computer Vision by Bart M. ter Haar Romeny (Ed.), ISBN 0792330870 (1994) Digital Image Processing by Rafael C

計算幾何学（けいさんきかがく、英語: computational geometry）は、幾何学の言葉で述べることのできるアルゴリズムの研究をテーマとする計算機科学の一分野である。計算幾何学的アルゴリズムの研究から純幾何学的な問題が生じることもあり、またそのような問題は計算幾何学の一部であると考えられる。

Thibault と Naylor はBSP木を使った任意の多面体の表現方法の概略を示した。これにより Constructive Solid Geometry (CSG) への応用が生まれた。 1990年 Teller と Séquin は、直交2次元環境での可視面判定を高速化するため、オフラインの

Polygon and polyhedron operations Arrangements 三角分割 ドロネー図 ボロノイ図 メッシュ生成 Geometry processing Search structures Shape analysis, fitting, and distances 補間 Kinetic