これは私の最初の投稿ですので、私が礼儀の規則を破るかどうかお知らせください。異なる円形の不規則な多角形をパックする
私はシェイプファイル(現在の議会地区)を取り囲み、円でそれらをパックする、魅力的なpythonプログラムを作成しようとしています。最終目標は、円の中心点と半径を持つことです。私は円の最小量で最大領域をカバーしたいと思います。
これまで私がGoogleで見つけたすべてのリソースは、四角形/円/三角形などの標準的な幾何学的オブジェクト内の円のパッキングに関するものです。したがって、私の本能は、これらの形状を三角形などに変えてみることです既存のアルゴリズムを単純な形状に適用する。
形状に小さな凹状のエッジがたくさんある場合は、これは問題解決のための正しい経路のように見えますか?それとも、誰かがこれを既に知っているGoogleを介して見つけることができなかったアルゴリズムがありますか?総計算幾何学のnoobしかし学ぶことを望む。
それはあなたが、円パッキングアルゴリズム、でも素朴なものを実証している場合より良い、そしてその後を求めるだろうそれが持つ問題に関するフィードバック。 –