Geometry Visualizer

計算幾何学を、一歩ずつ可視化

無料登録不要ブラウザ上で動作

計算幾何学は、点と線をグラフィックス・GIS・ロボティクスで使われるアルゴリズムへと変換します。これらのビジュアライザーでは、点を配置して凸包が形成される様子、シューレース公式が多角形の面積を積算していく様子、あるいは2本の線分が交差するかどうかを確認できます。

Visualizers を見る

点群の周りに最小の凸多角形を形成します。

シューレース公式を使って頂点から多角形の面積を計算します。

2本の線分が交差するかどうか、またどこで交差するかを検出します。

すべての点を含む最小の凸多角形のことです。点の周りに輪ゴムを張ったような形になります。多くの幾何学・衝突判定アルゴリズムの基礎要素です。

頂点の座標を順番に交差乗算することで、多角形の面積を直接計算する方法です。任意の単純多角形に対して高速かつ正確に求められます。