多角線簡略化

Ramer–Douglas–Peucker algorithm - Wikipedia, 2024-04-11T06:46:51.000Z, 2024-04-26T06:10:12.598Z https://en.wikipedia.org/wiki/Ramer%E2%80%93Douglas%E2%80%93Peucker_algorithm

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

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

[6] Matsup's blog: GPSのログを間引く(折れ線を間引く), 2024-04-08T12:56:04.000Z, 2024-04-26T06:29:38.312Z http://matsup.blogspot.com/2011/03/gps.html

[2] 折れ線を間引く(Ramer-Douglas-Peuckerアルゴリズム) - 330k info, 2024-04-23T17:42:35.000Z, 2024-04-26T06:07:30.085Z https://www.330k.info/essay/oresenwomabiku/

[1] トラック間引きアルゴリズムの比較 - 330k info, 2024-04-23T17:42:35.000Z, 2024-04-26T05:49:18.394Z https://www.330k.info/essay/comparison_of_track_simplify_algorithms/

[86] GPXデータを簡略化 - 330k.info, 2016-06-01 20:28:09 +09:00 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, 2024-04-26T06:19:39.000Z http://www.shojiro-tanaka.net/images/kenkyu2016390303.pdf

トラック間引きアルゴリズム

多角線簡略化

境界線簡略化

メモ