2017-12-18 11 views
3

これは私の最初の投稿ですので、私が礼儀の規則を破るかどうかお知らせください。異なる円形の不規則な多角形をパックする

私はシェイプファイル(現在の議会地区)を取り囲み、円でそれらをパックする、魅力的なpythonプログラムを作成しようとしています。最終目標は、円の中心点と半径を持つことです。私は円の最小量で最大領域をカバーしたいと思います。

これまで私がGoogleで見つけたすべてのリソースは、四角形/円/三角形などの標準的な幾何学的オブジェクト内の円のパッキングに関するものです。したがって、私の本能は、これらの形状を三角形などに変えてみることです既存のアルゴリズムを単純な形状に適用する。

形状に小さな凹状のエッジがたくさんある場合は、これは問題解決のための正しい経路のように見えますか?それとも、誰かがこれを既に知っているGoogleを介して見つけることができなかったアルゴリズムがありますか?総計算幾何学のnoobしかし学ぶことを望む。

+0

それはあなたが、円パッキングアルゴリズム、でも素朴なものを実証している場合より良い、そしてその後を求めるだろうそれが持つ問題に関するフィードバック。 –

答えて

4

あなたはこの独創紙で起動し、Googleニュースを使用して、時間に前方後方&を移動する場合があります

ベルン、マーシャル、そしてデイビット・エップスタイン。 "円形パッキングによる四角形メッシング" 計算幾何学の国際ジャーナル&アプリケーション 10.04(2000):347-360。


          Fig1
          特に図1


の一部は、紙の多くがオンになっています特定の特性を達成するために、円 でポリゴンを梱包、例えば、


          Fig5


+0

ありがとう、これは素晴らしい出発点です。私が終わったときに私の労働の成果を示すために戻ってきます。 – Groobz

関連する問題