多角線簡略化
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ログ中のポイントを間引く機能も実装してみた。