計算幾何は、Boost Geometry Libraryによって提供される。 インデックス 2つの図形が互いに素かを判定 2つの図形が交点を持っているかを判定 図形がもう一方の図形の完全な内側にあるかを判定 2つの図形が空間的に等しいかを判定 面積を計算する 図形の中心座標を計算する 図形の凸包を計算する 2つの図形の距離を計算する 2つの図形の差を計算する 2つの図形の和を計算する 2つの図形の共通部分を計算する 図形の包絡線を計算する 図形の長さを計算する 図形を逆向きにする 図形を単純化する 図形から重複した点を削除する 図形を平行移動する 図形を拡大縮小する 図形を回転する 2つの図形が互いに素かを判定 2つの図形が互いに素かを判定するには、boost::geometry::disjoint()アルゴリズムを使用する。 disjoint()関数は、2つの図形が重なりあっていなければ