エントリーの編集
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
記事へのコメント0件
- 注目コメント
- 新着コメント
このエントリーにコメントしてみましょう。
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
rdp で図形の頂点を間引く - Qiita
実行環境 Windows10 Python 3.9.13 pyproj 3.3.1 rdp 0.8 pyshp 2.3.1 はじめに rdp というライブラリで... 実行環境 Windows10 Python 3.9.13 pyproj 3.3.1 rdp 0.8 pyshp 2.3.1 はじめに rdp というライブラリで、シェープファイルのポリゴンの頂点を間引きます。 Ramer-Douglas-Peucker というアルゴリズムが使われていて、ライブラリ名はそのイニシャルからきています。 シェープファイルを扱うのであれば shapely ライブラリにも simplify というメソッドがあり、rdp と同様のアルゴリズムで間引き処理ができます。 ただ今回は、GIS データ以外にも応用が利くように rdp を取り上げたいと思います。 Ramer-Douglas-Peucker アルゴリズム 大層な名前でとっつきにくいですが、ライブラリのドキュメント に掲載のアニメーションで大体分かります。 原始的で直観的で処理時間のかかるやり方です。 無理やり要約