問題タブ [polygons]

2つ（またはそれ以上）の3D平面ポリゴン間の交差を見つける方法（最も単純なケースでは、それらはすべて凸状です）？交線がある場合はそれを提供できるアルゴリズムを探しています。無限平面-平面の場合に提案された方法は有用ではないことに注意してください。

「İlçeleriGöster」を選択してこのマップを使用したい（マップの上部）： http ：//www.gmodules.com/ig/ifr？url = http：//election-results.googlecode.com/hg/turkey2011/ gadget / turkey-results-gadget.xml？1＆synd = open＆w = 960＆h = 525

トルコの地図上にポリゴンが表示されます。これは私が必要としているものですが、再サンプリングできませんでした。手伝って頂けますか？（英語以外の例で申し訳ありませんが、この地図の英語版が見つかりませんでした。）

更新：http ：//code.google.com/p/election-results/source/browse/を見つけましたが、それでも再サンプリングできませんでした。

行政区を表すポリゴンのセットがあります。地区は手作業でデジタル化されており、ポリゴン同士が接触しているはずのポリゴン間に小さなスペースがあります。ポリゴンが重なっている可能性もあります。ポリゴンをスナップしてギャップを埋め、重なりを取り除くにはどうすればよいですか?

QGIS / ArcGIS または Python ライブラリ ソリューションが望ましい (ただし、アルゴリズムの提案は歓迎)

一般に、n 次多項式を作成して numpy で根を見つけるのは簡単な作業です。

ただし、次のタイプの多項式が必要だとします。

numpy.poly1d タイプの関数を作成してルートを見つける簡単な方法はありますか? 私は scipy.fsolve を試しましたが、私の特定のケースでは開始値の選択に大きく依存するため、非常に不安定です。

よろしくお願いします rrrak

編集：「ポリゴン」（間違った）を「多項式」（正しい）に変更しました

html5キャンバスで単純な3D形状（この特定の場合は立方体）をレンダリングしようとしています。3Dポイントを2D平面に変換するのは簡単だったので、先に進んでポリゴンの色付けを開始しました。それらは間違った順序で重なります。したがって、各ポリゴンの距離を（4つのコーナーの平均に基づいて）計算し、それに基づいて並べ替えます。

それが実際には機能しないことを除いて。では、最初に描画するポリゴンをどのように決定しますか？

PS私はこれを作成する方法を学ぼうとしているので、既存のライブラリなどを使用しても実際には機能しません。

ArcGISのレイヤー（レイヤーは多くのポリゴンで構成されています）内の1つのポリゴンから他のポリゴンまでの最小距離を見つける方法を見つけようとしました。より具体的には、各ポリゴンから他のポリゴンまでの最小距離を見つけるループをpythonで実行できるかどうか疑問に思っていましたか？

ありがとう、ラジブ

私はしばらくの間解決しようとしてきた興味深い問題を抱えています。成功のための厳密な基準がないため、これに対する「正しい」解決策はありません。私が達成したいのは、ポリゴンAからポリゴンBへの2つの単純なポリゴン間のスムーズな移行です。ポリゴンAはポリゴンB内に完全に含まれています。

この移行の私の基準は次のとおりです。

1. 移行は時間と空間で継続的です
2. ポリゴンAからポリゴンBに「塗りつぶされている」領域は、Aに液体がBの形に注がれているように塗りつぶす必要があります。
3. このアニメーションは、オンザフライで計算するか、わずかなスペース、たとえば数Kb未満を必要とする一連のパラメーターで定義できることが重要です。

不正行為は完全に問題ありません。見栄えを良くするためにこれを解決する方法は、考えられる解決策です。

私が検討し、ほとんど除外した解決策：

• AとBの頂点をペアにして、単純に補間します。見栄えが悪く、凹多角形の場合は機能しません。
• エリアBAを凸多角形（おそらくボロノイ図）に分割し、小さい凸多角形でBFSを実行して、多角形の離散状態を計算します。次に、離散状態間を補間します。注：ポリゴンBAが凸状の場合、遷移はかなり簡単です。BAを同じサイズの小さな凸多角形に分割するのは驚くほど困難だったため、このソリューションは使用しませんでした。
• シミュレーション：ポリゴンAを細分割します。各頂点をポリゴンラインの法線に沿って（外側に）離散的ですが小さなステップで移動します。ステップごとに、頂点がまだBの内側にあるかどうかを確認します。そうでない場合は、前の位置に戻ります。AがBに等しくなるまで繰り返します。頂点がポリゴンの内側にあるかどうかのチェックが遅いため、このソリューションは好きではありません。

誰か違うアイデアはありますか？

これは重複した質問ではないと思います - 少なくともそうではないことを願っています.

2 つのポリゴン A と B があります。B は完全に A の内側にあるか、部分的に A と交差している可能性があります。要件は、ポリゴン B を囲むようにポリゴン A を再描画することです。B が完全に A 内にある場合の処理​​方法は明らかです。B に最も近いポイントで A を切り取り、B を構成するポイントを最も近い点で A の点リストを作成し、その点を再度追加します。これにより、B の周りに A の流れが作成されるはずです。私のライブラリには、距離や方位などを計算するためのジオメトリ アルゴリズムがたくさんありますが、それらのどれも役に立ちません。両方のポリゴンは、凹型、凸型などです。

私の問題は、B が部分的に A 内にある場合に発生します。ここでは、B のエッジが A のエッジと交差する場所を特定し、それらに対して A に新しいポイントを作成するところまで到達します。次に、完全に B 内にある A ポイントは不要になったので削除します。ここでバラバラになります。A に挿入する必要がある B のポイントを知っています。私が知らないのは、それらをどこに挿入するか、またはそれをどのように処理するかです。

ポリゴンの交差と衝突をカバーするいくつかの記事を見てきました-たとえば、このHow to intersect two polygons? .

私がはっきりしていないのは、これを私の問題を解決する方法として見るべきなのか、それとも私が見逃しているもっと単純なものがあるのか​​ ということです

過去 3 時間、ベジエ曲線式 glMap1f と glEvalCoord1f を使用して曲線形状を作成する方法を見つけようとしました。（基本的にはカービィの権利を作りたい）。

しかし、私はほとんど成功を収めていません。glBegin(GL_LINE_STRIP) を使用すると、アウトラインをトレースしますが、大きな + があります (x 軸と y 軸のように)。(GL_POLYGON) をしようとすると、塗りつぶしは機能しますが、使用している 4 つのポイントにダイヤモンドが接続されています。

geojson ファイルから複数のポリゴンを描画しようとするのは本当に苦痛です。以下に、geojson ファイルのサンプルと、それにアクセスするために使用する JavaScript を貼り付けました。私が遭遇している主な問題は、「座標」が未定義であるというエラーを返すか、未定義のメソッド「setMap」がないため、各レコードにネストされた座標の配列にアクセスできないことです。同様の JSON ファイルの他のネストされた側面を返すことができました (これはテスト ファイルです。実際のファイルには実際にデータがあり、ここでポリゴンの描画を取得しようとしています) が、それらの座標を取得することはできません。私は JavaScript の達人ではないので、コードがどこで適切なアクセスに失敗しているのかわかりません。

前もって感謝します。

json データは次のようになります。

geojason.info で使用されている例を使用して、以下のように JavaScript を取得しました: http://demos.geojason.info/complex-geojson-polygons-google-maps-demo.php