ポリゴンとその面積の重心を計算する方法を知っています。これから、ポリゴンの 100% を含む重心を中心とする円の半径を計算できます。これは、重心から最も遠い頂点までの距離です。
私の質問は、円の X パーセント (X% は < 100%) を含む円の半径 R をどのように見つけるのですか?
良いテストになると思われるジオメトリの例を次に示します: L、Square、U、Star のテスト ジオメトリ
2 に答える
0
私が現在持っている力ずくの方法は次のとおりです。
1) 多角形の 100% を包含するために必要なサイズの半分の半径 R から始めます。
2) 円を16角形の正16角形で近似する（面積＝同じ半径の円の97％）
3) クリッピング方法の 1 つ (Weiler-Atherton など) を使用して、2 つのポリゴンの交点を見つけます。
4) 交差ポリゴンの面積を計算する
5) 多角形の面積で割った交点の面積が (1.0262 * X%) の E% 以内になるまで、半径 R の値を繰り返します。ここで、E% は面積の許容誤差であり、1.0262 乗数は円と16角形を使用。
于 2015-12-02T22:13:01.317 に答える