計算幾何学

提供: ORWiki
2007年8月8日 (水) 21:06時点におけるKanda.k (トーク | 投稿記録)による版
ナビゲーションに移動 検索に移動

【けいさんきかがく (computational geometry)】

幾何学的な問題を解くための基本的なアルゴリズムの体系化をめざす学問分野. 1970年代から始まった若い分野であるが, アレンジメントやボロノイ図の計算をはじめ, すでに膨大なアルゴリズムが蓄積されている.

詳しくは基礎編:計算幾何学を参照.