外接円算出ツール

スポンサーリンク

この外接円計算ツールは、全頂点を包み込む「最小の円」の半径と中心座標を算出するツールです。3点なら行列式、4点以上ならWelzlアルゴリズムを用い、どんな多角形でも厳密かつ高速に幾何計算を行います。部品の干渉判定や領域評価に最適です。

多角形の外接円(最小包含円)計算ツール

多角形 外接円(最小包含円)計算

※入力されたすべての頂点をぴったり包み込む、最小の外接円を厳密に計算します(順序は不同で構いません)。

頂点 1

頂点 2

頂点 3