簡略化

多角線簡略化

多角線簡略化

Ramer–Douglas–Peucker algorithm - Wikipedia, , https://en.wikipedia.org/wiki/Ramer%E2%80%93Douglas%E2%80%93Peucker_algorithm

[4] Ramer–Douglas–Peucker Algorithm – Siguniang's Blog, https://siguniang.wordpress.com/2012/07/16/ramer-douglas-peucker-algorithm/

[3] TrailNote : トラックポイントを間引くアルゴリズム, https://www.trail-note.net/tech/thinout/

[6] Matsup's blog: GPSのログを間引く(折れ線を間引く), , http://matsup.blogspot.com/2011/03/gps.html

[2] 折れ線を間引く(Ramer-Douglas-Peuckerアルゴリズム) - 330k info, , https://www.330k.info/essay/oresenwomabiku/

[1] トラック間引きアルゴリズムの比較 - 330k info, , https://www.330k.info/essay/comparison_of_track_simplify_algorithms/

[86] GPXデータを簡略化 - 330k.info, http://www.330k.info/software/simplify_gpx

自転車ツーリング中は事前にGoogle MapsとGMapToGPXで作っておいた走行ルートをGPXファイルにし、

AndroidのRMapsや地図ロイドに読み込ませて走行ルートを確認しているのだが、

GPXファイルに余分な要素があると、処理に時間がかかってしまう(あまりに重いと処理できないこともある)。

そこでtrkpt要素の子要素(eleやcmt、timeなど)を根こそぎ削除し、lat属性とlon属性のみを残すスクリプトを作成した。

また、[Mathematica] 折れ線を間引くのアルゴリズム(Douglas-Peucker)を用いて、GPSログ中のポイントを間引く機能も実装してみた。

境界線簡略化

[5] 研39-3.4-03田中章司郎.indd - kenkyu2016390303.pdf, http://www.shojiro-tanaka.net/images/kenkyu2016390303.pdf

メモ