タグ付けされた質問 「algorithm」

セグメントを一致させる最適なアルゴリズムは何ですか？ 2つのマップソースの対応するセグメントを一致させようとしています。1つは精度が低くなりますが、セグメント名があり、もう1つはセグメント名がない場合です。より正確なマップにセグメント名を半自動的に適用したい。 「一致」が十分に定義されておらず、多くの要因（方向、相対的な長さ、距離）が異なるシナリオで異なる重みを持っているため、要求されたアルゴリズムは非常に曖昧な説明を持っています。ただし、この問題を処理するための一般的なアプローチに関する基本的な知識を探しています。 オープンソース環境（PostGISなど）の実用的な実装は大歓迎です。 サンプルセグメント：以下の説明を参照してください。

23 algorithm  gis-principle  conflation 

私は変曲点、つまり線の曲線が開始および終了する点を見つけようとしています。画像を見ると、緑の線は道路または小川であり、黒の点は曲線の開始点と終了点です。 これらのポイントの生成を自動化するための高レベルのステップは何ですか？ArcGISデスクトップを使用しており、ArcObjectsを使用すると非常に便利です。

22 arcobjects  algorithm 

地理的な問題で人間に負けたにもかかわらず、ワトソンはまだジェパディを獲得しました。 この誤った答えに関する説明は、私にとっては少し足りないようです（ビデオの3:40）。 このようなロゴを使用すると、空港の属性に基づいて都市を見つけるのにワトソンのパフォーマンスが向上することが期待されます。Watsonが地理空間推論を実行する方法を説明するリンクはありますか？

22 algorithm 

この投稿では、凸多角形内で最大面積長方形を見つける方法に関するアルゴリズム / アイデアを探しています。 次の図で、数字はフィットされた長方形の面積です。示されているように、望ましい長方形は各次元で異なり、任意の角度にすることができます。 編集： 言及された問題に対処する方法が明確にわからないため、ここで質問しました。それでも、maximum-area-rectangle は、ポリゴンのエッジ上に1つのエッジが（必ずしも同じ長さのエッジである必要はありませんが）配置されているものの1つであると推測されます。

21 polygon  geometry  algorithm 

3Dポイントのセットがあります。以下に示すように、直径は一定である曲線パターンに従います。これらの点のおおよその中心線を追跡するアルゴリズムは何でしょうか？

21 algorithm  3d 

凹面ポリゴンを検​​出し、それらを凸面ポリゴンに分割するツールまたはアルゴリズムを探しています。写真で説明したように、青いポリゴンはAポリゴンとBポリゴンに分割されています Arcgis 10.1でArcpyを使用しています

20 arcpy  arcgis-10.1  arcgis-desktop  algorithm 

空間的自己相関の尺度であるMoran's Iは、特に堅牢な統計ではありません（空間データ属性の歪んだ分布に敏感になる可能性があります）。 空間的自己相関を測定するためのより堅牢な手法は何ですか？Rのようなスクリプト言語で容易に利用可能/実装可能なソ​​リューションに特に興味があります。ソリューションが固有の状況/データ分布に適用される場合は、回答でそれらを指定してください。 編集：いくつかの例を使って質問を拡大しています（元の質問に対するコメント/回答に応じて） 順列手法（MoranのIサンプリング分布がモンテカルロ手順を使用して生成される）が堅牢なソリューションを提供することが示唆されています。私の理解では、このようなテストは、およそいかなる仮定にする必要がなくなりますということですモーランI分布を、私はのための方法を置換技術を補正する参照に失敗し、（検定統計量は、データセットの空間構造によって影響を受ける可能性があることを考えると）が、非正常に分散属性データ。2つの例を示します。1つは、ローカルモランのI統計に対する歪んだデータの影響を示すもの、もう1つは置換テストの下でのグローバルモランのIに対するものです。 私はZhangなどを使用します。最初の例としての（2008）の分析。彼らの論文では、置換テスト（9999シミュレーション）を使用して、ローカルモランのIに対する属性データ分布の影響を示しています。GeoDaの元のデータ（左パネル）と同じデータのログ変換（右パネル）を使用して、鉛（Pb）濃度（5％信頼レベル）の著者のホットスポット結果を再現しました。元のPb濃度と対数変換されたPb濃度の箱ひげ図も表示されます。ここでは、データを変換すると、重要なホットスポットの数がほぼ2倍になります。この例は、モンテカルロ法を使用している場合でも、ローカル統計が属性データの分布に敏感であることを示しています！ 2番目の例（シミュレーションデータ）は、置換テストを使用する場合でも、歪んだデータがグローバルモランのIに与える影響を示しています。Rの例を次に示します。 library(spdep) library(maptools) NC <- readShapePoly(system.file("etc/shapes/sids.shp", package="spdep")[1],ID="FIPSNO", proj4string=CRS("+proj=longlat +ellps=clrk66")) rn <- sapply(slot(NC, "polygons"), function(x) slot(x, "ID")) NB <- read.gal(system.file("etc/weights/ncCR85.gal", package="spdep")[1], region.id=rn) n <- length(NB) set.seed(4956) x.norm <- rnorm(n) rho <- 0.3 # autoregressive parameter W <- nb2listw(NB) # Generate spatial weights # Generate autocorrelated …

19 algorithm  r  spatial-statistics 

関連する質問はこちら。 GISアプリケーションにはトポロジの正確性を確保することが不可欠です。これは、ユーザーまたはポリゴンのブール演算からの入力に、後続の演算の品質を損なう深刻なトポロジの問題が（ポリゴンが正しく見えても）あるためです。 クリーンポリゴンは、トポロジの正確性を確保するためにジオウィザードが行う方法です。 Arcgisには、スライバをクリーンアップするコマンドもあります。 私の質問は、既存のソフトウェアパッケージを使用して、ポリゴン入力データがトポロジ的に正しいことを確認する方法ではありません。むしろ、私の質問は、これらのソフトウェアパッケージがこれらのクリーニング手順をどのように実装するかについてです。言い換えると、一連のポリゴン入力が与えられた場合、すべてのトポロジエラーを確実に修正できるようにするために使用できるアルゴリズムは何ですか？

19 polygon  algorithm  snapping 

トンネルを表す「ポリライン」（各ラインは頂点のリストにすぎません）で構成されるマップファイルがいくつかあります。トンネルの「センターライン」（おおまかに下の赤で表示）を見つけたいと思います。 私は過去にDelaunayの三角形分割を使用してある程度成功しましたが、（一般的に）マップデータを簡単/頻繁に変更できないため、この方法は避けたいと思います。 どのようにこれを行うことができるかについてのアイデアはありますか？ 私はかなり生のC ++で作業しています。

19 geometry  algorithm  polyline-creation  skeleton 

Pythonで2つのポリゴンが交差するかどうかを判断するのに役立つアルゴリズム、高レベルのソリューション、またはライブラリを探しています。 2つの異なる配列に2つのポリゴン（これらは穴のない単一パーツポリゴンです）の頂点があります。ポリゴンは2Dです（XおよびY座標のみ） これらの2つのポリゴンが交差するかどうかを示すブール値を返す関数を作成します。 私はarcpy、またはarcgisこのコンポーネントを使用できないことに注意してください。 これを行うためのアルゴリズムまたはライブラリを提案できますか？

19 python  algorithm  intersection 

ジオコーディングアルゴリズムに関する優れたリソースを知っていますか？ クエリの一部の照合と重み付け、スペルミスやバリエーションの処理、物理データストレージの詳細（直接リレーショナルデータベースクエリのスキーマ、データインデックスへのアプローチなど）を含むアドレスクエリ解析に特に興味があります。 。 ArcGIS 10ジオコーディングに関するいくつかのドキュメントを調べましたが、実際の実装の詳細については少し触れています。他の高品質の実稼働実装の詳細なドキュメントも役立つ場合があります。技術的であればあるほど良い。理論的なアルゴリズムの論文も素晴らしいです。 ありがとう。

19 geocoding  algorithm 

誰でもポイントの多様性を視覚化するためのヒートマップを生成するアルゴリズムを提案できますか？応用例は、種の多様性が高い地域のマッピングになります。一部の種では、すべての植物がマッピングされているため、ポイント数が多くなりますが、地域の多様性に関してはほとんど意味がありません。他の地域は、真に多様性に富んでいます。 次の入力データを考慮してください。 x y cat 0.8 8.1 B 1.1 8.9 A 1.6 7.7 C 2.2 8.2 D 7.5 0.9 A 7.5 1.2 A 8.1 1.5 A 8.7 0.3 A 1.9 2.1 B 4.5 7.0 C 3.8 4.0 D 6.6 4.8 A 6.2 2.4 B 2.2 9.1 B 1.7 4.7 C …

18 algorithm  analysis  heat-map 

数百の都市とその緯度/経度のリストがあります。別の場所（緯度/経度）がある場合、最も近い都市を見つける必要があります。 私はGISを使用していないので、今では明らかなアルゴリズムはすべての都市に対してループを作成し、ポイント間の距離を計算することです。 ループを作成することは私にとって実用的ですが、それをより効率的に達成するためのアルゴリズムを実装するのは簡単ですか？それとも、それを解決するのに役立つ軽いJavaライブラリですか？ 注：完全なGISソリューションや重い/複雑なライブラリは必要ありません。私が解決する必要があるのはそれだけであるため、あまり良くはないが最も簡単で軽いソリューションを好む。

18 algorithm  distance  java  spherical-geometry  nearest-neighbor 

座標のセットが与えられた場合、境界座標をどのように見つけますか。 <== 図1 上記のセットの座標を考えると、赤い境界線上の座標を取得するにはどうすればよいですか。境界は、面積を最大化するような方法で、頂点の入力座標によって形成されるポリゴンです。 私は、都市の「x」マイル以内の物件を検索するアプリを開発しています。私が持っているのは： すべてのプロパティの座標。 各都市の座標セット（各郵便番号に1つの座標があります。ほとんどの都市には複数の郵便番号があるため、すべての都市には座標セットがあります） 最大面積を求めている理由は、以下のようなポリゴンを思い付かないようにするためです。 <== 図2 必要なのは、境界の座標のセットを思いつくアルゴリズムです。図1の境界座標を思いつくことができるアルゴリズム。

18 algorithm  polygon-creation  vertices  convex-hull 

多数の機能を使用する場合、パフォーマンスを向上させるために、境界ボックス空間インデックスを使用するのが一般的です。多数の頂点を持つ個々のジオメトリに対して操作が実行される場合、同様の最適化戦略が存在しますか？ たとえば、ポリゴンのポイントまたはユニオン操作を高速化できるデータ構造はありますか？

17 algorithm  optimization  indexing