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

凸包 形状の凸包は次のように定義されます： 数学では、実ベクトル空間Vの点Xの集合の凸包または凸包絡線は、Xを含む最小の凸集合です（ウィキペディア） ウィキペディアは、ラバーバンドの類推を使用してそれをうまく視覚化し、それを計算するためのいくつかの優れたアルゴリズムがあります。 凹船体 凹包は下の画像の赤い線を使用して視覚化されます（青い線は凸包を視覚化します）。直観的には、すべてのポイントを包含するポリゴンですが、凸包に比べて面積が小さい（最小？）その結果、ポリゴンの境界の長さが長くなります。 凹型の船体は、いくつかの現実世界の問題の解決策になる場合があります（たとえば、都市の合理的な境界を見つける）。 凹包の概念に対する適切な定義、アルゴリズム、実用的な解決策を見つけることができませんでした。草ウィキは、いくつかの説明とイメージを持っている、との商業ソリューションがありconcavehull.comが。 アイデア、アルゴリズム、リンクはありますか？

116 geometry  convex-hull  algorithm  concave-hull  gis-principle 

図にあるように、問題は次のとおりです。 与えられた点に適合する最小面積長方形（MAR）を見つける方法は？ サポートする質問は次のとおりです。 問題の分析ソリューションはありますか？ （質問の開発は、ボックス（3D）を3D点群の点のクラスターに適合させることです。） 最初の段階として、問題を改善するポイントの凸包を見つけることを提案します（これらのポイントを削除することにより、ソリューションに関与しません） 。 必要なメソッドは、X（長方形の中心）、D（2次元）、およびA（角度）を提供します。 私の解決策の提案： 多角形の重心を見つけます（オブジェクトのジオメトリの中心を見つけるを参照してください？） [S]単純な近似長方形、つまり軸XとYに平行に近似します minmax指定されたポイントのXおよびYに関数を使用できます（たとえば、ポリゴンの頂点） フィットした長方形の面積を保存する 重心を中心にポリゴンをたとえば1度回転させます 完全な回転が完了するまで[S]から繰り返します 結果として最小面積の角度を報告する 有望に思えますが、次の問題が存在します。 角度の変化に適した解像度を選択するのは難しいかもしれませんが、 計算コストが高い ソリューションは分析的ではなく実験的です。

71 geometry  3d  algorithm  extents  convex-hull 

非常に簡単な質問：QGISに、テキストとしてフォーマットされたジオメトリをグラフィカルに視覚化する簡単なツールはありますか？ ジオメトリの例： 「POLYGON（（571178 6337246,571178 6402217,598061 6402217,598061 6337246,571178 6337246））」 結果： 上からポリゴンを表示するQGISのレイヤー。 意図は、デバッグ目的で迅速かつダーティな視覚化を行うことです-座標リストよりもグラフィカルな表現に関連付ける方が簡単だと感じています。

62 qgis  geometry  visualisation  wkt 

この行： SELECT geom FROM myLayer.geom 16進値を返します。 人間が読み取れる調整である10進数値を取得するにはどうすればよいですか？

60 postgis  convert  geometry  coordinates  decimal-points 

2Dまたは3Dポイントのセットが与えられた場合： オブジェクトのジオメトリの中心を見つける方法は？ 次の図によると、幾何学の中心は、最も単純な形式、つまり均質な質量密度で計算される場合、質量の中心とは異なります。実際、問題はそれらの計算に現れます。一般的に、1つのアプローチは、X座標とY座標を個別に平均することです。つまり、指定されたポイント（ここでは2D）の平均位置を見つけます。これは、オブジェクトを表す一連のポイントの重心として使用できます。示されているように、下端に沿って余分な頂点があるため、単純な長方形の場合、結果の重心は（0.5,0.4）であり、正解は（0.5,0.5 ）です。 指定された例は単純すぎることに注意してください。ただし、2Dの複雑な形状と、頂点の座標のみが使用可能な3Dのオブジェクトの場合に問題になります。 ところで、効率的な計算方法が興味深いです。 WikipediaのようないくつかのWebリンクをチェックしましたが、私の現在の問題は、それらの代表としてポイントを見つけたい2Dおよび3Dポイントのグループがあることです。したがって、重心が関心を集めました。ポイントはトポロジ情報なしで与えられます。それらを点群と見なすことができます。ここでのデモンストレーションは、座標の一般的に知られている平均化（たとえば、このStack Overflow Q＆Aを参照）が例に示すように間違っている可能性があることを明確にするために提供されました。 比較のための実装を次に示します。 aa =以下の受け入れられた回答 chull =点の凸包、つまり黄金の多角形 cent =ウィキペディアで提案された重心で、ポリゴン重心としてaaで議論されています centl = aaで説明されているポリラインの重心 視覚centl的には、に比べて与えられたジオメトリをよりよく表しcentます。他の2人はここで有望に見えますが、通常、ポイントの分散が不均一である場合、通常は偏りすぎます。 また、凸包は問題を合理的に単純化しますが、空間内の対称位置付けなしでは長すぎるエッジと短すぎるエッジを生成する可能性があることを考慮してください。 ：ポイント全体（緑）または凸包ポリゴン頂点（青）。 1つのアプリケーションは、特定のポイントの最小面積長方形を見つけることで見つけることができますか？。

37 geometry  3d  algorithm  centroids 

私は、米国の郡レベルで所有権データに取り組んでいます。郡ごとに1つのシェープファイルがあり、何千もの税の小包が含まれています。同じ個人が所有する区画を表すポリゴンをディゾルブする必要があります。シェープファイルがクリーンでない場合、QGISの「ディゾルブ」ツールは機能していないように見え、フリーズします。「ジオメトリの有効性の確認」ツールを使用して、まずジオメトリの有効性の問題を修正する必要があります。ただし、何百ものエラーが発生する場合があります。それらを手動で修正するには時間がかかります。時間を節約できる他の戦略はありますか？ QGIS 2.4.0を使用しています。

31 qgis  geometry  dissolve 

私はSQL Server 2008の初心者です。私の質問/必要性を理解してください。 したがって、データベース（空間）に3つのフィールド（Name、Lat、Long）を含むテーブルがあります。これらのフィールド（LatおよびLong）に基づいてジオメトリ/ジオグラフィ列を作成したいのですが、残念ながら成功しません。 私の質問は、どうすればそれを行うことができますか？

26 sql-server  geometry  sql-server-spatial 

増加するNoSQLの動きを見て、MongoDBのようなデータベースがGISの柔軟なデータストレージに新しい視点を提供することを考慮してください。2Dインデックスと空間関数を利用するために、JSONドキュメントにラインとポリゴンを保存する最良の方法は何ですか？

24 spatial-database  geometry  geojson  nosql  mongodb 

閉じた。この質問はより集中する必要があります。現在、回答を受け付けていません。 この質問を改善したいですか？この投稿を編集するだけで1つの問題に焦点を当てるように質問を更新します。 去年閉鎖されました。 サイト、geoJSON、およびpythonの新機能。 私の目標は、geoJSONデータを含むファイルを読み取り、それを使用して、Pythonスクリプトを使用するアプリケーションで使用する図形を生成することです。Pythonには、それを読み取って操作する機能があります。いくつかの例を見つけましたが、geoJSON階層を正しくトラバースしていません。 geoJSONデータファイルからジオメトリデータを抽出する方法に関するライブラリまたは手順を探しています。言い換えれば、「フィーチャのリストを取得...」と言うことができます-次に、各フィーチャについて、ジオメトリを取得し、タイプを読み取り、座標を取得しますその特定のジオメトリ項目。機能のリスト内の各アイテムについて繰り返します。 助言がありますか？

24 python  geojson  geometry  software-recommendations 

ランダムに線で満たされた領域（2D）を考えます（図の後）。ある方法で4つの境界エッジを含む行間の空スペースを埋めることに興味があります。 0-区画のサイズを最大化します。 1-充填区画の形状は、水平または垂直に配置された正方形です。 2-充填パーセルの形状は正方形、つまり緩和された配置です。 3- 充填区画の形状は任意の四角形です。 私たちの元の質問 したがって、現時点では3つの異なるシナリオがあります。線は実数の点集合の形式であることに 注意してください。[x1,y1,x2,y2] [* * *] 可能な解決策/アルゴリズム/コードスニペットなどのアイデアは大歓迎です。 更新1：私たちは、最初のケースのためのソリューションを管理することができ： 手順は： 1-線 2-ビットマップにラインをラスタライズは 3-最大にするために、目的関数を用いて所望の色（すなわち、同じ色）の各セルのために近くのセルを検索します面積、つまりセルの数。 それはうまく機能しますが、最初のシナリオのみをカバーし、遅いです。 更新2： 読者は空間充填タイルの概念に精通していると想定しました。インスピレーションを得るためにリンクをたどることができます。ただし、問題は異なることに注意してください。空のスペースをランダムに埋めたり、サイズをランダムに選択したりしないためです。ソリューションは反復的でなければなりません。すべてのケースで、取り付けられる小包の数に制限はありません。実際、たとえば区画の最小領域を選択することにより、反復回数を制限するのはユーザー次第です。これは、指定されたサイズのピクセルに行を離散化した上記の例で明らかです。つまり、基準は、たとえば区画の最大面積など、空の領域全体が満たされるまで実行する必要があります。 更新3： 要約： 1つのアプリケーションは、ひどく破損した「鉱山」で抽出可能な無傷の「岩」ブロックの分布を調べることです。これは、などの掘削の設計、財務評価を含む多くの側面のために非常に役立つことができ 説明： 装飾岩（石）価格は長方形の立方体としてカットし、完全な岩のブロックされている製品の鉱山のための大きさに密接に依存していますブロック。残りの部品の量が可能な限り少ない場合、適切な領域からのブロックの抽出、つまり大きな骨折のないことが望まれます。通常、小さな岩片は比較的経済的価値がなく、廃棄物と見なされます。 この投稿の質問は、この種の問題の解決策を調査しています。 問題の数学的な見方は次のように言えます 。2D：特定の2D領域から抽出できるすべての長方形を見つけ、いくつかの線をできるだけ大きな長方形サイズに最適化します。 3D：可能な限り大きなブロックサイズに最適化されたいくつかのサブプレーン（より良い：ポリゴン）を使用して、特定の3D領域から抽出できるすべての長方形キューブを見つけます。 これは進行中の研究の一部であるため、以下のコメントで尋ねられる質問の一部には、提供できる特定の回答がありません。ここで提供された情報は、問題の全体像を把握するのに十分であると考えています。それでも、コミュニティの利益のためにできる限り詳細を提供します。 最終的な質問の解決策にいくつかの制限を加えることができますが、後でさらに追加することは常に可能であると考えています。たとえば、次のとおりです。{2Dケース} 上記の条件下で抽出されるブロックの最適なサイズ（経済的に最適な長方形）は、この例の領域に対して1x1 m指定さ10x10 mれます。これは、経済的価値に基づいて定義される1つの制約です。切断などの最小実行可能サイズは、0.15x0.15 m; したがって、これは2番目のサイズ制限です。 上の図は、ブロックサイズに応じた経済価値関数を示しています。そのため、この特定のケースでは、すべての岩片0.15x0.15 mは単なる無駄です。1.7x1.7 m操作の制限により、ブロックサイズは大きくなりません。

23 geometry  algorithm  parcel  filling 

ラスタデータセットからベクトル化された建物のフットプリントのデータセットがあります。現在、データセットはラスターデータの単なるベクター表現です。建物の隅にのみ頂点があるポリゴンデータセットが欲しい。PostGISでSimplifyコマンドを使用しようとしましたが、成功は限られていました。 もっと良い方法はありますか？

22 postgis  geometry  generalization 

PostGISの特定のポリゴン内にあることが保証されているポイントを見つけるにはどうすればよいですか？ 私はST_Centroid機能を知っています。ただし、重心は常にポリゴン内にあるとは限りません。以下を参照してください。 さらに、多角形の境界上にある点の使用を避けたいのですが、境界内にある（ドーナツ型の多角形の穴内にはない）点が必要です。

22 postgis  polygon  point  geometry  point-in-polygon 

GeoJSONは初めてです。示されているGeoJSON機能コレクションがあり、それをpostgresテーブル（testtable）に保存したいと思います。私のpostgresテーブルには、シリアルIDとジオメトリ列があります。 { "type": "FeatureCollection", "features": [ { "type": "Feature", "geometry": { "type": "Point", "coordinates": [ 2565453.1826721914, -3835048.659760314 ] } }, { "type": "Feature", "geometry": { "type": "LineString", "coordinates": [ [ 2727584.7219710173, -3713449.1942418693 ], [ 2732476.691781269, -3992291.473426192 ] ] } }, { "type": "Feature", "geometry": { "type": "Polygon", "coordinates": [ [ …

21 postgis  geojson  geometry 

この質問は、地理情報システムStack Exchangeで回答できるため、Stack Overflowから移行されました。 6年前に移行され ました。 PostGISのドキュメントには、ST_PointOnSurface「表面上にあることが保証されたポイント」を返すと記載されています。PostGISが非自明な実装を提供していることは確かですが、この関数を簡単に実装してドキュメントを満足させる結果を得ることができますが、実際の実用性はほとんどありません。 PostGISのこの導入は、素敵な比較とのコントラストを提供ST_CentroidしてをST_PointOnSurfaceし、「[ST_PointOnSurface]は実質的に多くの計算コスト重心操作よりもある」と述べています。 ST_PointOnSurface計算方法の詳細な説明はありますか？私はを使用ST_Centroidしていますが、重心がジオメトリの外側にあるデータのエッジケースに遭遇しました。私はそれST_PointOnSurfaceが正しい代替品であると信じていますが、関数名とドキュメントには不確実性の余地が残されています。 さらに、ST_PointOnSurface重心が既にジオメトリ内にある場合でも、発生する計算費用はかかりますか？

21 geometry  postgis 

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

21 polygon  geometry  algorithm