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

Douglas-Peuckerの簡易アルゴリズムの標準パラメーターは、ジオメトリと許容値です（PostGISのST_Simplifyなど）。許容パラメータの意味は何ですか？値が大きいほど、ジオメトリが粗くなることがわかります。しかし、その数には単位がありますか、それとも任意なのでしょうか？

45 postgis  algorithm  simplify 

この投稿はコミュニティWikiです。この投稿を改善するには、既存の回答を編集してください。現在、新しい回答は受け付けていません。 そこに提示されている地理データの一般化/単純化を自動化する既存のソリューション（ソフトウェア、ライブラリ、メソッドなど）を探しています。 地理データを簡素化するためのいくつかのツールを知って使用していますか？ 私はすでにこれらのものを見ました： maptimizeしてKMLマーカーレイヤーの表現を簡素化します。 ESRIによるモデルビルダー レーザースキャンによる半径の明瞭さ 形状のオンラインフィルタリングアルゴリズムを計算するmapshaper 軸システムによる軸 一般化し、複数の表現のウェブサイト上のICA委員会は、このトピックに関する膨大な情報源です。多くの論文では、このトピックに関連する高度な方法とユースケースを紹介しています。 非常に有名なダグラス＆peuckerフィルタリングアルゴリズムは、多くの場合、幾何学的な簡略化のために使用され、ほぼすべてのGISソフトに存在しています。ただし、その効果は、ジオメトリの形状を実際に単純化することなく、ジオメトリを非常に骨の多い/角度のあるものにすることです。たとえば、道路や川を表す線にはあまり適しておらず、滑らかで角張っていない必要があります。

25 geoprocessing  simplify  generalization 

ネットワークグラフがあり、エッジの数を減らすという意味で単純化する必要があります。アイデアは、近くにあるノードをマージし、接続している短いエッジを削除することです。 PostGISまたはGRASSでこれをどのように達成できますか？または、このようなネットワークを自動的に簡素化するためのより良いアプローチはありますか？ 既にST_SnapToGrid関数を試しましたが、結果に満足できません（グレー=オリジナル、黒=スナップ）：

24 postgis  grass  network  simplify 

隣接するポリゴンのセットを単純化する問題が発生しました。Douglas–Peuckerアルゴリズム（多くのオープンソースツールで使用）を使用して各ポリゴンを個別に単純化すると、通常、結果のポリゴンは隣接しなくなります。この問題は、たとえば、国/県の国境を簡素化するときに存在します。 誰かがPostGISを使用して解決策を持っていますか？

24 postgis  simplify  adjacency 

ジオメトリを単純化するための推奨される方法は何ですか？投影を念頭に置いて、たとえば状態のジオメトリを単純化します。 歪みのない単純化を可能にする「等距離」投影に変換してから、選択した投影に戻すことを聞いたことがあります。

22 coordinate-system  simplify  generalization 

川を表すいくつかのポリゴンを線ストリングに単純化したいと思います。ポリゴンの穴は省略できると思います。単純にそれを行う方法はありますか？ postgisで直接、または別のオープンソースツールで直接実行できる場合は便利ですが、簡単なアルゴリズムの説明で十分です。

16 postgis  algorithm  simplify  skeleton 

ArcGIS Server JS APIでクラスター化された機能を表示するのに最適なシンボルを探しています。 Silverlight APIクラスタリングまたはJSクラスタリングサンプルで使用される「フライアウト」アニメーションクラスターシンボルは好きではありません（少しギミックが感じられます）。 これまでのところ、私が見つけた最良のオプションはGoogle Maps マーカーclustererシンボルです。 クラスターシンボルの中央には数字を表示しませんが、このモックアップのように、特徴の集中を示すためにシンボルのサイズを変更します。 他にどのようなクラスタリングシンボルオプションがありますか？マーカークラスタリングの優れた実装を示すマップを教えていただけますか？

15 arcgis-javascript-api  symbology  clustering  simplify  generalization 

sfギャップやスライバーを導入せずにポリゴンを単純化するにはどうすればよいですか？ たとえば、シェープファイルでは、次を使用しますrmapshaper::ms_simplify()。 library("pryr") library("rgdal") library("rmapshaper") download.file("https://borders.ukdataservice.ac.uk/ukborders/easy_download/prebuilt/shape/England_gor_2011.zip", destfile = "regions.zip") unzip("regions.zip") regions <- readOGR(".", "england_gor_2011") object_size(regions) # ~13MB regions <- ms_simplify(regions) object_size(regions) # < 1MB 私はsf::st_cast()、manページから次のように述べました： ジオメトリを別のタイプにキャスト：単純化するか、明示的にキャストします そして： 引数へ：文字; 対象タイプがない場合、簡素化が試行されます。xがsfgタイプ（つまり、単一のジオメトリ）の場合、指定する必要があります。 私がto行方不明になったとき、これは期待通りに機能しませんでした（それが本当であるには余りにも良いことを知っていました！）： library("sf") regions <- sf::read_sf("england_gor_2011.shp") object_size(regions) # ~13MB regions <- sf::st_cast(regions) object_size(regions) # Still 13MB 現在、でファイルを開きrgdal::readOGR()、簡略化して保存し、で再度読み込みsfます。 もっと良い方法はありますか？ rgeos::gSimplify() @skの提案はrgeos::gSimplify()、次の引数で指定された場合、トポロジを考慮した単純化（つまり、スライバを作成せずに単純化）を実行できます。 library("rgeos") regions_gSimplify …

14 r  simplify  sf 

大きなシェープファイル（1 GB）があり、ラスタライズする必要があります。私はすでに以下を試しました。 1.）これを使用してGRASSにインポートするv.in.ogrと、次のエラーメッセージが表示されて失敗しました：エラー：G_realloc：break_polygons.c：188で498240036バイトを割り当てることができません 2.）私の2番目のアイデアは、PostGISを使用することでした。シェープファイルをインポートし、グリッドのX、Y位置でリサンプリングしてから、これらのポイントをエクスポートして、Xyzからグリッドを作成します。シェイプファイル（ポリゴンとポイント）を正常にインポートしましたが、30万ポイントの100万ポリゴンの交差は非常に遅いようです。私は次のPostGIS文を使用しましたが、改善の余地があるかもしれません。 select polygons.land_id,grid.geom from grid,polygons where grid.geom && polygons.geom and within(grid.geom,polygons.geom) 3.）simplify()PostGIS でも使用しようとしました。しかし、私は多くの小さなポリゴンを失いました（つまり、小さなポリゴンのみで覆われていた一部の領域はヌルになりました）。 どんなアイデアでも大歓迎です。

13 postgis  grass  simplify 

gSimplifyシェープファイルのジオメトリを単純化するために（rgeosパッケージ）を使用しています。この機能は正常に機能しますが、新しいシェープファイルに出力を書き込めなくなりました。私はいくつかの方法を試しました： writeOGR(simplyshape, file, driver="ESRI Shapefile", layer='test') 私は得る objはSpatialPointsDataFrame、SpatialLinesDataFrameまたはSpatialPolygonsDataFrameでなければなりません そして： writePolyShape(simplyshape, file) 私は得る： エラー：is（x、 "SpatialPolygonsDataFrame"）はTRUEではありません

12 shapefile  r  simplify  rgdal 

法的な意味で、匿名にしたいGPSトレースがあるとします。どうしますか？最も近いx距離にスナップし、十分な時間を取り除いていますか？これに関して国際的に合意された基準はありますか？誰かがこれを行うためのアルゴリズムをすでに書いていますか？そうでない場合、私はこれを行うために進化しているstplanrパッケージに関数を作成する予定です。 私自身の「識別可能な」データからの再現可能な例（@geospacedmanの素晴らしい回転関数を使用）： library(rgdal) library(tmap) downloader::download("https://www.openstreetmap.org/trace/1619756/data", "test.gpx") r <-readOGR(dsn = "test.gpx", layer = "tracks") r <- spTransform(r, CRS("+init=epsg:27700")) rproj <- rotateProj(rs, 90) # rotate projection for plotting r <- spTransform(r, rproj) rs <- rgeos::gSimplify(r, 1000) # snap to nearest km qtm(r) + qtm(rs, line.col = "red") + tm_layout(draw.frame = F) + …

11 r  gps  gpx  simplify 

QGIS 2.8を使用してベクタージオメトリを簡略化しようとしています。ただし、[ジオメトリを簡略化]ツールの[公差を簡略化]の意味がわかりません。 ドキュメントには、それを説明していません。

10 qgis  geoprocessing  simplify 

約250.000のセグメントを持つシェープファイル（ヨーロッパの主要道路からなる）があり、グラウチングのために単純化する必要があります。しかし、私はそれを適切に行う方法を見つけることができないようです。 これは次のようになります。 これは次のようになります。 残りのポイント間のトポロジー接続を維持しながら、3本未満のライン（交差ではない）に接続されているラインのすべてのポイントを削除する必要があります。誰かがアイデアを持っているなら、それは大歓迎です！ 宜しくお願いします 編集：私は@dkastlのアイデアを実装しようとし、以下のコード（underdarkのブログhttp://underdark.wordpress.comから取得したネットワーク生成）を使用して、ネットワークから不要なノード（2つの隣接するラインストリングのみのノード）のみを取得することに成功しました/ 2011/02/07 / a-beginners-guide-to-pgrouting /）： SELECT * FROM (SELECT tmp.id as gid, node.the_geom FROM (SELECT id, count(*) FROM network JOIN node ON (start_id = id OR end_id = id) AND (end_id = id OR start_id = id) GROUP BY id ORDER BY id) as tmp …

9 postgis  pgrouting  routing  simplify 

元の境界を縮小せずにポリゴンを単純化するための標準/推奨アルゴリズムはありますか？ 現在、私はJTS内でTopologyPreservingSimpliferを使用しており、アプリケーションで後で「損失のある」ポリゴンに遭遇したときに問題が発生します。理想的には、凸包よりも小さいが、元のポリゴンのスーパーセットのままである簡略化されたポリゴンを作成したいです。 更新： 私は最終的に、入力ポリゴンの周りに「ラッパー」を配置し、余分な領域が入力の合計領域のパーセンテージを超えなくなるまで縮小する確かに不完全なアルゴリズムを思いつきました。直線に沿った冗長ポイント。100％データ依存ですが、余分な領域を最小限に抑えて約80％の頂点を圧縮しています。感謝/すべてのフィードバック/コメント： public class LosslessPolygonSimplifier { protected final static Logger logger = Logger.getLogger(LosslessPolygonSimplifier.class.getName()); public static Polygon simplify(Polygon input) { final double AREA_THRESHOLD = 0.005; // allow excesses up to half a percent of total original area final double LINE_THRESHOLD = 0.0001; // fine threshold to strip straight lines …

8 polygon  algorithm  simplify