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

一連のステップで問題を解決するために使用される数学的手順。アルゴリズムは通常、一連のコンピューターコマンドとしてエンコードされます。

2
Googleマップで昼と夜を描く
任意の時点で、Googleマップに昼/夜をプロットしようとしています。マップタイルの生成に精通しています。私は、地球上の特定のポイントが現在日光か暗闇かを教えてくれるアルゴリズムを探しているか、さもなければ昼/夜インターフェースの曲線を地図上にプロットしています。 私はいくつかの検索を行いましたが、検索する用語を知るために、ここで問題のあるドメインについて十分に知らない可能性さえあります！ 何か案は？完璧である必要はありません-基本的に、日の出と日没の写真（およびそれらの「撮影日」のタイムスタンプ）のFlickr地理位置情報データを現実と比較しています。これは視覚化に役立ちます。
1
Python：ポリゴンの「内部重心」（アークマップではlabelPointとも呼ばれます）を計算する方法を見つけます
（不規則な）ポリゴンの内側のポイント（アークマップではlabelPointとも呼ばれます）のX、Y座標を計算する方法を探しています。ArcGISモジュールを使用せずに解決策を見つけようとしています。 「重心」とlabelPointの違いは、重心が多角形の外側にある可能性があることです。 形の良いモジュールを使用しています shapely.geometryインポートポリゴンから ref_polygon = Polygon(points) # get the x and y coordinate of the centroid ref_polygon.centroid.wkt 'POINT (558768.9293489187300000 6361851.0362532493000000)' 次のデータ（ポリゴンの頂点）を使用します ヘルプと提案を事前に感謝します points = [(560036.4495758876, 6362071.890493258), (560036.4495758876, 6362070.890493258), (560036.9495758876, 6362070.890493258), (560036.9495758876, 6362070.390493258), (560037.4495758876, 6362070.390493258), (560037.4495758876, 6362064.890493258), (560036.4495758876, 6362064.890493258), (560036.4495758876, 6362063.390493258), (560035.4495758876, 6362063.390493258), (560035.4495758876, 6362062.390493258), (560034.9495758876, 6362062.390493258), (560034.9495758876, 6362061.390493258), (560032.9495758876, …
4
点パターン解析アルゴリズム
ポイントパターン分析アルゴリズム、およびポイントパターン分析に関する文献、オンラインリソース、書籍のタイトルを募集しています。トピックは、アルゴリズムの一般的な説明から、あらゆる研究分野での具体的なユースケースにまで及びます。 7月31日15:54更新： ポイントパターンの線形特徴を検出するローカルメソッドに特に興味があります。たとえば、gpsポイントから道路/トラックジオメトリを作成します。
2
球面ポリゴンの重心の計算
球体のポリゴンの重心を計算する一般的な方法が欲しい。 これまでのところ、最良のオンラインリファレンスは次のように思われます。 Jeff Jennessによるグラフィックスとシェイプのツール。 そこで説明されている方法では、ポリゴンを複数の球面三角形に分解し、球面三角形の面積で重み付けされた球面三角形の重心の平均を計算することを提案しています。 私は球形のポリゴンの重心を定義する方法がいくつかあることを知っていますが、ポイントとポリラインの次の定義に類似したものを探しています： ポイント：ポイントを表すデカルトベクトルの算術平均。 ポリライン：各セグメントの（球形の）長さで重み付けされた、各ラインセグメントの中点を表すデカルトベクトルの加重平均。 ポリゴンの重心を、面積で重み付けされた三角分解の加重平均として定義することは、合理的な継続のようです。 私の質問は、使用されている三角形分解に関係なく、上記のリファレンスのメソッドが機能するかどうかです。特に、ポリゴンの外部であっても、任意のポイントを基準にして三角形に分解することについて言及しています。これにより、一部の三角形には負の重みを与える負の領域があります。 関連：オブジェクトのジオメトリの中心を見つける方法は？
4
間違ったGPSポイントをフィルタリングする方法は？
GPSポイントのデータベースがあります。トラックはなく、ポイントのみがあります。100メートルごとに値を計算する必要がありますが、GPSが実際のGPSポイントから遠く離れた誤った座標を与えることがあり、小さな正方形の値を計算する代わりに、本当に大きな長方形の領域の値を計算する必要があります。 間違ったGPSポイントをフィルタリングするための最適なアルゴリズムは何ですか？ 理解を助けるためにスクリーンショットを作成しました：
11 gps  point  algorithm 
1
光線と地球の表面の交点
宇宙のどこかから発生した光線ベクトルがあるとします。例としては、太陽からの光線があります。光線と地球の表面の交差点（存在する場合）を計算するにはどうすればよいですか？デカルト座標（ECEF）を使用していますが、地球の楕円体のジオメトリを計算に含めたいです。
11 algorithm  wgs84 
3
複数のポリゴンのポリゴンアルゴリズムのポイント
Googleマップに多数のポリゴンがあります。 ここに私が興味を持っている問題があります：緯度、経度の点を考えると、この点があるすべてのポリゴンを決定する最良の方法は何ですか？ 明らかな方法は、各ポリゴンに対して「ポリゴン内のポイント」アルゴリズムを繰り返し実行することですが、特に数千のポリゴンがある場合、そのようなクエリに答える効率的なアルゴリズムがあるのではないかと思いました。
5
中心点から平方xマイルの座標を計算しますか？
中心点を中心にxマイルの正方形（または円）を作成しようとしています。正方形のすべての辺は中心からxマイルになります。四隅の座標が必要です。 頭を動かそうとして脳をスクランブルしているのですか？Haversineの式を使用して2点間の距離を計算できますが、数学は私の長所ではなく、罪やcosなどを理解していません。 ポイントから緯度/経度Xマイルの計算に遭遇しましたか？しかし、私はそれを取得しません！ リンゴと梨の言葉で私がこれをどのように行うのかを説明するのに十分な人がいますか？ 私がやろうとしていることを正確に説明する。 ユーザーが特定の地域の建物を検索できるウェブサイトを持っています。彼らは町や場所（私は緯度の長いことを知っているだろう）に入り、その場所から約10マイルの特定の半径内で検索します。 10マイルの半径の最小/最大緯度と経度を見つける必要があるので、次のようなwhere句を使用してデータベースを照会できます。 Where buildingLat <= maxLat and buildingLat <= minLat and buildingLong >= minLong or buildingLong >= maxLong 何らかの数式が必要です！ 私の座標は小数度です
2
ArcGIS DesktopはFeature to PointのINSIDEポイントをどのように計算しますか？
バックアップして、私が理解していることから、ArcGIS Desktopでポリゴンの重心を計算する2つの一般的な方法があることを言ってみましょう。 フィーチャクラスの属性テーブル内のフィールドでジオメトリの計算を使用します。 Data Management -> Features -> Feature to Pointツールボックスから使用します。 これらは両方とも同じ結果、つまりポリゴンの幾何学的な重心を与えます。ただし、ポイントがポリゴン内にあるという保証はありません。 Feature to Pointツールには、ドキュメントによると、内部チェックボックスオプションがあります。 入力フィーチャに含まれる場所を出力ポイントの場所として使用します。 私が知りたいのは、このポイントがArcGIS Desktopによってどのように計算され、それが理にかなっている場合、その「理論的な」意味は何ですか。
3
線を等距離点のセットに分割する方法
以前はこれをXToolsに依存していましたが、現在の環境では、XToolsにアクセスできません。 これをArcMap10で実行しようとしています。 目標は、ストリームのライン表現を等間隔のポイントのセットに分割して、最終的にそれらのポイントでz値を決定し、勾配を決定できるようにすることです。 私の意図したワークフローはそういうものです。 ストリームをポイントに分割します GMEを使用してポイントをDEMと交差させる ポイント間の距離を決定することにより、勾配があることを決定できるはずです。 ポイントデータを元のストリームラインに統合することは理にかなっているようです。このステップについては不明です。 私の方法に対する批判はありますが、この時点での優先事項は、これらのストリームをポイントに変換することです。 ありがとうございました！
6
ポリゴンへのライン
線を多角形に変換できるアルゴリズムの「名前」を見つけることができませんでした。この問題はGISと計算幾何学およびコンピューターサイエンスの分野を横断しているためです。他に何をミックスに追加するのかわかりません。他の人が検索条件の最初の選択と見なすものを知りたいので、私が検索したもののリストを提供するのは嫌です。 シナリオ...私はラインを持っています（ラインを構築するために必要な2つのポイント）...各ラインは少なくとも1つの他のラインに接続されています。接続された線の間のスペースは多角形を形成します。最も単純なシナリオは、三角形...長方形...であり、複数のセグメント化された機能に移動できます。 あいまいな説明で申し訳ありませんが、私が言ったように、私は最終的な解決策と同じくらい「最初の考え」に興味があるので、私がすでに訪れた道に考えられる解決策を導きたくありません。
1
ラインストリング上にある間、ランダムなフィッシュネットのセルに互いに指定された距離でポイントを作成します
1x1 kmセルのフィッシュネットを受け取る陸上プロトコルがあります。一部のセルはランダムに選択されます。各セルに4つのポイントを配置する必要があり、これらのポイントも道路上になければなりません。ポイント間の最小距離は、すべての細胞のすべてのポイントのために500メートルでなければならない、可能な場合、またはそれがない場合は、我々は可能な最大距離を求めています。 最初の試行では、ST_CreateFishnetを使用してすべてのセルを4つの500x500 mセルに分割し、次にサブセルの重心にポイントを配置してから、最も近い道路（ST_ClosestPoint）に配置します。いくつかの良い結果が得られますが、以下の例では、ポイント5が6から近すぎるため、左側の道路に移動できることがわかります。 WITH r1 AS ( -- only sub-cells which intersects random cells SELECT id_maille, ROW_NUMBER() OVER() AS id_grille, fishnet_500.geomgrille FROM fishnet_500 JOIN t_mailles ON ST_Intersects(ST_Buffer(t_mailles.geom,-200), fishnet_500.geomgrille) -- buffer < 0 to not select neightbours ) , r2 AS ( -- cut roads in every cells SELECT id_maille, …
2
ArcGIS Desktopを使用して散在するポイントをマップするために動的ページの数を最小化しますか？
時々、興味のあるポイントを表示するためにマップブックを作成する必要があります。通常のメッシュを使用してページを作成する最初のステップ： a）単一のポイント（25ページなど）が端にあるページがいくつかあり、b）ページが多すぎるため、このソリューションは好きではありません。 最初の問題はコードを使用して簡単に修正できます。ページ範囲の長方形を関連するポイント範囲の中心に移動します。 私はまだそれが好きではありません、ページ数は同じままなので非常に込み合っています。それらはすべて、レポートの複数のコピーで実際のA3用紙ページになることに注意してください。 そこで、ページ数を減らすコードを作成しました。この例では、45から34です。 これが達成できる最良の結果かどうかはわかりませんが、 すべてのポイントをキャプチャするために指定されたサイズの長方形の数を最小限に抑えるためにポイントをシャッフルするための最良の戦略（疑似コード、パブリケーション、Pythonライブラリ）は何ですか？確かに、誰かがゲーム理論、軍事芸術、漁業でそれを発見しました これは元の質問の更新です： これは、必要な実際の範囲とページサイズを示しています。 164ページのうち10ページを表示する拡大ズーム： サンプルポイントフィーチャクラス 長方形のサイズは、制限内に収まるとすぐに変更できます。
弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.