計算幾何学

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

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